算法分析与设计

101029 算法分析与设计

上课教材：计算机算法设计与分析（第 5 版）王晓东电子工业出版社 ISBN 9787121344398

配套习题解答：计算机算法设计与分析习题解答（第 5 版）王晓东电子工业出版社 ISBN 9787121344381

（Tips: 本教材绝大部分内容抄袭自《算法导论》与《算法设计与分析基础》，抄就算了，还让抄的让人更加看不懂。代码语言为类 C++，代码风格极差，注释几乎没有，不建议除应付考试为目的之外的阅读。切勿寄希望于在课堂上学习到较为充实的算法知识。）

自学推荐书目：

我的第一本算法书石田保辉 / 宮崎修一人民邮电出版社 ISBN 9787115495242
算法图解 Aditya Bhargava 人民邮电出版社 ISBN 9787115447630
算法导论（原书第 3 版） Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein 机械工业出版社 ISBN 9787111407010
（应聘适用）剑指 Offer （第 2 版）何海涛电子工业出版社 ISBN 9787121310928
（应聘适用） LeetCode Cookbook (halfrost.com)

作业一共分为两部分，一为平时作业，二为大作业。

或许会有一些老师（如 05152 Zhang）编程题所用语言不做要求，只要得出结果即可。

平时作业：部分来自教材习题，可以在配套习题解答上找到答案；部分为 Leetcode 题目。统一要求语言为 C++ 或 Python

期中作业

期末考试

上课会有随堂练习，在 Leetcode 上刷题，可以用 C++ 或 Python ~~，不会的可以直接抄题解~~。做完后截图发到群内，完成的顺序不影响成绩。

每一章后有习题课，仍旧是刷题，刷三节课。

该课程期末以试卷考核。

由于 18 级（2020 春季学期）为线上考核，所以考核内容或许不具备参考价值。

就 2020 春季学期而言，2 小时开卷作答，难度不高，但题量较大。综合各方面因素，整体难度应该高于以往的考试。

但是考试考什么还得看老师的提示。如 2020 春季学期，05152 Zhang 老师就明确单纯形法解线性规划会考到，也一再强调回溯与分支限界。

选择题、填空题、算法分析与设计题。选填题以概念为主，设计题要求设计算法、证明正确性、分析复杂度等，并不需要写出具体代码。

如果最后没有拿到优，也不要找我。因为不是不够优秀，只是其他同学太优秀。 —— Zhang

（误：可能 Zhang 老师当时不会想到，她的这句话在后人眼中，标志着 计算卷 时代的来临）

正常的话可能看不出来，但是 Zhang 老师真的是 SJTU CS PhD。

由于大家平时作业交的都蛮好的，所以如果平时作业为大，那么分数拉不开差距。

最后 Zhang 老师在期末加大题量的前提下，平时作业：期末考试 = 5：5

兄弟萌，把“一生”打在公屏上

注：该老师不会捞人。

据 17、18 级反馈，Yan 老师给分不错。

Yan 老师的确不太喜欢看群，平常是放养状态，考试前说的话也比较少。

早知道

Zhang 老师一开始并没有打算考试，想的是用大作业来做最后的考核。但是 Yan 老师希望考试，之后 Yan 老师打电话征求了部分同学意见，最终使得两个班都是考试。（然后 Zhang 老师出的卷子）

2020 春季学期，Yan 老师的比例没有公开，但是应该是调整过。

20 级选课时，原来两个班显示的并不是这两位老师，后来实际任课老师均为这两位。Cheng 上前半部分，Liu 上后半部分，课堂上一律会穿插 Leetcode 刷题。