“2013级--学期安排 (第三学期)”的版本间的差异
来自问题求解
（→学习周历） |
（→学习周历） |
||
| 第105行： | 第105行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>[http://cslab.nju.edu.cn/problem_solving/ | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/a/ab/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-9-15-%E7%94%A8%E4%BA%8E%E5%8A%A8%E6%80%81%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84.pdf 2-17：用于动态等价关系的数据结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
2014年9月16日 (二) 10:10的版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- DW: Douglas West: Introduction to Graph Theory, 2nd ed. Pearson, 2000
- TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
- TJ: Thomas Judson: Abstract Algebra - Theory and Applications, http://abstract.ups.edu/
- WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008
推荐课外读物
- Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004
学习周历
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
|---|---|---|---|---|---|---|
| 9.1--9.5 | 2-15：动态规划 |
|
|
|
|
|
| tbd | 2-16：贪心算法 |
|
|
|
|
|
| tbd | 2-17：用于动态等价关系的数据结构 |
|
|
|
|
|
| tbd | 2-18：图的基本概念 |
|
|
|
|
|
| tbd | 2-19：图的计算机表示以及遍历 |
|
|
|
|
|
| tbd | 2-20：树 |
|
|
|
|
|
| 暑假自学 | 2-21：最小生成树算法 |
|
|
|
|
|
| tbd | 3-1：单源最短通路算法 |
|
|
|
|
|
| tbd | 3-2：多源最短通路算法 |
|
|
|
|
|
| tbd | 3-3：图中的匹配与覆盖 |
|
|
|
|
|
| tbd | 3-4：图的连通度与网络流 |
|
|
|
|
|
| tbd | 3-5：最大流算法 |
|
|
|
|
|
| tbd | 3-6：图论中的其它专题 |
|
|
|
|
|
| tbd | 3-7：矩阵计算 |
|
|
|
|
|
| tbd | 3-8：线性规划 |
|
|
|
|
|
| 10.28--11.1 | 3-9：多项式与FFT |
|
|
|
|
|
| tbd | 3-10：群与拉格郎日定理 |
|
|
|
|
|
| tbd | 3-11：环与域 |
|
|
|
|
|
| tbd | 3-12：数论基础 |
|
|
|
|
|
| tbd | 3-13：数论算法 |
|
|
|
|
|
| tbd | 3-14：密码算法 |
|
|
|
|
|
| tbd | 3-15：代数编码 |
|
|
|
|
|
| tbd | 3-16：群与对称 |
|
|
|
|
|
| tbd | 3-17：串匹配 |
|
|
|
|
|
| tbd | 3-18：计算几何算法 |
|
|
|
|
|
