返回課程列表
[COMP3711H]COMP三字头中最好的那一个
課程時間：2020年Fall季
授課教授：Golin
我覺得教授：功力雄厚
評分標準：assignment 60% + final 40%
這門課的Grade：較好这门课从基本的排序讲起，顺带一点数据结构，然后自然地讲了随机化，分治和贪心，之后就是图论，DP和Hashing，今年还额外讲了一些字符串的东西。除了个人认为DP应该和贪心连着讲之外，说这门课是COMP三字头里设计最好的一门课应该并不为过，lecture覆盖面较广，作业也有一定难度，还有额外bonus作为娱乐，但是缺了个人认为比较重要的代码实现，不过要是加上代码实现，恐怕这课按科大的标准应该是个6分课了。内容上基本覆盖了常见的传统算法，大的广度就意味着没有什么深度，虽然每个算法都给出了较为严谨的证明。
今年版本的花活大概就是60%的作业，作业批改极为认真，有错误或者不严谨的地方都会被发现，但是每次mean依旧达到了90%+
至于考试的话，看到pastpaper前是相当得慌，生怕自己考个30多分打出GG，但是没想到golin居然在考试上放了水，考考notes上的内容就完事了，也几乎没有计算，今年final的批改感觉也放水了，个人觉得比作业批得松很多，于是通过出题放水和改卷放水把mean送上了80。
至于最后的grade，只能说golin是实现了开课时overall90以上A range,80以上 B range的承诺。肯定比3111，3511好就是了。
2021/06/07 update: 这门课应该近一两年内亡了，不过u1s1，并不能通过上honor堂多学到什么东西，给龟也没比普堂好到哪儿去（听说Spring普堂给了近七成AB range）。
[COMP3711H]好课！
課程時間：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是当之无愧的好课，对自己实力有自信/希望学到更多东西的同学们不要犹豫！
[COMP3711H]算是很好的COMP课了
課程時間：2018年秋季
授課教授：MJ Golin
我覺得教授：很有老学究的味道 非常细致认真 专业水平没的说 讲课很优秀
評分標準：attendance 0% + assignment 30% + midterm 30% + final 40%
這門課的Grade：Grade較好
其实是很好龟了，只是拿A+客观来说还是挺有难度的T T 目测应该是绝对龟 95% A+ 90% A 85% A- 这样子
难拿高分主要是因为TA和教授太过于细致认真，会对作业中非常细节的内容和你深究不放（整个学期没有argue成功过一次）
【当然以上这句话并不是对所有人适用 先决条件是你的作业可能和教授和TA的想法八字不合 然后就有概率被找一些细节的错误】
课程内容是非常干货的，算法覆盖广而且细致，除了许多可能在竞赛中才会用到的奇技淫巧，这门课的内容其实已经非常完整了
整个课程的作业和考试主要是两种类型：人脑跑算法 或是 证明
这两种题型对算法的深入理解还是很有帮助的
有bonus problems，据说是可以给cutoff边缘的同学一个跃升的机会
推荐大家上这门课 认真学基本上可以expect一个A
A+的话大概要很细心才可以 而且理解也要足够到位
0-0 我自己的话 assignment ~382/400 midterm 100/100 final 91/100 bonus 15.5/18 最后是A+
虽然以前玩信息竞赛 但是不太觉得在这门课上会有太多区别 有许多同学一起上这门课 应该我的评价还是算客观的
希望帮到大家啦
[COMP3711]“忍者神龟”
課程時間：2017年S季
授課教授：COSC的boss，Golin
我覺得教授英语非常好，然鹅我并不怎么上课
這門課的Grade：rt，忍者神龟（目前还没出）
先来解释一下龟的部分：
虽说这门课一直是被人认为是挂着COMP字头的MATH课，但是其实要理解要背的部分还是不少，所以说这门课是“忍者神龟”，付出和回报成正比的关系比较强。
assignment 20%
midterm 30%
final 50%
考试的话，golin的题比较有常规性，只要搞明白lecture notes里的东西就能解决，当然有的时候他也会把考试的hint藏在assignment和tuto里。eg. 他出题有时就是“Recall what you have learnt in tutorial。。。”大概是这个意思，考前最好时候整体复习一下。
重点在于assignment，一共有四份，每个5%，题目对于我这个小渣渣来说还是挺challenging的，每次都得抱大腿才能做完；TA判得也是很严肃仔细，细节的扣分点也会全都覆盖到，导致我有的assignment比考试的分都低，但是搞懂之后还是能觉得挺收益的。
课程的话，Golin很标准，几乎就是母语水平，但是因为语速比较快，每节课又要讲完一个topic，所以我一共就去上了两三节课，剩下的就走堂自学了（当然主要原因还是因为受不了九点堂）；tuto一趟没去过，因为跟不上进度，TA会把ppt传到canvas上，考前看看就好。
整体来说workload因人而异，但是只要肯花时间，这门课应该是一定能学得好的。
我学得挺吃力的，但是最后考得还是能满意自己的，RP好的话应该能有A range。
[COMP3711H]其实我是来推荐notes的
課程時間：2015年Fall季
授課教授：Sunil Arya
我覺得教授：人好龟神
這門課的Grade：Grade神(10几个A+和全是A以上吧？)
http://www.cs.umd.edu/class/fall2013/cmsc451/Lects/cmsc451-fall13-lects.pdf
notes是sunil的导师david写的，没有exercise(可以去umd cmsc451官网找他的题)，内容超级丰富（一学期肯定看不完），对于3711h来说完全够了
[COMP3711H]Sunil神龟
課程時間：2015年Fall
授課教授：Sunil Arya
我覺得教授
萌萌哒，口音比较少的印度人
這門課的Grade：Grade神
24个人的堂，一半多的人是A+。。。。。。
我期末考了个75，心想卧槽跪了跪了。。。。。。
没想到真正跪的还是LANG2030H。。。。。。
Sunil人太好了
[COMP3711H]Arya真的是龟神
課程時間：2015年Fall季
授課教授：Arya
我覺得教授很萌很nice，会在你想睡觉的时候卖个萌把你拉回来
這門課的Grade：Grade神
先说内容，话说一开始上这可其实略紧张了啦，毕竟大二，Arya第一节课还会各种恐吓，说you should drop this course，上了之后才发现这科真的可以划划水就好，高中竞赛都覆盖过，基本就是贪心、排序、DP、一些非常基本的图论和NP。Arya上课时会从最基础的东西讲起，所以没有基础的童鞋上课认真听应该也是没有问题的。
再说考试，其实考试还是很简单的，midterm一堆满分，不要犯傻就好，final其实也不难，但是相比midterm，过程分扣得非常紧。
最后说给龟吧，20hw，35mid，45final，我final跪了，证一个MST的问题脑残证错了，总评刚过90%，还是有A+。所以Arya给龟还是很不错的。
[COMP3711]算法初步
課程時間：2015年Fall季
授課教授：易珂
我覺得教授好说话
這門課的Grade：Grade神/較好/一般
我覺得這門課有意思，很实用
Grading：
4 Written Assignments: 5% * 4 = 20%
4 Programming Assignments: 1% * 4 = 4% (bonus)
Midterm exam: 30%
Final exam: 50%
我上这门课requisite waiver掉2011和2711，随便说了两句这个教授就允许enroll了（甚至5711也可以直接waiver）。像我对算法一无所知，刚开始学个divide and conquer都十分艰难，不过到后面还稍微轻松一些。
学习内容主要部分：
1.divide and conquer
2.sorting
3.greedy algorithms
---------midterm mean 66 sd 20
4.dynamic programming
5.graph algorithms
---------final mean 46 sd 19（P vs NP在final review只提了一下，说是在3721会具体讲）
听说A range窄，我不太清楚，估计两个考试各高1sd多一些就有A range。final比midterm稍难，但也难不到哪去，主要设计算法认真仔细，出了漏洞扣分可能比较惨。作业比较衰，好像从来没变过，一次上课听到别人说可以找到source。
深入学的话可以看课本 MIT press 《Introduction to Algorithms》，里面推导都很严谨。
上这个课有一个好处是comp2012(h)讲到算法部分可以很hea，那些算法看起来很天真。
[COMP3711]對小學渣來說還是頗有難度的......
课程时间：2015年春季
授课教授：
我觉得教授
人很Nice(跟他抱怨兩句他就答應我開review session了)
这门课的Grade：Grade较好/一般
看了一下不知道為什麼只有H的評論就想來補一下
我觉得这门课
內容上是有點難度的(即使不是honor)
並不是一門很好混的課
有時候覺得自己明明都聽懂了
題卻還是不會做TAT
最後推一下，把作業在考前重做一遍是很有用的......
[COMP3711H]算法入门
课程时间：2014年秋季
授课教授：Golin
这门课的Grade：Grade神/一般
算法入门课。体验Year2怒战PG的快感。第一节课，教授：PG请举手！（一群人举手吓哭UG）有些PG呢，因为他们之前的学校或专业没修算法，他们就必须来上这个课啦~祝UG们幸福~
Golin上课没有什么值得一提的特点，讲得挺细致的，还不错。就是讲得有点慢，后期容易走神，尤其是重复一些东西而且你已经懂了的时候。作为H讲得太慢了，最后有个note（判断素数的）直接没讲，gg。人挺好，经常劝我们说：有困难，来找我。有人提到证明的严谨性，我没啥感觉，可能是因为证明写得挺好没被坑过（逃
考试毫无难度，就是默写notes和小改notes算法。也许这是Golin的个人爱好和关怀吧。Midterm的时候我没背FFT那一页，一看第一题：请默写FFT。卒。15分直接没了。于是告别A+。
本人才疏学浅，也不知道讲的东西算不算多。就是感觉考试太水了，不如3711的past paper有趣。
总之这课挺普通的。反正H没什么不好，要上3711不如来H吧。
[COMP3711H]一门算法。。课
课程时间：fall 2014
授课教授：MJ Golin
我觉得教授：挺萌的
这门课的Grade：一般
我以前没怎么接触过这方面的内容，不过感觉上这门课不算难。
内容：排序——数据结构（其实只有AVL和B-tree）——贪心算法和动态规划——图算法——哈希算法和一个搜索所有点之间的最短线段的算法
这门课的H特征体现在它的人比较少，加上少数大神经常（或者从来）不上课显得人更少了，不过期中期末和作业难度都是……没啥难度，感觉golin在这个时候就比较重视一些，怎么说呢，在他课上强调的证明的完整性，和作答的时候算法的边界情况。只写出大概的解答是会被扣分很惨的别问我怎么知道的。尽管答案中不要求用pseudocode（希望没拼错）作答，但是算法完整性还是很必要的。
两堂都是九点堂感觉略困，这让我觉得挺奇怪，照理说九点不会困才对。Golin人还是很好的，有问题找他他非常耐心。tutorial也从来都是亲自上不过也觉得有点困(￣o￣) . z Z。虽然我觉得golin讲得很不错，但是还是想不通为什么honors的课会让人觉得困。和心理预期还是有点小偏差。
感觉golin虽然人挺萌的，给龟并不算松，但是明年不是他教了所以这段就当写来娱乐一下吧。
[COMP3711H]因人而异
课程时间：2013年秋季
授课教授：Sunil Arya
这门课的Grade：不具有参考性
省选级别或以上的OI选手这门课可以直接刷水过去，不用看下面的评论。
不同于以往授课的Prof 郑绍荣，这次授课的是一位印度Prof Sunil. 哪位prof教的好我不敢妄下断言，但某year 1 audit郑绍荣版3711H并且全满分刷过去的神犇告诉我他觉得郑绍荣教得好些，此处我不评论。
个人对这门课比较失望，因为所有内容均在以前OI生涯时学过，并没有讲超出我知识范围的东西。当然失望之处不仅在于此，接下来细说。
Notes用的是Sunil的当年phd的导师Prof David Mount的一套Notes。期末的时候我翻看了一下，觉得还是不错的，特别是有些补充的材料，以及例如无源汇，有上下界的网络流（讲法同我OI时代接触的周源那套讲法完全不一样，很有启发意义），近似算法等等，很有看一眼的价值。可惜的是不知什么原因Sunil在这门课中略过了这些内容，其实十分遗憾。作为一门H课程，私以为应当提出的是比学生可以handle的水平更高的要求，即所谓见见世面，启发心智的课程，有时并不在于一定要讲什么，而是在于培养一种reasoning，一种rigorous thininking的态度。所以本人认为其实近学期末讲的Heap，AVL tree，B tree等等，完全不用耗费课堂时间，而可以讲些更为Advanced的东西。
然后是作业，一共四次，除了第一次有道题较有挑战外并没有什么出彩的地方。对比Prof David Mount的一套作业，难度可谓天差地别。按照Sunil自己的说法，他希望作业题给挑战，Midterm/Final通过careful instruction引导学生做出来。可惜本人并没有体会到这个心思。
最后是考试。Final各种concept横飞，需要思考的地方不多。Midterm早已没有了印象，恕不能在此评价。对比Prof David Mount的....算了
当然，这门课作为科大为数不多的CS Theory Related的课程，对于丝毫不了解算法的同学来说，还是有一定的启蒙价值。上这门课也能一定程度上锻炼解决问题的能力。当然无论我怎么说对这门课失望，该上的还是得上的，逃不掉，仅作牢骚而已。
由此更感觉到科大CS Theory方面课程的薄弱，一些Advanced的Data Structure之类的果然还是自己看看吧...
[COMP3711H]Design and Analysis of Algorithms
课程时间：2008年秋季
授课教授：scheng
Grade：一般
小班教学永远有小班教学的好处，至少你会多一点上课的理由。在我们2011届泛CS系里（包括CPEG的猛犸们），COMP271(H)主要在Yr1也就是第二年会完成。与COMP104-COMP104H不同的是，COMP271H和COMP271相差似乎还挺远的。
这堂课没有固定的编程语言（如果你认为Psudo Code不能算是一种“语言”的话），有的是一个又一个高中年代信息竞赛的很经典的算法和分析，某种意义上就是高中的算法课。没有接触过的人可能会觉得有一定难度，因为课堂进行速度很快，课后需要很多的复习时间。
可能是教授的风格，期中考试的时间非常短，绝大多数人都未能完成试卷。最后的平均分估计在A-，在H Course里面算是比较低的了（Scheng一向以killer著名，不少H人对这门课都敬而远之，选择take COMP271而旁听COMP271H）
