算法基础(李向阳, 谈海生) 2020秋 2019秋  课程号:01114602
2020秋 2019秋  课程号:01114602
7.9(10人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
选课类别:计划 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:计算机科学与技术系
课程层次:学科群 学分:4
课程主页:暂无(如果你知道,劳烦告诉我们!)
点评 写点评
kekeke 2019秋

这门课前半学期院长上课,后半学期谭老师上课。内容是数据结构以及基本算法,讲了《算法导论》的大部分内容,我这种之前没学过算法的收获还是蛮多的。

两位老师的讲课水平都还不错。噢对了,今年院长评上了ACM Fellow,所以讲课有点天马行空也很正常。谭海生老师曾是科大计院的郭奖大佬,讲课也算有板有眼。

作业使用Latex编辑,可以帮你熟悉下Latex语法,然后通过FTP提交。 一共有十次作业,而且内容基本上是《算法导论》的课后习题,偶尔会布置两道OJ题。

实验则是提交到OJ,会有运行时间限制。一共有6次,前5次均是4道题,最后一次只有一道KMP,理由是到期末没时间做了233333。体贴的助教会根据大家的提交情况适当延后DDL,最后一次实验甚至延迟到了最后一门考试之后四天。总之这门课负担还是挺重的,但是也提高了自己的编程能力。

这门课有期中考试和期末考试,考前会有样卷,考试内容不算难,大家考的应该都还不错。这里要夸一下助教,做PPT,搭建OJ,布置作业,布置实验,出试卷以及答疑,这些活都是助教的锅23333333。

最后给分还行,推荐大家来选呀~

4 0
OREO 2020秋

老师讲得很好毋庸置疑,院长天马行空,谈老师提纲挈领,作业不多,oj虽然繁琐,但最起码不难,还不查重,给同学们留下了自由探讨的空间,而且oj确实在之后的各种机试中很有用;

但是,真是烦透了每年都需要和计科的同学在某一门课上狂卷,就硬卷,周二下午8,9节的课,为了占座位3:30之前至少要到教室门口,不然3:35一下课等着抢位子的人一拥而入前五排就没了,180多人的大课,而且是在三C这种人挤人,座位特别紧的教室中,听课体验着实不咋地,很多时候都没办法完全沉进去听老师讲课。然而这学期的数据库课程依然要和同一拨同学一起卷卷,还是220座位的教室选了217个人,好吧,只能预祝我卷卷大胜利;

助教们都很认真负责,习题课讲得都很认真,改卷子也很仁慈了。但就是今年的oj题和去年完全一样,希望助教之后能适当改变每年的oj题;

如果不是给分低于预期的话我也不会只给八分,期中79,期末92,每次oj都ac,作业也都全部按时提交,总评86;询问助教得到的答复是老师为了控制优秀率改变了一些总评的计算方式,

助教说附加题最后占比6~8分,所以大部分人的总评-2或者-3想必都是为了保证优秀率;

我没资格抱怨老师没有提前告知附加题的重要性,因为总是会有大佬能够完美地做出来这些奇奇怪怪的附加题;

只能说,在万恶的教务处优秀率限制和疯狂的计科同学狂卷之下,我再一次败给了充满科气的现实世界。

3 1
非著名不做题家小海绵经历了ics的反胃,再卷的课都能从容应对!

立即登录,说说你的看法

吼猴 2020秋

给院长和谈老师打满分,虽然给分没有预想中那么好(期中82,期末90,总评87),但是收获真的很大!

印象最深的就是院长的“抖一抖”和“我靠,这么NB”,哈哈哈哈

2 2
yiersan同学你加没加附加题的分呀?
吼猴回复 @yiersan: 附加题没做

立即登录,说说你的看法

Alex 2020秋

来科之后体验最佳,收获最大的一门课,对比计算机网络不知道强到哪里去了。

先是上课内容,强烈建议gnj班上的同学来院长班蹭课,yysy,这门课可能是中国大陆本科生阶段专门讲算法课中最好的。上课内容基本上把算法导论整本书全部cover了一遍,可以出去和同学吹牛我看过整本算法导论qwq

老师上课很认真,一看就知道花了很多时间备课,此处吐槽zxm,能不能不要摸得这么明显,公然浪费大家的时间的计算机网络还不如让给信院上。

助教水平很高,OJ题花了我不少时间但是收获很大,作业如果自己想将会有利于课堂知识的理解。

考试试卷比较合理,考察了主要知识点的理解,再次映射一下zxm计算机网络期末那毫无意义的期末文科试卷,建议计算机系取缔这种文科课。

谢谢lxy老师和ths老师,谢谢各位助教的复出

2 0

心 肺 停 止

甚至没有噔噔咚

1 0

重点:老师讲的真的好,算是三年来听过为数不多的好课。

课堂:

对于我这种上课容易犯困走神的人来说,上学期算法课基本没有走神过。

老师讲课逻辑清晰,一环扣一环,很难走神。谈老师讲课中规中矩,按着 ppt 上来一点点讲。院长讲课更具故事性,常常结合一些个人研究、生活经历和一些经典面试题讲课,以及院长每次上课的时候都全程带着(慈祥的)微笑,看着真的好和蔼啊(bushi)

作业:

一般都是书后的习题,偏证明的比较多,工程类的题目都放在 OJ 题目里了。

书面作业老师建议用 latex 编写(当然手写也可),上传到 FTP 。感谢算法课逼我学了一把 latex,从此走上格式化文档的不归路(

OJ 实验一共六次,每次基本三四个题 + 一个附加题。主要是训练我们能够将上课讲过的算法灵活的运用到实际问题当中去,虽然挺花时间,但这是必不可少的锻炼。

考试:

院长:“我不喜欢小测,我也不喜欢考试。”

谈老师:“只要上课认真听讲,考试基本不用复习。”

可以复习一下 ppt 和上课笔记以及写过的 OJ 题,重点理解每种算法的主要思路即可。

考前写一下助教发在群里的样卷练练手,多和同学交流效果更佳。

-----

出分了,本人期中 81,期末 94+6,总评 92

emmm 可能我期中考的不太好吧,本来以为会有 95 分哒~ 不过 92 也很满足了~

感谢院长和谈老师!!!

1 0
棉花糖 2020秋

来科大以来收获最多的几门课之一。

这门课这学期是谈老师讲了大部分内容,然后李老师做一些补充。个人感觉很好地兼顾了不同基础水平的同学们,毕竟算法这东西简单的部分确实非常简单,难了却能难上天。而且很难得的在200人大课上依然给予了同学们很多自己思考各种问题的机会,孩子非常喜欢。两位老师在讲课中展示了很多算法设计中的设计思想和证明思想,非常注重理论与实例的联系,也有意识地引入了很多面试题和科研命题作为补充,这两点相比计科很多念书老师真的是强太多了。

作业这边以算法证明和算法推导为主,基本没有从书上抄概念之类的恶心问题。(点名批评操作系统和COD)

实验的话基本都在100行内可以搞定。几乎所有需要实现的算法书上都有伪代码。最麻烦的应该就是手写红黑树,但一个老师给了伪代码,再一个数据结构讲过实现起来非常简单的AVL,所以总体还是比较轻松的。然后就本学期贪心还有一个比较有思考难度的实验,我觉得挺有意思的。

考试的话分为期中和期末两场。用李老师的话来说,“我的考试你们根本不用复习,听了课肯定考得不差。”我觉得他说的挺对。期中期末考试题目中哪怕是判断题也完全不涉及名词的语言定义,算法题目只要好好理解了每一种算法的思想和流程基本一马平川,也完全不需要背诵什么伪代码。最后的附加题考了一些近似算法的设计和证明,可以说确实对得起附加题三个字,深刻体现出算法这门课的深层次思想。

另外就是李老师有意识的在课上拔高了很多近似算法思想,个人感觉非常有意义,极大地提升了大家对复杂度、结果的认识。这些是无论参加多少算法竞赛都无法收获到的。

当然这门课也不可能是完美的。在这里也提出一些小的意见(私货):

1.感觉下个学期可以再开一个平行班?现在这个平行班一下子有200人实在太多了。(甚至有些缺氧)

2.计算理论部分有点太匆忙了(一节课过了两章),感觉如果可以的话希望把字符串的部分砍一些挪到程序设计2,然后后面多花几节课讲一下NP问题和近似算法问题。这一部分复习的时候看了一遍书发现有很多值得探讨的内容没能涉及到,感觉挺可惜的。


关于评分:

。。。抱歉真的对不住各位

我真的没有想要卷。。。考前甚至跑去树袋熊网吧练沙皇去了(然而并没有学会)

然而据助教说我依然是最高分。。。

没有具体查两次考试的成绩,但期中期末应该都是90+10,实验是正题附加题全部ac。

真的对不住。。。我自裁。。。

 

 

 

1 0
neo 2020秋

补考出成这样?我承认参加补考确实是我水平低,但补考不是应该简单点起到有补考的作用?怎么不再出难点全不过,你这考试还有什么意义?

0 0

刚出分就来评论了!谈老师yyds !!!! 吹爆这门课,神仙老师辛苦啦!

先说一下大家可能最关心的给分。感觉只要认真听讲,理解老师上课的内容,实验都是自己完成的,最后分数不会太差。(我期中75,期末88,总评85,讲道理这个成绩真的是中等,班里一堆大佬考95+ orz)知道卷面分数的时候我以为我要凉了。但最后!老师捞了一把!!神仙老师!!!

当然两位老师的讲课水平也很高,风格不同,但课堂互动性高(是好事~),每堂课都收获满满。

院长讲课不怎么按照PPT(所以上课要单独记笔记,PPT自己复习的时候再看),院长上课会重点强调这些算法的思想和运用的领域(院长口头语:这个问题是我当年读博的时候解决的balabala)让你感受世界的参差。 对算法有更深刻的理解而不仅仅停留在代码的实现和记下时间复杂度。

主要还是谈老师上课。谈老师上课会更按照PPT来,方便在PPT上记笔记。会举例子来帮助理解。下课也会留下来方便大家去问题。人真的超级好!

学习方法:上课一定一定认真听讲,许多算法其实本身不难,老师上课会讲这个算法的思想,听懂了再自己看代码实现部分会很有效率。自己抱着书啃太难顶了。比如红黑树增删操作

考试方面,尤其注意对于算法时间复杂度的理解。期中期末都错了2,3道判断题,一道5分太惨了 

最后的最后,再次吹爆老师们的给分,头一次感受到什么是海底捞!!!

0 2
也西湖摸鱼总评 = 卷面 - 3 也算海底捞吗/流汗黄豆
小笼包(๑❛ᴗ❛๑)回复 @也西湖摸鱼: 不能光看自己的成绩吧,要参考成绩分布的。因为期中期末我的卷面分数都是中等,所以能上优秀已经很激动了(虽然可能很多大佬觉得没达到预期分数。 毕竟3.7和3.3还是有很大差距的orz

立即登录,说说你的看法

总而言之,这确实是收获巨大的一门课,真切感受到了算法的魅力。要不是最后给分没达到(身边部分同学包括我自己的)心理预期,一定要给10分的。

关于考试重点:题型不赘述,判断题+大题;期中重点在时间复杂度分析、排序算法和特殊数据结构;期末重点是分治思想、动态规划和贪心算法以及拟阵和NP,期中以前的部分内容也会涉及。上述重点是所谓的大头而已,其实试卷基本做到了课程内容的全覆盖。确实不会考死记硬背的东西,主要考察对概念和算法的理解与应用,题目难度也不是很大(虽然谈老师反复强调自己觉得期中考试比较难,但我觉得期中期末难度差距不大)。

关于OJ题目:2020秋的任务和2019秋是一样的,有上届大神曾在github上传过题目链接可确证。

我觉得这门课想要学好,功夫一定要下在平时。两位老师讲课不错比较吸引人,即使二百人大班,坐在前面不会太走神的。课上听讲,每次作业认真做,OJ题目主动思考(即便借鉴代码也要弄懂原理),就会发现自己慢慢对课程内容有了一定程度的理解和很好的掌握。我期末由于接踵的考试,只在考前复习了一整天,最后也考到了90分左右。

0 0

李向阳

教师主页: 戳这里

谈海生

教师主页: 戳这里

其他老师的「算法基础」课

顾乃杰 8.2 (29) 2020秋 2019秋...
徐云 7.1 (12) 2021春 2019秋...
张举勇 6.7 (9) 2021春 2020春...
庄连生 4.8 (4) 2019春 2018春...
未知 2016秋 2002秋
吕敏 2016春 2012春...
周世哲 2015春 2014春...

李向阳老师的其他课

数据中的经济学和隐私 10.0 (1) 2020春 2019春...
网络计算与高效算法 2.0 (1) 2020春 2019春...
计算经济学 2021春

谈海生老师的其他课

网络计算与高效算法 2.0 (1) 2020春 2019春...