2016级--小班讨论 (第二学期)
来自问题求解
2017年2月22日
- 计算问题与算法。
- 算法的正确性分析。
- 算法的效率分析。
- 算法效率的渐进表示法。
2017年3月1日
- 加法和乘法。
- 列表、置换和子集。
- 双射。
- 等价关系与除法。
2017年3月8日
- maximum-subarray problem。
- substitution method。
- recursion-tree method。
- master method。
- divide-and-conquer。
2017年3月15日
- induction, recursion, recurrences。
- induction。
- recurrences。
- recurrences and selection。
2017年3月22日
- probability。
- the principle of inclusion and exclusion。
- conditional probability。
- random variables。