Design and Analysis of Algorithms
課程：COMP3711H [原課號：COMP271H]
作者：cs_yyxab [07级 ]
創建於：2009-02-01 07:37:25
課程：COMP3711H [原課號：COMP271H]
作者：cs_yyxab [07级 ]
創建於：2009-02-01 07:37:25
课程时间：2008年秋季
授课教授：scheng
Grade：一般
小班教学永远有小班教学的好处，至少你会多一点上课的理由。在我们2011届泛CS系里（包括CPEG的猛犸们），COMP271(H)主要在Yr1也就是第二年会完成。与COMP104-COMP104H不同的是，COMP271H和COMP271相差似乎还挺远的。
这堂课没有固定的编程语言（如果你认为Psudo Code不能算是一种“语言”的话），有的是一个又一个高中年代信息竞赛的很经典的算法和分析，某种意义上就是高中的算法课。没有接触过的人可能会觉得有一定难度，因为课堂进行速度很快，课后需要很多的复习时间。
可能是教授的风格，期中考试的时间非常短，绝大多数人都未能完成试卷。最后的平均分估计在A-，在H Course里面算是比较低的了（Scheng一向以killer著名，不少H人对这门课都敬而远之，选择take COMP271而旁听COMP271H）
Comments
[1 L]ee_wtxaa
@ 2009-02-07 19:19:03
郑绍荣教授的课讲得非常好，节奏快而又很清晰。如果注册了一定要听他的课，能省下很多自己看书的时间。作为非CS学生，我是纯粹出于对算法的兴趣去旁听的，而一学期下来的收获超出了预期，不仅是知识本身，而且是值得欣赏的teaching style。
和271的主要不同是对算法正确性的证明要求比较多
[2 L]cs_lqxaa [06级 ]
@ 2009-03-02 10:45:37
郑绍荣教授对于大部分算法是弄得很清楚的，从我们那届没有一个人能从他手上找回多扣的分就能看出来。另外期中会比较难，期末会简单很多。是一门很有意思的课，即便参加过信息竞赛也能有一定的收获。也是CS系比较值得上的一门课，当然，也是CS真正比较难的一门课（像211H那种课我很难去定义是不是真的很难……）
[4 L]cs_wjxaa [08级 CSE]
@ 2011-08-29 21:20:10
围观楼上……
教授是我advisor，人格魅力和教学实力毋庸置疑
但是这门课想拿A+确实比较难，教授不喜欢给A+，祈求运气比较现实……还有就是之前搞过竞赛优势太大，思索清楚利弊在考虑是旁听还是take会比较好。
不功利的考虑，由于课程内容是纯理论，换句话说就是可能你学了以后永远不会用到，所以兴趣是第一推动力……如果对逻辑和计算没有兴趣……
但是学了这门课真的会试图使用程序的思考方式来思考世界……颤抖吧！让世界的问题都被算法解决吧！
[5 L]hwangad [10级 cs]
@ 2012-02-03 21:33:12
上这门课一定要很努力啊！ 考试时一定要尽可能写出优美快速的算法（即使没有要求时间复杂度），否则会被扣分！ 与前辈们不同的是，我们这届midterm比final简单，mean估计没到A-。 final的构成大概是Dynamic Programming + Randomized Algorithm + Amortized Analysis + Flow Network + NPC。其中两个是几何背景（教授喜欢？）。 写证明的时候其实不用太过严谨而要简明扼要思路清晰否则写不完的。（个人经验）。。不过呢midterm是TA改卷子final是教授自己改，所以。。？ 总之是非常好的课，即使拿烂龟也值得上。
[6 L]xkong [11级 ME + CS]
@ 2013-01-14 21:40:20
12fall上的。郑绍荣感觉讲课真的不错，也有人格魅力啊。
这课的grade倒是确实不怎么样，不过也不算太差。
能学到不少东西，尤其是对于我这样毫无算法基础的人来说。感觉考试中DP的东西较多，randomized algorithm今年上课讲了但是未考。
homework不多，但是都不太简单，能学到东西。
总而言之，非常推荐的一门课。
Write a comment
請登錄後再評論
請登錄後再評論
