Cwiki-課程列表

Cwiki


Course Catalog


返回課程列表

[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]好课!

課程時間:2020fall

授課教授:MJ Golin

我覺得教授:很负责任 人很好

評分標準:assignment 60% + final 40%

這門課的Grade:还不错

 

教授:Golin教授功底很深厚,对这门课的知识理解很深,对细节的掌握也很具体。人也很负责,我曾经因为附加题一次误判去argueGolin教授重新给我的答案从头到尾看了一遍,给我回了一整页的邮件指出我的答案不严谨的地方,同学上课问的问题教授也能做到有问必答。Golin教授的英语口音真的纯正但语速好快啊QAQ

课程内容(按照先后顺序):几种排序,BST,随机算法,分治(Divide&Conquer),贪心,图(Graph),动态规划(Dynamic Programming),最大流(Max Flow)Hashing(最后额外附赠一节String

Matching)
。本课包含了大量经典算法,和严谨的正确性证明以及时间复杂度分析,有些精彩的地方不禁令人拍案叫绝。加上Golin教授细致的讲解,总体上还是蛮享受的。每节Lecture都是干货满满,值得课后细品一番。

作业:因为网课,这学期的3711H没有期中,作业变成了6次(最后一次工作量是平时的两倍),总占比60%,每次作业四道题,每次作业都会有一两道设计并解释算法,证明正确性,分析复杂度的全家桶。对于我来说基本上是智力和体力的双重考验,一学期的作业下来写了足足有100多页A4纸。虽然写作业很累,但是作业的题目能看出来是经过精挑细选的,仔细研究后收获真的很大。居然还占比60%,写作业就能及格,哪还有这么好的事。除了常规的作业,还穿插着5次附加题,可以给处于cutoff边缘的同学们一次跃升的机会,没事儿干的时候冲一冲附加题还挺有意思的。注意这门课的作业答案是经过精心编辑的,会记录同学们的常见错误和原因分析,看一看还是挺有收获的。

考试:考题出的还蛮善良的,考验了同学们对算法和重点证明的理解,虽然不算难但区分度还是有的,而且判卷好善良,感谢TAProf手下留情!

龟:据说好像是总评上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)

查看更多/評論