算法基础(张举勇) 2020春 2019春 2018春 2017春 2016秋  课程号:00125401
2020春 2019春 2018春 2017春 2016秋  课程号:00125401
6.4(8人评价)
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
选课类别:计划 教学类型:理论课
课程类别:本科计划内课程 开课单位:数学科学学院
课程层次:专业方向 学分:3
课程主页:暂无(如果你知道,劳烦告诉我们!)
点评 写点评
zyhu 2019春

如果数院的学弟学妹们对编程/计算机/AI比较感兴趣,且有一定基础,强烈建议在大二下甚至大一下修读该课程。这门课程的先修课程是:C语言,线性代数B1,数据结构(印象中只有图,队列,哈希)。

通过这门课作为编程和CS知识的补充,为之后的科研/工作/实习打好基础。惨痛的教训就是我现在稀巴烂的被EECS学生吊打的编程能力+一些system的知识完全不懂+只会只因你太美。。。。。


教材:算法导论

授课内容:chapter 2,3,4,6,7,8,9,11,12,13,14,15,16,22,23,24,25,26,29,32,33

纸质作业:非常多,写道崩溃,把两本作业本全部写满。作业答案:

https://walkccc.github.io/CLRS/

95%+都是正确的或者是很有参考价值的。对我这个异步学习者提供了不少帮助

编程作业:5次。比较难的是实现红黑树,实现最短路径算法和最后一次实现一篇论文中的图像分割算法。图像分割效果如图(好,不愧是我):

给分:20%纸质作业+20%编程作业+60%期末考试,卡绩点抬一抬

期末考试平均分65,想要拿4.3,还是有点困难,考试必须前10名,纸质作业和编程作业都不能被扣掉很多的分数。

对老师的吐槽:讲课很迟钝,我没认真听,但是到课率60%-,认真听的10-。老师存在感比较低,基本自学。中间安排了一次深度学习科普,作为一个讲座。

对试卷的吐槽:

1.试卷==作业题+课本默写

2.试卷有一道题的评分标准争议很大,最终也不知道怎么处理

3.有一道题要求写出求解最大子数组的算法,并未要求输出数组的low和high下标,但是最终没输出下标的算法要扣分,????这是语文考试???

收获:算法很有趣,给大家提供了解决问题的思路。给我映像比较深刻的是教计科算法基础的徐云老师的一句话:

我觉得我上完这门课,这个目的也达到了

2019-06-28 19:37 15 0
三人的季节 2019春

课堂:到课率低,老师声音有点小,我反正没怎么听

教材:clrs

书面作业:量大,平均难度一般,部分较难的题可以参考github上答案,反正考试不会考难题。迟交打五折,尽量提前一两天写好,虽然我都是要交的前一天肝的。

编程作业:最后一次大作业略难,其余对书上伪代码进行翻译并利用python的库进行数据处理和绘图即可完成,难度较小。过ddl得分打五折,千万不要太拖延。

考试:这次考试题和前年考试题大面积重合,我已经彻底没话说了。水题+算法默写+附加题,满分110。然后水题也不知道为啥完全正确的答案要扣分,有些题干没要求的事你不干还扣分,我强烈要求算法基础考试删除所有题干,让学生们心灵感应猜猜老师要我们往卷子上写啥。

(考试就是考试,希望老师和助教们可以认真对待,认真出题、认真写题干、认真制定评卷标准、认真批改试卷。)

给分:个人觉得还行,请参考学生们的平均评价

 

2019-07-01 13:41 1 0
小学生侦探 2019春

这门课老师的存在感可以说是很低了…能给7分主要是教材算法导论还是很经典的,可以看看。书上的内容都还是比较有意思也有用的。但是正如上面的评论,感觉老师对算法的理解也只是停留在应该怎么做,对于为什么要这么做其实并不十分清楚(当然可能应用中也不需要特别清楚)。所以老师上课也讲得不是很清楚,需要自己好好看书。 课程前半学期进度很快,每周作业量巨大,而且教材的习题还是蛮难的,需要参考上面评论贴出的答案……上到图论以后速度和作业量都变得可以接受。总共五次编程作业,最后的大作业是实现论文啥的…实在是不太友好。考试=算法默写大赛,只要对书上的算法和作业题比较熟练就行…我从头到尾没停笔才勉强做得只剩最后一道附加题,题量是很大的。 值得一提的是老师会请人来讲讲深度学习的科普啥的,比较关注前沿领域的科普,这还是不错的(不过也就是科普了啦)。

2019-06-25 08:27 1 0
科研逃兵 2018春

课本身是很有意思的 无奈老师上课水平有限 比较催眠

