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

"在计算机科学中,算法(Algorithm)可以理解为求解问题的一个具体计算步骤。本课程主要介绍算法的基本概念,以及算法设计和分析的基本方法和技巧。课程包含了高级数据结构和算法的若干基本内容:算法分析的基本技术、排序、堆和优先队列、红黑树、平摊分析、二项堆、分离集合、分治法、动态规划、贪心法、快速富利叶变换、图论算法、串匹配等,和典型计算问题的求解算法。"

点评 写点评
排序 学期
评分 评分 20条点评
Christine Lee 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

这门课由李院长和谈老师授课,本学期大多数的时间是由谈老师讲课的。谈老师平时上课语速较快,声音有点小,但是本人每次坐前排听课,所以影响也不是很大。李院长上课则是给人比较悠闲的感觉。个人更加喜欢谈老师的风格,谈老师的上课内容十分紧凑,一节课下来把课本重要的内容都说清楚了,干货满满。

平时的作业分为笔头作业和OJ。笔头作业第一个月只布置了一次,之后一周一次,每次3-4题,虽然不算多,但是感觉想把过程写得很清楚明白需要非常多的笔墨(至少我每道题都会把比较完整的分析过程写下来)。偶尔会有几道比较奇怪的题目不知道要干啥…不过大部分题目都是与上课所教算法有关的,认真写收获还是很大的。OJ的话感觉第一次实验难度最大(因为第一次用OJ不太熟悉,而且确实有一题难度挺大,要用哈希表才能满分),后面的实验只用到课上所学算法就能解决。像红黑树,最大流等相关的实验,我一般是上CSDN找现成的框架然后改一改直接套,属于是懒人行为了。对于时间非常充足的人来说,可以尝试一下自己去实现这些结构。如果时间不是很充足的话,学这门课只需要熟悉各种算法的使用背景和思路就好了,以后要用到相关算法时,查阅资料即可。

考试的话期中和期末难度都比较适中,期末更加简单点。本人水平一般,复习得不是很充分,期中没做附加题考了74,期末附加题写了点过程考了81,最后总评给了86,算是非常奶了,应该比以往给分要好。

总结:课堂收获非常大,尤其是谈老师的课,认真听老师讲算法的实现和原理的推导会有很深的体会。平时作业不算很多,而且对编程的要求也不算太高(可以上网找框架),好好理解各种算法才是最重要的。考试难度适中,奶量尚可,5星好评。

