算法分析与设计(庄连生) 2024秋 2024春 2023秋 2023春 2022秋 2022春 2021秋 2021春 2020春  课程号:21007201
2024秋 2024春 2023秋 2023春 2022秋 2022春 2021秋 2021春 2020春  课程号:21007201
6.1(43人评价)
6.1(43人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:计划内与自由选修 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:网络空间安全学院
课程层次:专业核心   学分:3.5
课程主页:暂无(如果你知道,劳烦告诉我们!)
AI 总结 AI 总结为根据点评内容自动生成,仅供参考

教学水平与课程内容

庄连生老师的《算法分析与设计》课程教学风格以讲授PPT为主,部分学生对教学质量表示不满,认为上课时老师有时会“话语冗余”,甚至“讲不到重点”。然而,部分同学认为老师“非常细致”和“热情”,特别是在解释重点概念时。课程内容涵盖时间复杂度分析、动态规划、回溯法等,但部分学生认为实际课堂教学对他们帮助不大,需要自主学习来弥补不足。

作业与实验

作业包括书面、OJ与实验项目。作业内大部分题目可以通过查阅资料找到答案,而OJ作业则被学生评价为"逆天"且难度较高,主要由于样例反馈不足,导致调试困难。实验项目总共三次,以第二个实验特别复杂,需要实现多种树的操作,如红黑树、B树、B+树,此实验任务重且复杂,拖延可能导致无法按时完成。实验要求严格,验收时助教会详细检查。

考试与给分

考试内容包括填空、简答、计算证明以及综合题,题型较为固定。时间复杂度分析和矩阵链乘等经典算法常考,部分学生认为试卷计算量大且方向难以把握。老师期末强调PPT和作业题复习的重要性,部分考题源于作业,但出现非预期题目的情况也不罕见。给分方面,庄老师通常调分以确保优秀率满额,学期整体优秀率较高,未现挂科现象,但也有学生表示获得的分数不如预期,尤其是熟悉课程内容但未在试卷中表现理想时。

学生建议与总结

堵课评价分化,其中不少学生认为课程繁重、负担大,但也认可课程在算法学习上的基础性价值。对于需要保研、工作或考研的学期,部分学生感到时间安排受影响而抱怨较多。总体来看,学生多建议多加自主学习和利用课后资源以掌握算法设计核心内容,有课程目标的同学可以选择陈雪的课以获取更高层次的算法培训。

排序 学期

评分 评分 43条点评

nonono 2020春
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:中等
  • 作业:很多
  • 给分:杀手
  • 收获:没有

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

10 0 复制链接
匿名用户 2024春
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

这第二个实验是给人写的啊?

这第二个实验是给人写的啊?

这第二个实验是给人写的啊?

这第二个实验是给人写的啊?

这第二个实验是给人写的啊?

一个实验写这五个树,真以为学生都只选这一门课啊?

大三下本来就忙着找导师实习,这课一堆实验、作业压榨学生时间,这实验真那么有用?

(深夜破防emo,明天还要早起赶项目,有些语无伦次请见谅)

5 1 复制链接
Zanzara我们上学期修了这门课,这课不限制语言,可以用Python写,建议直接让GPT写Python即可,挺快的()
立即登录,说说你的看法
ccccccc 2023秋
  • 课程难度:简单
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:简单
  • 作业:很多
  • 给分:一般
  • 收获:一般

不做评价,个人感觉老师人还行。 但陈述一下最后一节课老师干了什么逆天操作: 倒数第二节课 老师:上完了,我们安排下周考试吧。 同学:别 老师:那下周再说。

最后一节课 老师:我们下周考试吧,或者29号 同学:议论纷纷,不如投票吧 老师:我也想投票,但是我手机投票有问题,我试过了投不了。 同学:让助教发投票 老师:(不乐意) 老师:不然就29号或者1月初吧,你们实在定不下来我就交给教务系统了。 某同学:教务系统已经出了,是1月14号考 老师:那不行,那太晚了(变色龙) 老师:(独裁)我们就29号考吧,我感觉挺好的(1号元旦可以回家力)。 同学:(无语)

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

在知道自己成绩之前先评一波,目前已知优秀率给满没有挂科,不过老师说自己不喜欢给4.3

没感觉这课有以往评课社区说的那么不堪,老师讲课也还可以(虽然听着困,但是听啥也困),PPT做的也都能看懂

老师本人挺和蔼的,而且考试并没有感觉很难为大家也没有很大的计算量啥的

作业实验量都适中,除了第二个实验,,,第二个实验真的好多,,,感觉把那么多树都写一遍没啥必要,哪怕多几个OJ也比这个强,,

总体来说感觉还不错,希望成绩不要暴雷


出分了,和预期绩点相同但是分数比预期高,说明肯定还是有捞的(或者改卷放水)

感觉这课评分确实不应该这么低,调到10拉一下(个人只想给9)

 

(最后修改于 2 0 复制链接
匿名用户 2024春
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

依托答辩 真是依托使啊

整个学期最坐牢的一门课 实验恶心人 oj实验还整个线下检查  本来商量好的期末考试时间莫名其妙就提前 还是在离考试较近的时间 给分真难评了 反正我是很低

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

课程非常nice,比平行班cx班授课质量好很多。

这门课一开始就说的作业题按照一题5分加及时上交算额外5分,给分已经很好了。

考试期间如果对哪个概念有疑问,授课老师甚至会板书解释。

(最后修改于 2 4 复制链接
Peanut_Tang我可能理解错了,但如果cx指的是陈雪老师的班那可能两门课程根本不是一个院系开的,没有什么平行不平行。
。。。。。。。回复 @Peanut_Tang: 这个平行班是针对这学期AI专业班而言的,因为高级替代从我们的角度可以这么认为。
Peanut_Tang回复 @。。。。。。。: 额但是好像是算法基础可以高替算设?还是说我理解错了,你是说庄老师的班是平行班。
。。。。。。。回复 @Peanut_Tang: 你说得对,是这样的。算法基础可以高替算设。因此对于必修算设的AI专业同学,两位老师的算法班是平行班;而对于计算机专业同学,两位老师的算法班不是平行班。
立即登录,说说你的看法
coconut 2021春
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:简单
  • 作业:中等
  • 给分:一般
  • 收获:一般

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

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

关于期末考试:

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

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

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

关于课程内容:

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

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

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

2 1 复制链接
彩笔在此求卷子,感觉好难找
立即登录,说说你的看法
宝宝 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 复制链接
匿名用户 2024秋
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:很多

作业:有书面作业和oj作业,都不多,oj作业自己写不难,给gpt也能解决的很好

实验:一共三次,第一次是排序算法相关,第二次是各种树(包括红黑、B、B+,非常恶心),第三次是01背包问题的多种算法求解。

课堂:不点名,老师很负责很有耐心,但是讲课有点啰嗦节奏很慢

考试:考前把ppt过一遍就行,内容基本都是ppt上的。我考前复习了一个通宵加上午,时间来不及了跳了三四个地方,结果考到了两个(大概有8分的样子,时运不济)

给分:给了我A-,微捞。老师不建议查卷(查卷会严格按照扣分细则处理,也就是扣除同情分),优秀率给满了,没挂人,CD有38%

这门课确实能学到一些算法相关的知识,整体上没有前几年评课社区说的那么拉跨(实验二扣一分,给9分)

1 0 复制链接
匿名用户 2024春
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

总结:这学期体验最差的一门课

依托答辩,大三下学期本身就很忙,大家要么忙着准备出国,要么忙着准备保研考研,或是忙着实习找工作,结果安排了一个这么逆天的课。事特别多,书面作业、实验、OJ系统。。。实验和OJ系统还要找助教检查验收,助教扣的还特别严,且实验和OJ都需要写报告,我不好评价。实验是最最最最逆天的,尤其是第二个实验。

给分方面不了解,我只知道我自己能力不足,喜提70+,但周围有人复习的很充分的也没拿到预期分数。

AI人没得选,其它专业我不了解,但是建议能别上就别上了。除非你就喜欢这种东西,那我没话说。

1 0 复制链接
匿名用户 2023秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

刚上完三周课,作业量令人发指,喜欢我周日凌晨布置作业吗?

OJ逆天。矩阵乘法是目前我见过最臭的屎山。思路极其简单,大量重复相似的赋值、加减语句,毫无营养,徒增阅读难度。C艹早该图图了,numpy来了全杀了

考完了,证明题有好几道证明最优子结构和贪心选择性质的题

出分了,既得利益者,给分还行

(最后修改于 1 0 复制链接
冰凌秦 2023春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

考完试给庄老师刷一波好评。

平时作业不多,网上都有答案,但是改的很严(也可能是助教原因,助教十分较真不知道换助教之后情况会不会改变。)

实验一共三次,第二次实现五个树的插入删除查找对基础不牢靠的同学来说压力还是蛮大的,最后应该也有很多同学迟交或者有一两棵树没过关的,正常完成的话给分不会差。

助教非常严格(不知道是老师的要求还是他自己的要求),可以用较真来形容,体验感略微有点差(但是只要你全都按要求完成就没什么问题。

庄老师人非常好,同学不懂的东西全都会耐心解答,教学态度也很热情,实验的ddl延迟了两三次,平时在群里有学生反馈问题时也回复的很及时,可以说其他人加起来说的话都没有庄老师多。可能庄老师的专业水准不如隔壁陈雪老师,但是这门课本身就是算法基础的下位,庄老师的水平也足够讲清楚。(隔壁实在是太难太卷,看到很多润过去的同学都经常破防

考试难度不高,把ppt基本内容搞明白,实验亲自写(或者搞懂自己写的是什么意思 考试基本区分度都不大

本人3个实验正常完成,实验报告也只是按照要求写上需要的东西,考试大题有两三题都记得不是很清楚,不知道写的对不对,最后91(实验完成很重要)

庄老师开学的时候给我们看了前几年的优秀率,都是给满的,去年班里10几个人的时候优秀率给到了75%,pksq说的给分不好建议多找找自身原因。

pksq对这门课恶意这么大可能主要是由于庄老师教学水平不是很高,这一点无可厚非,如果是真的想在算法上面有所建树的同学建议选陈雪老师的算法基础,但是对于没有那么高追求的同学,庄老师态度认真,上课热情,这门课不该评分这么低。(cx的算法好像评分也变低了)

当然关于给分这种东西,去年人少今年人少给分好,也不排除以后来的人多了,卷起来以后优秀率限制的问题,还是仁者见仁智者见智的,大家以自己的目标为准,不是oier或者志不在算法的,这门课应该能满足基本的算法学习需要

1 0 复制链接
匿名用户 2023春
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:很多
  • 给分:超好
  • 收获:一般

教学水平不高 考试体验极差

非常不推荐这个老师的课  出成绩再详细写

 

2023.7.6 出成绩了 他给的实在太多了 😭

 

之前给差评是因为考完试情绪不稳定

考试体验差的原因:

1. 我认为题目出的很怪 做得很难受 也可能是我太菜

2. 老师从考试开始就一直说个不停 (解释题目) 时不时站在同学旁边看 严重分散了我的注意力 最后一题老师特意板书解释了一番 然而其实说的都是废话 我还是不懂这题想考什么

3. 本人复习方向完全偏离 今年完全没有计算 而是挑了一些算法导论里的、作业没做过的证明题

老师考前强调作业很重要 然而本人只复习了作业原题 重心放在了动态规划的计算上 没有研究过教材上的其他题 所以很多都是瞎写的

 

建议: 考试时少说点话 题目从一开始就说明清楚

 

至于上课水平和课件质量, 反正这课难度不高, 大家都可以自学, 所以无所谓了

 

看助教挺不顺眼的 作业有个小笔误都扣了分 (过程完全正确)

但也不好贬低他 只能说比较有个性 因为确实工作认真负责

 

 

 

 

(最后修改于 1 2 复制链接
。。。。。。。"考试体验极差",希望你不是昧着良心说的。考试期间如果对哪个概念有疑问,授课老师甚至会板书解释。
。。。。。。。"最后一题老师特意板书解释了一番",好像是因为有同学在考试过程中问了老师吧?向全体考生统一解释一遍也没什么问题
立即登录,说说你的看法
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 复制链接
Kimora 2024秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

庄老师人非常好,讲课比较有激情,ppt写得挺清晰的自学也没问题

第二次实验太多了那些树,手搓了两棵就放弃了,,有点浪费时间。其他时候书面作业挺少的,实验量也还行。

但由于本人能力有限+作业题没来得及复习,导致考试成绩崩塌,最后还是靠老师助教给捞到80了,我以为只有2.几,非常感谢老师助教的付出。

PS:一定要记得复习作业题,本人血的教训!!!

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

家人们他这学期进步了啊啊(可喜可贺)总的来说无论是讲课实验作业还是考试貌似都要比往年好蛮多,没我想象的那么地狱,老师人还是比较好沟通的。

课程本身就不是很难,老师讲解配合ppt还是很好理解的,虽然老师的讲课有时候会话语比较容易产生冗余,但莫非这意味着可靠的信道传输(?另外课件好评

实验今年由于第二个实验比较难所以就做了三个,总体来说作业和试验都是比较好解决的,不用太担心。

考试中规中矩,没有出太难的题,主要是得理解算法的流程这些,有一些考到的点老师上课也强调了蛮多遍,写代码的题也只需要写伪代码(今年只出了三个,我认为写代码部分不算难,难得主要是写代码之前的算法策略,至今我依然不知道n个不同的元素建树如何动态规划)

有同情分的,优秀率会给满,今年没人挂

总的来说,如果你置课置到这门课你就安心的上吧,一切都是教务系统最好的安排 : )

(题外话,看着老师的评分趋势,特别像我大一时候一门低空飞过的淑芬后续要用无数高分一点一点拉回来

(最后修改于 0 0 复制链接
匿名用户 2024秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

不点名,优秀率拉满,没挂人,至少这学期的体验还是很好的。老师和助教人都很nice(期中的时候老师还在QQ群发问卷请大家提建议,感觉是真心希望大家能学有所获的)

没有算法基础,学的时候也一般般,考前复习多看看老师的课件,还是被捞到85了,感恩

0 0 复制链接
匿名用户 2024秋
  • 课程难度:简单
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:简单
  • 作业:很多
  • 给分:超好
  • 收获:一般

既得利益者,他给的实在太多了.jpg

就是正常上课的水平,作业还行,实验就第二个比较多(怕同学们做不完还延期了)

老师看着挺友善的,没怎么为难人,虽然课程安排有缺陷,老师能力不算顶尖,但是不至于被恶评到这种程度

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

首先,我对分数不算太满意,感觉没有达到预期,不知道是老师给分差还是我期末实在太拉胯了;

其次,我对这门课整体的观感不错,因为属实弥补了我算法方面的漏洞,大三下经典算法还不太了解感觉不太应该;老师上课对于之前有算法经验的人来说可能确实比较无聊了,同时还很慢,但不得不说老师讲的还是很细致的(甚至太细了),这学期倒是没有出现pksq说的结巴的情况;作业还是很多,有纸质的,OJ作业和实验三种,实验最麻烦,尤其是第二次,真的不要拖到ddl,不可能做完的;考试个人感觉挺难的并且量还很大

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

老师教的一般般,尤其是讲题目的时候感觉讲不到重点上(主要是听复习总结课的时候的感觉,老师拿了一大堆非常冗长的题目来讲,然后我个人感觉很难从中听到重点,而且说是复习课也就讲了那几个冗长复杂的题目,就无了,也不怎么复习)。

作业分三种,作业实验OJ,要做的特别特别多。这个还没写完可能就下一个了。

只能说主要靠自学吧。

通过这门课可以激励你去自学这些算法的内容,这对未来的求职/面试还是有很大帮助的。

但是是必修,所以也没有啥推荐选不选的。自学就完事了。

0 0 复制链接
匿名用户 2023秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

一堆破事,作业多的要死,还有oj更是一拖中的一拖,自己的oj搞的有bug,还有加了让助教线下检查oj的实验,这门课是最不推荐的,依托使

0 0 复制链接
匿名用户 2024春
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:中等
  • 作业:很多
  • 给分:杀手
  • 收获:没有

依托答辩,谁选谁倒霉

(最后修改于 0 0 复制链接
匿名用户 2023秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:超好
  • 收获:很多

提前考试好评,虽然很多很多很多人希望按照教务系统的1.14考,可是老师提前到12.29简直完美(具体经过其他楼有写),让我早放了三天假,早考完早放假,我是摆子,再给我几天也都是玩过去啦。

再来补几句,考试最后几个设计题时间不太够,很多都是潦草写了几句,不过影响好像不大,前面的简单题尽量不出现失误就可以得到不错的分数了

(最后修改于 0 0 复制链接
匿名用户 2023秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:超好
  • 收获:很多

这学期没有点名,可能老师自己也觉得自己上课上的很烂 我大部分课都去了,说实话,去不去差不多,自己看PPT的效果也一样,反正老师上课基本就是读PPT。 作业方面,BB系统作业不多,自己也能找到答案,做起来还行。OJ系统作业很多,自己写起来很不舒服,主要是哪里写错了也看不出来,不过写完还是很有收获的,建议大家自己写一下,不要盲目借助大模型的力量。 实验怎么说呢,其实还好,但是第二次实验的五阶B树和B+树我真的搞不出来,我问了一圈好像大家都不太会写,给我狠狠恶心到了,最后助教检查实验也没管这两个树,估计助教也写不明白。其他实验就相对比较简单。 考试个人感觉不太难,出了很多作业原题和送分题,可以考前速成。老师出卷子是按照由易到难来的,考试的时候有什么概念不清楚也可以问老师,这一点很好。考试分成选填,简答题,计算证明题,算法设计题几个部分。 复习对着PPT和作业题复习就行。 以下是我印象中的部分考点:

选填:主要考一些记忆性的东西,难度不大,注意主要算法的复杂度要记住,PPT上标重点的东西要背,还有一些公式什么的记一下,能手推的算法最好记住过程(LCS,链乘,最小生成树)。 复杂度被数据的规模和分布影响。一些简单算法的时间复杂度(记忆)。 给你一个算法分析复杂度 。大O,Θ,ω的区别。 快排的过程 。简单的LCS(直接写就行)。 红黑树的黑高。

简答:老师其实手下留情了,真没考太难的,比如他完全可以考红黑树的节点删除。 建堆的过程 AVL树删除节点 好像还有一道考了关于中位数的问题,不太记得了。

计算证明:老师今年没考矩阵链乘,实在是太好了。 主要是是计算时间复杂度,那几个方法最好全部掌握,考试会规定使用哪一种方法,这个不难,PPT上例题看懂了,作业题会了基本上就行了。 然后是贪心算法和动态规划算法的证明题,这个也是,看了PPT就差不多了,重点看一下最优子结构的证明。其他的几种算法,什么回溯法啊,分支限界法啊,大概看一看就行了,我们反正没有考。但是我们没考不代表老师以后不考。

算法设计:这个全看老师心情,难题基本都在这里了,但是今年出的比较简单。 第一题不记得怎么表述了,印象中不太难(起码比OJ系统上面的题目好多了),但是我也不一定写对了。 第二题就是矩阵链乘的变式题,考最大矩阵链乘方案,也很简单,就是把PPT上面公式的mim改成max就行了 第三题,我考前看到了一个几乎一模一样的题,是往年的作业题,不过就算我没看过也会写,特别简单。是书上中位数那一节的最后一道作业题吧好像,很多口油井,然后找一个最佳的方案把这些井接起来。就是找井的纵坐标的中位数就行了。

考前我担心老师会让我们默写算法的伪代码,看来我想多了,老师对我们的水平有清醒的认识。至少我们这一年,没有考任何有关代码的东西。

给分方面,老师会狠狠调分的,他每年优秀率都是拉满的。而且用他自己的话来说,只要作业都交了,实验都写了,不考个位数他都不会让挂。

考前最后一节课一定要去啊,老师会画重点。虽然老师说什么:“这个部分你们可以不看,但是我不一定不考”。其实他真的没考。

(最后修改于 0 0 复制链接
0xD009 2023秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:一般
  • 收获:很多

这个OJ系统太逆天了,错了真不知道错哪,每次就在那瞪眼debug,真的是难受,浪费的时间太多了,收获也少,真的太烦了,不如每次抄了了事

————————————————————

解释一下,课程OJ由于每道题的测试样例很少(感觉是2个),所以如果代码出错的话,OJ是不会像leetcode和codeforces那样指出代码是在哪个测试样例出问题的,否则就会被已知明文攻击。我个人算法基础比较薄弱,感觉这不太友好

————————————————————

考核方式:实验+作业+闭卷考试

考试建议:看作业题,看最优子结构的证明

(最后修改于 0 1 复制链接
Peanut_TangOJ还要告诉你代码错在哪里了吗?肯定是自己造样例去调试啊。
立即登录,说说你的看法
落雨无声 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:超好
  • 收获:一般

没有矩阵链乘!!! 庄老师很明显想把这门课讲好,上课一直想调动我们的积极性,让我们投入到课堂中,会不停问我们问题,想有所互动(但每次都没人理他,些许尴尬)。由于某些原因,讲课水平不算特别好吧。 作业挺多的,每道算法分析题都要求写伪代码,有点麻烦。 两个助教,一个纯摆子,一个严得不行。每次改作业分巨低。 三个实验。第二个五棵树的实验纯答辩,原来只用写个红黑树,这学期还增加了B、B+树。特别是助教检查实验的时候,恨不得让你现场重写一遍。本来大家都是各凭本事网上检索,硬是用你这个代码我在网上看过要求重写()。 给分还行,反正优秀率给满了,庄老师为了让我们信服,甚至把提交教务处的优秀率发了截图。 考试没有矩阵链乘!!!

(最后修改于 0 0 复制链接
匿了匿了 2022秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

庄老师这学期给分不错,注意要点名两次。助教判作业检查实验都挺严格。考试的话就参考试卷回忆版就行,内容都差不多

0 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 复制链接

庄连生

教师主页: 暂无

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

庄连生老师的其他课

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