“2013级--学期安排 (第三学期)”的版本间的差异
来自问题求解
| 第345行： | 第345行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>3-10：旅行问题</td> | + | <td>3-10：旅行问题 [http://cslab.nju.edu.cn/problem_solving/images/6/61/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3_%E2%80%93_2014-11-05%E5%9B%BE%E4%B8%8A%E7%9A%84%E6%97%85%E8%A1%8C.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
2014年11月11日 (二) 23:21的版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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
- CZ: Gary Chartrand, Ping Zhang: Introduction to Graph Theory
推荐课外读物
- Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004
学习周历
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
|---|---|---|---|---|---|---|
| 9.1--9.5 | 3-1：动态规划 |
|
|
|
|
|
| 9.8-9.12 | 3-2：贪心算法 |
|
|
|
|
|
| 9.15-9.19 | 3-3：用于动态等价关系的数据结构 |
|
|
|
|
|
| 9.15-9.19 | 3-4：图的基本概念 |
|
|
|
|
|
| 9.22-9.30 | 3-5：图的计算机表示以及遍历 |
|
|
|
|
|
| 10.8-10.10 | 3-6：树[3] |
|
|
|
|
|
| tbd | 3-7：单源最短通路算法[4] [5] |
|
|
|
|
|
| 10.21-10.25 | 3-8：多源最短通路算法 [6] |
|
|
|
|
|
| 10.27-10.31 | 3-9：图中的连通度和距离 [7] |
|
|
|
|
|
| tbd | 3-10：旅行问题 [8] |
|
|
|
|
|
| tbd | 3-11：图中的匹配与覆盖 |
|
|
|
|
|
| tbd | 3-12：最大流算法 |
|
|
|
|
|
| tbd | 3-13：平面图与图着色 |
|
|
|
|
|
| tbd | 3-14：矩阵计算 |
|
|
|
|
|
| tbd | 3-15：线性规划 |
|
|
|
|
|
| tbd | 3-16：多项式与FFT |
|
|
|
|
|
| tbd | 3-17：群与拉格郎日定理 |
|
|
|
|
|
| tbd | 3-18：环与域 |
|
|
|
|
|
| tbd | 3-1x：数论基础 |
|
|
|
|
|
| tbd | 3-1x：数论算法 |
|
|
|
|
|
| tbd | 3-1x：密码算法 |
|
|
|
|
|
| tbd | 3-1x：代数编码 |
|
|
|
|
|
| tbd | 3-1x：群与对称 |
|
|
|
|
|
| tbd | 3-1x：串匹配 |
|
|
|
|
|
| tbd | 3-1x：计算几何算法 |
|
|
|
|
|
