软件学院的算法

平时三次点名，每次课最后会以随堂检测写题的形式进行。

12次作业，8次实验，一共占30%。作业偏难且量大，实验难度适中（有lc hard题），每次作业大家的分值普遍在8-10（10分制），奉劝对自己实力不是很有信心的同学上网搜题参考。

一开始说是会有2次小测（开卷考试），但由于疫情合并成了一次期中考试，占分20%-30%。考试会考作业题，建议带着作业去考试。期中最后一道题是动态规划。

期末考试闭卷，题型填空、简答、大题。填空简答考的不偏，徐老师最后划重点的细节有些应该是以前考过的，不会全考，但多多少少考一点（只考一点哦）。今年最后两道大题（大题不止两道）分别是：

1. 四个数进行加减乘除括号，看是否能求24，设计算法并分析时间复杂度。思路是回溯递归。

2. st表

按找到的往年题和今年的题对比，期末考试递归式求解和同余方程组求解是必考的。

考试试卷总体来说不难（除了最后一两道大题），给分还是比较实在但最后应该提了点分。本人无算法基础，lc刷个位数，作业和实验分数在9-10偏多，点名都在，期中动态规划不会写，期末st表不会写（填空简答也空了一些），最后拿了90+。

史上最坑课，没有之一，分数杀手 杀手 杀手！！！！

①作业每周都有，实验每周都有，完全过于冗余，给学生课外负担太大

②认真写作业，做实验，每次作业都是9分以上，没有一次旷课，点名都在，总评70，看到分数的那一刻心凉了，试卷几乎都写了，最后几题确实难，但是也力所能及去写了些，没想到是这种结果，除非你很有信心，不然一定别选这门课，非常极度不友好！！！

③劝退劝退劝退，宁可不上课，也别选他

这门课什么时候出成绩啊？平时分也不透明，天天担惊受怕/(ㄒoㄒ)/~~

出分了……12次作业11次满分，8次实验全部按要求做按时交，跑出来的结果也没问题，课上小测（考勤）每次都在，期末考试也不算很难，感觉答得还行，结果总分不到80分……

我将用脖子和房梁来一场酣畅淋漓的拔河

屁事多，上课签到，实验多，作业多。不是强制选的这辈子都不可能选。

2026.1.28 出分后更新：

平时作业实验都认真做了，作业基本全是9-10分，实验分数不清楚但是看起来应该是给满了；

期末考试相较于平时作业比较简单，没有那么地狱的难度。主要是考点比较琐碎零散，一些题目有变通的地方，导致卷面分数估计不高。对于我这样的摆子而言考75分过了就行。不过我还是保留上面的意见：

屁事多，上课签到，实验多，作业多。不是强制选的这辈子都不可能选。

该课程默认同学学过C语言和数据结构，课程亮点：善于从直觉讲清楚算法的设计动机，作业、考试也鼓励我们在写伪代码之前写上核心思想；即使前导课程讲解过算法，由于《算法导论》的实现非常优雅，上课也会着重讲其实现；对关键算法时间复杂度推导详尽；结合自己接触过、了解过的研究，展示基于经典数据结构的延申或其他心得。

前面花了大量时间打基础，留下后面的一些遗憾。斐波那契树、B树略去未讲，转而以二项树作为入门；后续一些高级主题只讲了串匹配和数论，数论部分讲解又显得有些仓促。

关于考试，确实没有要死记硬背的内容（红黑树6个case之类的就不会考），但凡是讲过的内容都是重点，一定要结合作业复习。
试卷将有20分左右的思考题，不能直接从教材得来，有时要结合自身思考。可参考本科生内容： https://icourse.club/course/5261/
按一贯风格，老师上课补充的部分得记笔记，例如早期一次课老师讲了大数乘法（还是其他什么？）当今最好的时间复杂度，老师说可能会考，结果应验了，虽然也就填空题2个空。

25秋拿着加课单加到的先研院的算法课

徐云老师是《算法导论》的译者之一，对这本书可以说是相当熟悉，课程有一部分是ppt,一部分板书。徐老师很和蔼，有时会在课堂上跟大家讲讲他出去开会的所见所想。

课程12次作业、8次实验，所以平常可能需要花费一些时间。另外，这门课在周末下午需要上课，且有可能以课堂小测的形式来签到，所以几乎不太能旷课，这也是这门课可能同学们吐槽比较多的地方。

最后总评的话40%平时，60%期末，有一次期中考试但不算入总评。徐老师也亲口承认说这门课很难，拿高分不易。

期末复习建议可以参照徐云老师给本科生上的算法基础这门课，先过几遍PPT（大部分填空和简答是PPT上的），把作业仔细过一遍，然后去github上找往年的试卷。今年的卷子感觉后面的两个大题很难，考试的时候看到挺慌的，伪代码没写出来把算法的思想写了出来，考完估分在65左右，最后总评80+，应该是调分了（但调的不多）

出分了，来评价一下(先研院的，找不到对应的评课链接，就在这里评了

课堂内容

教材为算法导论第三版，老师是中文版的译者之一，上课是PPT加手写板书结合，如果坐到后排可能看不清板书，老师讲课还是比较有水平的。主要教授的内容包括算法时间复杂度、几种常见排序算法、线性排序、DP、贪心、回溯、平摊分析、二叉堆、并查集、图论、数论算法、串匹配算法、图灵机、P/NP/NPC等，老师的课程主页有PPT和教材。

作业与考勤

1. 12次作业，每次6个题左右（网上可以找到相应的答案）
2. 8次实验，需要提交源代码和实验报告，并且由助教通过腾讯会议在线检查或者录屏运行情况私发给助教
3. 考勤：不定期课堂作业（本学期是七次）课堂基本不点名（有几次提问问题，老师会点之前没交课堂作业的同学）

考试

一次期中考（老师说不占分）一次期末考（10个填空 4个简答 4个大题：和式计算+时间复杂度计算/建堆+堆删除伪代码/回溯大题/KMP改编题+编辑距离 参考LC72）     

老师考前说考试会有一道作业原题，可以发现考试第三个大题是课程主页里作业8的sch2-1,sch2-2(上机题)的第1题，但很drama的是提交作业时并不要求写这题，所以可能很多同学把作业复习了一遍但忽略了这题（我也是）甚至助教习题课也没讲这题，只能说比较的drama，复习了六七十个作业题为了找一个原题太crazy了……填空和解释题大部分比较好拿分，大题最后一题还是有点难度

如果算法基础不太好，期末就靠着PPT和作业冲刺一下可能不太好拿高分，毕竟这门课的内容还是太多了（个人感觉PPT也有防自学机制）给分方面:作业+实验占总评30%,期末占60%，课堂作业占10%，从身边同学的情况来看老师可能不太捞人

吐槽

一门有12次作业、8次实验、不定期课堂作业，期末复习内容巨多的课程，只能说很难，非必要就别选了，如果是你必修的专业基础课，就只能硬着头皮上了，给分不友好的情况下，要拿75就得平时也下点功夫(哦对了，这学期排课甚至把这门课排到了周日下午上，直接剥夺周末，痛苦面具