教材是CLRS

教材上习题有一定难度,下面网址有参考答案(有错误)

https://walkccc.github.io/CLRS/

给分就那样吧。基本看期末考试成绩

2018-07-26 06:16 1 0
Jim 2017春

1 感觉老师上课非常随意,很多东西都解释不清楚,基本上靠自学了。

2 平时作业非常多,感觉是我这学期花时间最多的一门课了(可能是其他课完全没怎么学)。

3 编程作业的话,前四次比较ordinary,最后一次感觉很有难度,所以我随便水了水就交了(所以最后一次编      程3/5)。

4 给分的话一言难尽。我期末95,平时纸质作业分数全班最高,编程作业坑了(第一次4/5,最后一次3/5(最      后一次权重*2)),然后总评93。

5 不过上这门课收获还是挺多,教材很不错(虽然废话有点多)。

 

2019-07-11 03:14 0 0
machix 2017春

见过的最垃圾的老师,没有之一。

作业多得要死,大作业除了最后一个都还好,但是我至今都没有想明白为什么我学算法基础还得为了一次大作业专门学一个OpenCV。

上课基本上可以忽略,听了也没用,课件还不如直接看书。

基本上可以说我上他的课成功的增加了我学习算法基础这本书的难度

考试最后评分标准十分迷离,搞不懂他到底什么意思。

2019-07-09 13:14 0 0
池ss 2019春

这门课用的教材是Introduction to Algorithms (3rd Edition),有对应的中文译本《算法导论》(第三版),不过老师的PPT也是用英文撰写的。书后习题网上有答案,直接百度相应章节即可,下面是一个较为完整的英文版答案:https://walkccc.github.io/CLRS/

老师讲了书中的第2,4,6,7,8,9,12,13,14,15,16,22,23,24,25,26,32,33(最近点对的计算),22(线性规划的标准型)。老师上课声音有点小,而且讲课逻辑有一些混乱...感觉有的老师自己可能都不太完全掌握,所以也导致除了前几节课外基本上都没什么同学听,旷课迟到也是常有的事...

每周一般布置4~16道书面习题...量非常大,经常要写(chao)很久很久,本学期助教比较负责,安照一题1分计算平时分,迟交打五折,最后统计学期一共是114题,平均分99.88。(这部分占总评20%)另外除开刚开学几周外平均两周左右布置一道程序设计题,这学期的题目是:1.找n个数中第k小的元素  2.实现红黑树和顺序统计树  3.实现矩阵连乘的最优括号化方案/两种方法实现最大子数组  4.求解任意两个顶点之间的最短路径  5.二选一复现老师给的两篇论文(纹理合成/纹理切割)。每次上机满分5分,最后一次按两次计算。(这部分也占总评20%

今年的期末考试题出现大量前年考试原题,也有一两道去年考试的原题(期末之前几周老师让助教发群里),据一个学长所说,当年他上这门课的时候老师开学时发的卷子也与期末考试题大量重合(我怀疑是老师忘了发过卷子),因此建议大家找一下往年卷子做一做...可能基本上都是差不多的。期末试卷难度基本上等于中等的作业题难度,大概就是算法证明、算法默写、建模...不过题量很大,最好能熟练地记下书上的算法,满分110(有一道附加题),考多少最后就算多少。

最后的给分按20%书面作业+20%上机+60%期末卷面,我的成绩是没怎么调,涉及卡绩的可能有微调吧。

2019-07-07 00:45 0 0
小野君 2017春

收获很大,但是给8分,两个原因:老师上课感觉很随意233,经常讲到一半莫名卡住,然后就“同学们我们休息一下”救场,另外作业很多很多,而且有的找不到答案,助教习题课讲得也很模糊。

课本身是很好的,算是数据结构的后续课,拓展了很多东西,编程比数据结构复杂了一些,但是很有趣~

我是大二选的,感觉老师有点照顾大二学生???给分还挺好的其实~

统计方向的可以考虑选修一个,挺有用的~

2017-07-15 00:41 0 0

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

李向阳, 谈海生 10.0 (1) 2020秋 2019秋
顾乃杰 7.8 (20) 2020秋 2019秋...
徐云 7.7 (10) 2019秋 2018秋...
庄连生 4.8 (4) 2019春 2018春...
未知 2016秋 2002秋
吕敏 2016春 2012春...
周世哲 2015春 2014春...

张举勇老师的其他课

计算机图形学前沿 10.0 (4) 2019夏
数据可视化 2020秋 2019秋
小波分析 2015春
数字图像处理 2017秋 2013秋
最优化算法 2015秋 2014秋