2017年3月31日 (五) 20:00的版本

2017年2月22日

[课件下载]

1. 计算问题与算法。
2. 算法的正确性分析。
3. 算法的效率分析。
4. 算法效率的渐进表示法。

2017年3月1日

[课件下载]

1. 加法和乘法。
2. 列表、置换和子集。
3. 双射。
4. 等价关系与除法。

2017年3月8日

[课件下载]

1. maximum-subarray problem。
2. substitution method。
3. recursion-tree method。
4. master method。
5. divide-and-conquer。

2017年3月15日

[课件下载]

1. induction, recursion, recurrences。
2. induction。
3. recurrences。
4. recurrences and selection。

2017年3月22日

[课件下载]

1. probability。
2. the principle of inclusion and exclusion。
3. conditional probability。
4. random variables。

2017年3月29日

[课件下载]

1. randomized algorithm。
2. expected running time。
3. probability distributions and variance。