課程：COMP3711H [原課號：COMP271H]
作者：zliucz
創建於：2020-12-30 22:32:46
更新於：2020-12-30 22:35:18
課程時間：2020年fall
授課教授：MJ Golin
我覺得教授：很负责任 人很好
評分標準：assignment 60% + final 40%
這門課的Grade：还不错
教授：Golin教授功底很深厚，对这门课的知识理解很深，对细节的掌握也很具体。人也很负责，我曾经因为附加题一次误判去argue，Golin教授重新给我的答案从头到尾看了一遍，给我回了一整页的邮件指出我的答案不严谨的地方，同学上课问的问题教授也能做到有问必答。Golin教授的英语口音真的纯正但语速好快啊QAQ。
课程内容（按照先后顺序）：几种排序，BST，随机算法，分治(Divide&Conquer)，贪心，图(Graph)，动态规划(Dynamic Programming)，最大流(Max Flow)，Hashing，(最后额外附赠一节String
Matching)。本课包含了大量经典算法，和严谨的正确性证明以及时间复杂度分析，有些精彩的地方不禁令人拍案叫绝。加上Golin教授细致的讲解，总体上还是蛮享受的。每节Lecture都是干货满满，值得课后细品一番。作业：因为网课，这学期的3711H没有期中，作业变成了6次（最后一次工作量是平时的两倍），总占比60%，每次作业四道题，每次作业都会有一两道设计并解释算法，证明正确性，分析复杂度的全家桶。对于我来说基本上是智力和体力的双重考验，一学期的作业下来写了足足有100多页A4纸。虽然写作业很累，但是作业的题目能看出来是经过精挑细选的，仔细研究后收获真的很大。居然还占比60%，写作业就能及格，哪还有这么好的事。除了常规的作业，还穿插着5次附加题，可以给处于cutoff边缘的同学们一次跃升的机会，没事儿干的时候冲一冲附加题还挺有意思的。注意这门课的作业答案是经过精心编辑的，会记录同学们的常见错误和原因分析，看一看还是挺有收获的。
考试：考题出的还蛮善良的，考验了同学们对算法和重点证明的理解，虽然不算难但区分度还是有的，而且判卷好善良，感谢TA和Prof手下留情！
龟：据说好像是总评上90分就能保证一个A
range，作业60%，加上期末的善良改卷，给龟应该是还不错的啦。好好学一个A range应该还是稳的。总结：因为也没上过3711，并不知道和honor版有什么区别QAQ。但感觉本课注重逻辑性和严谨性，我认为作业题最为常见的全家桶题目（设计并解释算法，证明正确性，分析复杂度）实际上就是本课教给我解决问题的一种思路：认识问题，分析问题，设计解决方案，确定正确性，分析效率。总而言之，COMP3711H是当之无愧的好课，对自己实力有自信/希望学到更多东西的同学们不要犹豫！
請登錄後再評論
