课程前言
ADS 杨洋老师 清华大学+康奈尔大学
Note
课程很难，记得每节课自带纸笔，上课不能光听，推导过程用纸笔自己动手，动手实践多点
Science is knowledge which we understand so well that we can teach it to a computer. Everything else is art. — Donald Knuth
可以将ADS当作艺术课，算法是艺术。
艺术是少数人的玩意儿，所以大多数人都学不会（雾
助教
邓浩然+？+？
课程内容
分为高级数据结构，算法分析两个部分。后半部分特别特别难。
课外约定
每周花额外90min用在ADS上，不包括作业时间，很重要。
老师每周会在群里发些资料和题目。
课本
(计算机科学丛书) 韦斯 (Mark Allen Weiss) - 数据结构与算法分析_ C语言描述-机械工业出版社 (2004)
上课经常用
Introduction_to_algorithms-3rd Edition
圣经，有空必看
评分
- 作业：PTA，每两周一次 10pt
- 课上讨论：课上出题，纸上上交，写上学号（也算点名） 10pt
- 大作业：7个选两个，组队做 30pt
- 期中考：45min 10pt
- 期末考：期末考考得好可以替换期中考的成绩，有斩杀 40pt
大作业
120人4人一组，自由组队
report：一次20pt，两次取平均
课上presentation：课上展示10min，老师打分，从4人中抽选一人，只用展示一次，10pt
前两次简单，每次就4组，先到先得，给dhr发邮件
可以多做，相当于bonus加平时分
没有peer review，但是要额外90min
emmm，评价是bonus尽可能都做了，根据期中考大家扣的分数情况，尽可能用bonus补满平时分
期中考基本都是数据结构，到了期末你会发现数据结构是必拿分，期中考可以说是送分的，只要你记住每种数据结构就好，红黑树啥的确实很复杂，但只要你记住你就能拿分啊
算法分析你理解了也很难拿分，所以说数据结构的分必须搞定
2024期末
唉，没啥好说的，算法分析太难了，平时多做题多看题多花时间，期末突击最没用的一集
资源
Lecture 10 | NP Completeness - Isshiki修's Notebook (isshikih.top)
Homework - Jianjun Zhou's Notebook (zhoutimemachine.github.io)
Final Review - Jianjun Zhou's Notebook (zhoutimemachine.github.io)
14.Parallel Algorithms - HowJul的学习笔记
数据结构可视化（注意这里面的bptree和ADS讲的不一样，不要用这里面的）：Data Structure Visualization (usfca.edu)