(最后修改于 4 0 复制链接
gyfer 2021秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:没有
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:没有

期末100+10 总评100

这门课谈老师主讲李老师偶尔上上。李老师的理论水平很高,不愧是拿过Godel Prize的Shang-Hua Teng的弟子,本身课程没有什么收获,但听他上课总是有不同的体验。谈老师讲的也很深,涉及了一些研究生课才会上的东西。

总的来说两次考试都特别简单,助教出卷也特别好,重在考察理解。课程期间帮助教上了一次习题课。不过建议以后助教在OJ题目上加入防作弊功能,就考试情况来看,与OJ上过题人数严重不符。

也希望后面选修这门课的同学在OJ独立自主的完成任务,因为平时分是短暂的,从课堂上学到知识才是关键,这也是两位老师和几名助教的期许。特别感谢几名助教的付出,让这门课与传统的科大计算机课有所不同,尤其体现在考试卷子上。

最后想夹带点私货,欢迎大家加入USTC算法交流群:132655724。 里面有很多很厉害的学长学姐,我们也会组织大家参加ICPC/CCPC各类赛事。

(最后修改于 4 2 复制链接
Mathysicsgyf,我的超人!
yin!gyf,我的超人!

立即登录,说说你的看法

棉花糖 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

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

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

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

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

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

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

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

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

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


关于评分:

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

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

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

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

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

 

 

 

4 0 复制链接
kekeke 2019秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:超好
  • 收获:很多

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

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

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

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

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

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

4 0 复制链接
Komorebi 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

如果说体系结构是CS硬件部分的巅峰,那么算法就是软件部分的皇冠,总的来说这门课收获还是很多的。

本学期院长上的内容比较少,主要是intro、sorting还有knapsack等,院长上课风格非常像老教授,娓娓道来又有一些发散拓展,比较好玩的是中英混合教学,每一句话有一半都是英文单词😂,板书字体很大,非常照顾后排同学,缺点就是费黑板(bushi;剩余的绝大部分课程是由谈老师来上,谈老师就是很正常的老师上课风格,缺点是声音比较小,吐字也不是很清晰,坐在后排听不太清,而且板书字体也很小,扣的一分原因也在这。

一共有10次书面作业,建议使用latex写,通过ftp服务器提交,第一次作业好像是在国庆布置的,题量很大,后面每次作业就少一点,大概四五道左右,难度不大;还有五次上机题,都在OJ上完成,每次有三道必做题+一道附加题,dp和greedy部分有一些难度,其余部分比较简单。

这门课有期中和期末考试。期中考试谈老师说出得比较难,不过据说班上有满分大佬。期中主要考察主定理、sort、select还有高级数据结构,考前要看看课本每一章后面的思考题,今年考了好几道书上原题。期末考试考查范围为全书,重点考察dp、greedy、图论算法,期末相对简单,我看考场上有好几个提前交卷的,只要看看PPT,熟悉熟悉算法上80问题不大。期中期末都是闭卷,考前会提供样卷作为参考,而且其中期末都有附加题,有时间的可以去做做,挺有意思的。

这学期还安排了去讯飞和蔚来的参观,只要报名都可以去,还是很赞的。

给分很不错,会用班上前五的成绩调分。我期中81,期末93+10,OJ附加题全做,最后总评99,我都没想到给这么高!ths yyds!

最后分享一下这学期算法的源代码(里面还藏了计算方法的上机题,希望对学弟学妹们有所帮助。https://github.com/Komorebi660/Data- Structure-and-Algorithm

(最后修改于 3 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的反胃,再卷的课都能从容应对!

立即登录,说说你的看法

potatoo 2021秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:困难
  • 作业:中等
  • 给分:超好
  • 收获:很多

看了看都是90+的同学在评课,这里提供一个普通同学的视角,希望对要选课的同学有帮助:)

我本身没有学过竞赛,大二转院到计科之前完全没有接触过算法,之后也没有进行过相应的练习。个人代码水平,算法水平很菜(写不出来Q_Q),考试经常空题(这次考试也空了)

上课体验很好(虽然由于自身原因经常听不懂)。本来是奔着院长去的,但后来发现谈老师讲课非常朴实且平易近人,如果是小白不要觉得他讲的冗余,跟着听下来是最省时省力的。院长讲课就稍微随性一点,但很有感染力,而且他一直让我联想起某部电影的反派。课程覆盖内容非常广泛,有种被带着学了很多不得了的东西的感觉。经常小测(点名),最好不要旷课

作业方面,每周3-5题,全部来自于书上,网上有很多资料(建议Google,百度搜不太到)。对我来说作业难度挺大的,经常要写一下午一晚上,对着答案想也要想好久hh。如果是水平比较高的同学,解决作业还是轻松一点的。至于OJ实在是太阴间了……有那么几个题现在都心有余悸。一共五次OJ,到后面时间给的比较紧张(因为开始的很长一段时间没有布置),身边一个经验丰富的代码强者写完大概要3-5h。总体来说很痛苦但收获很多

值得一提的是老师提供的参观科大讯飞和蔚来的机会,只要报名就可以去。我去的是蔚来,非常开心的到工厂里面参观,看到了很多动来动去的机械臂!而且他们的饭真是太好吃了!!的确是在学习之余一次宝贵的体验

前面说到我是个上课根本听不懂的菜鸡……期中64(均分63左右),期末80+0(均分70左右),OJ满分(感谢代码强者救我),总评85,感谢老师捞我!!!我都没想到期末俩题不会做直接空着都能混个优秀的!!(特别是这个班里充斥着大数据大佬和计科大佬)

一些卷子情况的补充:

- 期末卷子手感很好,据上学期选了xy的同学表示他们考了很多诡异的概念,但我们完全没有诶嘿。附加题都是老师额外补充的内容,好像是online algorithm和近似算法的题任选一道。前面的大题有(不全):画NP,NPC,NP-hard问题的关系图,改进quicksort算法,手跑网络流算法。

- 期中卷子比较难,我愣是空了半份卷子……后面很多大题都是诡异的证明题,数学好的同学可能比较有优势,平时一定要听老师讲各种数学推导不要偷懒。算法导论上可以找到一部分原题。

总而言之,对于是小白但想学点东西的同学也很推荐两位老师的课。我本身是怀着抛弃GPA的心态去学东西的,但结果并没有辜负我,大家加油(o゚▽゚)o  

2 0 复制链接
吼猴 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

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

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

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

立即登录,说说你的看法

Alex 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

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

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

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

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

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

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

2 0 复制链接
ColinJ 2021秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:一般
  • 收获:很多

随便说两句

谈老师和李院长都是水平很高的两位老师,但是课上的很多部分都是在和以前程序设计和数据结构已经学过好几遍的内容反复折腾,个人觉得浪费了很多时间

上课讲了一些拓展的知识,不太作要求的 NP 问题、competitive ratio、online algorithm,但是不太作要求的部分出到了附加题,然后附加题可以算分... 怪我一直不理解附加题的意义(可能是给前面踩坑的巨佬)

作业是真的多... 也发邮件给谈老师吐槽过这个问题,“这是我们特意设计的”,观感就是上周的作业刚刚交上去这周的作业就来了,顺带还给几道oj,然后大家卷的卷抄的抄,最后回到了同一起跑线。然而考试和作业的gap我觉得有点大,很多时候也只是书上的原题,认真思考固然可以增加对算法的理解,时间成本可能就因人而异了

这门课的考试是我最喜欢的部分(虽然我考的很垃圾),据说是助教出的。主要还是得把所有算法都理解透了,再能够进行应用的变换才能把卷子答好,可这班巨佬太多了,即使考的还行,相对比较下还是会相对压分

总的来说这门课非常好,-1主要是警示大家选院长班一定要有被卷烂的心理准备,如果能坚持下来收获也会不少。懒狗还是去杰哥班摸吧

1 0 复制链接
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

如果学过数据结构(很多算法数据结构里就讲过,如最短路径)或者高中有计算机竞赛经验的话,这门课的内容应该不算多了。

老师讲课非常有趣,是我这学期唯一一门上课不玩手机的课了。院长大概讲了30%,院长讲课比较天马行空,进度比较慢(但期末考试出了道院长讲过的原题);谭老师主要讲了70%,上课也很认真,主要以ppt为基础,讲得很透彻。平均每周一次小测,内容课本上都有,都是 一些简单的概念,由于ppt是英文的,所以建议课后看书用中文再去理解一遍。

作业不算多,平均每周3-4题。都是书上原题,参考https://walkccc.me/CLRS/和其他博客即可。实验比较多,每次四题左右,一共布置了5次。平均没布置一次都要花上一个周末时间去写。除了流网络的实验(暗示),其他题都不太好搜,建议自己写,也算是加深对书本知识的印象了。不会就问助教,用c++, 调stl都行,AC没那么难。

与隔壁班不太一样,这门课多了期中考试,考了复杂数据结构(如斐波那契堆操作的示意图)与排序。内容不多,把上课讲的好好看一遍就行。期末就考了剩下的内容,复杂数据结构操作没怎么考(谭老师也不怎么喜欢这部分,所以也不要求我们强记),但所有复杂数据结构的时空复杂度,所有算法在相应的数据结构下的时空复杂度,所有算法的基本思想,都是考点(敲重点!!!)。考前会发样卷,一定要好好做!!!

期末考在晚上,上午考完一门才开始复习的算法基础,从十一点到晚上六点,先把书过了一遍,在把作业题与样卷过了一遍,很复杂的(像红黑树删除)直接放(最后都没怎么考)。最后期中82(不知道含不含附加分),期末93+10,总评98!!??

开学说总评会有5分的活跃分(这个主要是谭老师在管,助教也不知道怎么算)。考前有一次去讯飞和蔚来的企业参观,自愿报名(不知道算不算活跃分),大概两个企业各去30人。很开阔眼界,讯飞nb!

最后这门课虽然感觉和之前的课交叉有一点多,大数据专业表示学起来还算轻松,但其实更多的是一个分析问题的视角(强行升华)。最后感谢老师和助教!!!

 

1 0 复制链接
羟基酸 2021秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:一般
  • 收获:很多

谈老师和李老师都讲得很好,课件也很好,但是 OJ 太恶心

 

更新:

期中期末考试都比较简单,谈老师说只要听讲了就会做,这是真的。卷子出得也很好,做起来非常舒服,几乎没有默写题。

我作为数院的代码水平一般的学生,选这门课除了做oj耗时较多以外,没有碰到任何障碍,非常推荐选择计算数学专业的数院同学选这门课代替数院开的算法课。

(最后修改于 1 0 复制链接
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

心 肺 停 止

甚至没有噔噔咚

1 3 复制链接
¿能说下发生甚么事了吗...还没学的同学表示很慌
热爱大雾实验的中二病少年回复 @Rgeendtyn: 听说零基础去顾乃杰那边会康派一点,而且个人感觉(仅个人感觉)上课体验没有很好,也没有学到很多感兴趣的东西
¿回复 @热爱大雾实验的中二病少年: 所以这个课是,会给满优秀率,但是对于拿不到优秀的人不怎么友好吗?

立即登录,说说你的看法

  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

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

课堂:

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

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

作业:

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

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

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

考试:

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

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

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

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

-----

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

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

感谢院长和谈老师!!!

1 0 复制链接
eric0 2021秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:中等
  • 给分:一般
  • 收获:一般

这个班大佬较多。学习情况一般的慎选,有个基于全班TOP5分数的调分,可以基本忽略。

0 0 复制链接
Spangcole 2021秋
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:很少
  • 给分:超好
  • 收获:很多

期中期末考试难度都还好,个人觉得期末比期中简单,上课认真听的话基本就没有什么问题,附加题第二题也是老师上课讲过的一模一样的内容,期中84,期末98+10,最后总评99,oj相较于考试要难一点,我最后一个实验的附加题没有做出来(wtcl,哭),个人希望科大的课程都像谈老师的算法还有昱姐的编译靠齐,既能学到很多东西,也可以很好的锻炼自己的代码能力,而且考试灵活,不会考死记硬背的东西(算法考试大多考的也是算法,也没有多少题会要求你考场上手写代码),对比xy老师和杰哥的课,我觉得该门算法课更为灵活,代码量也会大一些,不过最后的收获肯定也会大一些,我剩下两个班的同学就很羡慕我们还能去蔚来和讯飞hhh

0 0 复制链接
科科科科科 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

我听说顾老师算法期末让你手算动态规划的矩阵,还不止一道,然后考红黑树的具体操作。这个班考试就比较灵活,繁琐死记的东西不多,有很多ppt上的送分题,也有烧脑的附加题。个人喜欢后者,毕竟大三老油条已经背不动书了。

另外我比较喜欢OJ这种形式,可以帮OIer重温经典题,不过希望以后OJ可以开放部分数据点,可以减少对着WA发呆的时间。怎么说呢,我感觉助教不会查重代码,所以不放数据怕是有人打表。还有OJ题和去年都一样的,应该可以借鉴到。哈哈我觉得OJ可以锻炼coding能力,总比隔壁打板子然后写报告画算法复杂度增长曲线好点吧?

谈老师还带班上同学去参观讯飞和蔚来的工厂,都是自愿报名,好感动捏~

有点难受的是要考期中,还花了不少时间复习(预习)。还有不能翘课,源于相当多的小测。

但是这个班的课程设计真的蛮有收获的,后面的企业参观真的绝绝子,跺脚脚!(错乱)

0 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 复制链接

李向阳

教师主页: 戳这里

谈海生

教师主页: 戳这里

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

陈雪 9.5 (6) 2022春
顾乃杰 8.1 (36) 2022秋 2021秋...
张举勇 7.5 (11) 2022春 2021春...
徐云 7.2 (12) 2022秋 2021秋...
庄连生 4.8 (4) 2019春 2018春...
未知 2022春 2016秋...
吕敏 2016春 2012春...
周世哲 2015春 2014春...

李向阳老师的其他课

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

谈海生老师的其他课

边缘与云计算 8.5 (2) 2022春 2021春
网络计算与高效算法 2.0 (1) 2020春 2019春...