README.md

# 算法分析与设计
## 101029 算法分析与设计
### 一、总述
#### 1. 教材
上课教材：计算机算法设计与分析 （第 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)](https://books.halfrost.com/leetcode/)
#### 2. 作业
作业一共分为两部分，一为平时作业，二为大作业。
* 平时作业又为分两类：
* 算法分析题，均来自于《计算机算法设计与分析》中；
* 算法实现题，也是来自于教材习题。
* 大作业（或许是疫情特色）
或许会有一些老师（如 05152 Zhang）编程题所用语言不做要求，只要得出结果即可。
##### 2020 级（半疫情）
平时作业：部分来自教材习题，可以在配套习题解答上找到答案；部分为 Leetcode 题目。统一要求语言为 C++ 或 Python
期中作业
期末考试
#### 3. 课堂
##### 2020 级（半疫情）
上课会有随堂练习，在 Leetcode 上刷题，可以用 C++ 或 Python ~~，不会的可以直接抄题解~~。做完后截图发到群内，完成的顺序不影响成绩。
每一章后有习题课，仍旧是刷题，刷三节课。
#### 4. 考试
##### 2018级（疫情）
该课程期末以试卷考核。
由于 18 级（2020 春季学期）为线上考核，所以**考核内容或许不具备参考价值**。
[2020 春季学期 期末考试试卷](https://github.com/TJ-CSCCG/TJCS-Course/tree/master/101029_算法分析与设计/doc/exam/2020-Spring)
就 2020 春季学期而言，2 小时开卷作答，难度不高，但题量较大。综合各方面因素，整体难度应该高于以往的考试。
但是考试考什么还得看老师的提示。如 2020 春季学期，05152 Zhang 老师就明确单纯形法解线性规划会考到，也一再强调回溯与分支限界。
##### 2020级（半疫情）
选择题、填空题、算法分析与设计题。选填题以概念为主，设计题要求设计算法、证明正确性、分析复杂度等，并不需要写出具体代码。
### 二、任课教师
#### 1. 05152 Zhang
> 如果最后没有拿到优，也不要找我。因为不是不够优秀，只是其他同学太优秀。 —— Zhang
（误：可能 Zhang 老师当时不会想到，她的这句话在后人眼中，标志着 **计算卷** 时代的来临）
正常的话可能看不出来，但是 Zhang 老师真的是 SJTU CS PhD。
由于大家平时作业交的都蛮好的，所以如果平时作业为大，那么分数拉不开差距。
最后 Zhang 老师在期末加大题量的前提下，**平时作业：期末考试 = 5：5**
注：该老师不会捞人。
#### 2. 99017 Yan
据 17、18 级反馈，Yan 老师给分不错。
Yan 老师的确不太喜欢看群，平常是放养状态，考试前说的话也比较少。
Zhang 老师一开始并没有打算考试，想的是用大作业来做最后的考核。但是 Yan 老师希望考试，之后 **Yan 老师打电话征求了部分同学意见**，最终使得两个班都是考试。（然后 Zhang 老师出的卷子）
2020 春季学期，Yan 老师的比例没有公开，但是应该是调整过。
#### 3. 17126 Liu & 21008 Cheng
20 级选课时，原来两个班显示的并不是这两位老师，后来实际任课老师均为这两位。Cheng 上前半部分，Liu 上后半部分，课堂上一律会穿插 Leetcode 刷题。