算法分析与设计(庄连生) 2022秋 2022春 2021秋 2021春 2020春  课程号:21007201
2022秋 2022春 2021秋 2021春 2020春  课程号:21007201
4.4(16人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:计划 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:网络空间安全学院
课程层次:专业核心 学分:3.5
课程主页:暂无(如果你知道,劳烦告诉我们!)
点评 写点评
排序 学期
评分 评分 16条点评
nonono 2020春
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:中等
  • 作业:很多
  • 给分:杀手
  • 收获:没有

上课全程读ppt,讲课没有重点。每次读到自己不会的问题时候就坑吧坑吧没有声音了。

9 0 复制链接
coconut 2021春
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:简单
  • 作业:中等
  • 给分:一般
  • 收获:一般

刚查卷回来,今年班上人数100+,助教说没有4.3,4.0很少,这不河狸!

利益相关:卡绩,卡绩这事儿怪我,因为我没写最后的附加实验,如果写了的话,应该能加一分的。

关于期末考试:

1. 好好看前面时间复杂度分析那一块,填空题全是细节!

2. 卷子大体不变,prim, kruskal, 矩阵链乘年年考,考的也比较简单,复习一下算法即可。

3. 要学会战略性放弃,比如设计算法题和矩阵链乘

关于课程内容:

1. 关于上课有没有用这事,很难评价。我前面认真听了时间复杂度分析,后面到动态规划几乎都没听,但考时间复杂度分析也还是不怎么会,后面的内容做个大作业也就会了。

2. 作业有答案的话还行,考试会考作业原题

其实我个人觉得这门课的评分略低了,如果抛开给分这事的话,客观地看5分以上应该是有的,但因为卡绩所以我的评价有点偏主观了

2 0 复制链接
宝宝 2021春
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:中等
  • 给分:超好
  • 收获:很多

单就这学期来说,老师还是十分不错的。给个十分挽回一点风评吧~

 

助教人也很好,检查实验的时候也很耐心

 

这里附上七阶矩阵链乘的公式,只要把这些式子都算一遍就ok了

1.jpg

2.jpg

2 1 复制链接
墨眉无锋一个式子能写清楚,为啥要穷举。。。

立即登录,说说你的看法

  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

鉴于考前完全找不到这门课考试的相关信息,所以想着考完试来分享一波(

今年考试题型分布是

一、填空(包括少量选择)10道

二、简答 5道

考了1、最大相容活动  2、贪婪/背包问题  3、基数排序  4、左旋,右旋  5、最小生成树(prim/kruskal)

三、计算证明 4道

主要是前两章的内容,三道都是各种方法求一下T(n),最后一道就算经典七个矩阵链乘(伤心,虽然知道,但我最后还是没摁完)

四、综合题 3道

一道是关于O(n)时间复杂度查众数,一道是关于堆的(画建堆过程、问树高balabala)还有一道设计(没写完呜呜)

主要可能是两天速成选手吧,确实最后还是没写完,题目说实话比想象简单一点,该送分的送到家了,但可能一开始没有太注意时间问题,题目量满打满算还是有一点时间紧张的,至少要摁矩阵不是(

至于上课,说实话确实没有怎么听过,这里也就不评价了

后来人加油

2 0 复制链接
Icarus 2020春
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:一般

上课水平堪忧, 期末试卷水平更堪忧, 算7个矩阵链乘括号化最后好像算错了, 然后有的题就没时间仔细写了, 以后的同学们记得先去做别的题......

2 0 复制链接
huhuhu 2022秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

吐槽:作业咋改得那么严。。。

1 0 复制链接
NULL2123 2021春
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:简单
  • 作业:很少
  • 给分:杀手
  • 收获:没有

利益相关:卡绩

看了一圈,好像大家都被卡绩了。

考试和平时分本来是6 : 4,但我们可爱的庄老师没有按照他的计划执行,给的6.5 : 3.5

 

除此之外,上课的PPT都念不顺,还说自己不混(呵呵

不过也有好消息:明年就有2个课堂了,同学们可以不用选这个老师的课了

 

助教是真的好,认真负责。

 

作业:课本后面的题目,网上有答案

实验:不用写实验报告(这是最好的),只需要给助教当场演示,然后回答几个问题就行

期末考试:作业题居多,只有一道需要思考的算法设计题。(矩阵乘法太难算了,我最后一道题看都没看);一定要注意O, \Theta\(\Theta\), \Omega的区别

 

1 0 复制链接
小丑 2021春
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:简单
  • 作业:中等
  • 给分:超好
  • 收获:一般

    首先,这学期的课是3.5个学分,上的内容应该比之前四学分课程少图部分,后面上了一些回溯法,分支限界法,随机算法等,主要是开阔眼界用的,考试并没有做重点,涉及的分值比较小,所以整体来说这学期内容比较少。看了往年的风评说老师不太行,但今年的话感觉还行,周围人都是90分上下,不知道是不是因为算法变为3.5个学分的原因。

   上课的话,开学听了一个多月,感觉讲的很清楚,节奏比较慢,后面因为其他课作业太多溜到后面去了;就这一个多月的样本来说听课感官不错。作业的话一般吧,每章都作业不算多,实验有四次,还有一次附加实验;考试前考点都划得比较清楚,课上也讲了,最后也没有像其他评论说的”这个老师的一句话都不能信“。

考试的话,就感觉七矩阵链乘多少沾点,其他的题比较中规中矩。给分个人感觉还行,考试链乘没写出来,其他地方也有6-8分左右没做吧,最后给了4.0。

1 0 复制链接
hahahehe 2020春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:中等
  • 作业:中等
  • 给分:杀手
  • 收获:没有

开头先说,这老师一句话都不能信,包括考试过程中说的话。

期末考试的试卷无力吐槽,矩阵链乘这种题考七个矩阵,我是服了。

 

 

 

1 0 复制链接
墨眉无锋 2021春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

算法是一门挺重要的课程,老师讲的其实还行,不过有时候卡壳的地方挺令人迷惑的。

助教们都很认真负责。

考试还是基础部分占比较多,贴一份回忆版本吧。矩阵链乘建议先直接放弃,反正能算完并且算对的人很少。

自己矩阵链乘就算了几个数,最后一个大题写了一句话。给分93,仅供参考。

2021期末考试回忆版.txt

0 0 复制链接
Collapse 2021春
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:一般

给个7吧

老师上课偏混,有时候会把自己绕进去,而且有时候口齿不清,然后把全班人绕进去(我清晰的记得讲分治法的时候我原来懂得给他讲晕过去),不过ppt里东西还比较全,复习看ppt就行

实验偏基础,没有特别难的东西,助教也很认真负责(甚至会帮你debug)

考试嘛,每年都整一个7阶矩阵链乘,算半小时还不一定对,大部分题还算基础,讲道理每年考的感觉都差不多

给分感觉应该还行吧,期末是觉得自己没考太好,还是拿了3.7

 

0 0 复制链接
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

大三都结束了。我也喷不动了。 

总结一下就是:上课和试卷出的都非常的没有意思,不需要花特别多的时间去复习。给分超出我的预期

0 0 复制链接
冰川酒造 2020春
  • 课程难度:困难
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:没有
  • 难度:困难
  • 作业:很少
  • 给分:一般
  • 收获:没有

评论和前面几位同学大同小异。。没见过的算法题+计算量很大的矩阵链乘,我没见过往年卷子,不过看前面同学说的有没有都一样。。简单的特别简单,难的就是不会。上课emmmm,不过他垄断了33的算法也没办法是不是。。。我算是比较菜的那种,给分确实超过预期。。也没多高就是了

0 0 复制链接
myf0503 2020春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

今天出分 老师讲课略混 PPT读的不清楚 作业实验量很小 考试矩阵连乘多少沾点 感觉卷子应该没怎么变过 最后给分高于预期没有被杀

0 0 复制链接
嘿嘿嘿 2020春
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:一般

人在三教,刚出考场

讲道理我觉得今年的卷子就是18年的卷子,这老师应该没改过。之前评课的学长完美押中:PPT背诵、O(d(n+k)),随机算法的简答题、7个矩阵链乘、prim&kruskal、没学过的算法设计题(不过感觉也不是很难)。

讲课是真滴烂,就对着ppt硬念,关键ppt还做得不咋地...

0 0 复制链接
Miner 2020春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

忍不了了,我注册要吐槽的就是那张期末试卷。18年那个算法分析的点评大家可以看一看,今年考的还是d(n+k),还是7个矩阵链乘,还是prim,kruskal,还是没学过的算法题!

0 0 复制链接

庄连生

教师主页: 暂无

其他老师的「算法分析与设计」课

庄连生老师的其他课

算法基础 4.8 (4) 2019春 2018春...
算法基础 2007秋
信息安全法律基础 2020秋 2019春...
嵌入式系统安全与设计 2019秋 2018秋...
计算机安全 2009秋