算法(计算)复杂度分析 · 修读回执档案

上课自由度：几乎每节课都要canvas签到，但可以远程，等于肉身在隔壁，学籍在云端。也没有回答问题之类的bonus。 考核标准：见其他同学。另外期末的开卷考试可以说是非常良心了，4道大题一道是作业题，其他题目的第一问基本上都可以抄ppt，第二问难度也不算大，稍微理解一下分布式的算法就可以做出来。这卷子可以改名叫：“只要能翻就能答”。 授课质量：个人觉得讲得不错，但我平时上课纯摆烂没听。期末听回放也是能听懂的。分布式部分建议不要尝试自己理解，还是要听听老师讲课的，自学区容易直接寄。

课程内容：复杂度分析、分治、贪心、动态规划，外加分布式算法（广播、共识、共识变种），一套组合拳打下来脑子直接进入多项式时间复杂度。 上课自由度：较高，只有课前canvas签到，属于是签到打卡式打卡，人到了魂没到。 考核标准：10平时，20作业，20课程设计（实现简单的paxos算法），50期末考（开卷）。开卷不等于开天眼，别高兴太早。 授课质量：一般。老师语速有点慢，逻辑还算清晰，但下午两点这个时间段是人类的睡眠开关，一走神就跟不上了。全英文ppt，分布式算法那块更难理解，建议二倍速回放听，原速是在跟自己的意志力拔河。 其他：如果基本上没听过课，建议期考前花两三天认真把回放和ppt过一遍。个人感觉期末考虽然开卷但难度还是比较大的——开卷考的是你翻书的手速和临场的心理素质。

课程内容： 第一部分：分治、动态规划、贪心、最小生成树、最短路、P与NP，一套算法全家桶端上来，主打一个把你脑子当CPU烤 第二部分：分布式算法、基本抽象、广播、共识、共识变体，听着像在给一群虚拟机开班会，还得让它们全部举手表决通过 上课自由度：高 考核标准：30%平时和书面作业+70%开卷考试，开卷归开卷，不是让你躺，是让你翻书的姿势都要有点算法尊严 授课质量：本以为是来给密码学埋伏笔的，顺手讲点可计算理论与计算复杂性理论之类的，所以刚开始有点小失望，结果听下来还真挺有收获，应该也是少数能让你在本科阶段摸到分布式算法的课之一（？）老师也一直在琢磨怎么把这课越上越好，所以不排除以后上课内容与考核标准会发生变化，主打一个课自己也在迭代升级

课程内容： 还行。 上课自由度： 高，但是签到。 考核标准： 10签到20作业20大作业50期末开卷。 授课质量： 其实还可以，但下午两点的课真的困到看回放度日。

能往脑子里塞点东西，但老师讲课的逻辑像断了线的风筝，经常不知道他为什么要讲这玩意，也不知道讲的到底是个啥意思，貌似最后给分也都不太行

不否认学分布式算法对以后肝网络协议、共识机制这些领域就像提前打了包票，但还是不觉得这块内容应该塞进专业必修课的清单里。 这课程名明明把重点押在“复杂度分析”四个字上，而不是“算法”，结果上课一半时间都在播分布式算法，真正讲“复杂度分析”的只有一章，属于是片头主演只有一个镜头。