“2012级--学期安排 (第三学期)”的版本间的差异
来自问题求解
（→推荐课外读物） |
|||
| 第17行： | 第17行： | ||
==推荐课外读物== | ==推荐课外读物== | ||
<ul> | <ul> | ||
| − | <li>Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, | + | <li>Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004</li> |
</ul> | </ul> | ||
2013年9月2日 (一) 09:47的版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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.2--9.8 | 3-1：单源最短通路算法 |
|
|
|
|
|
| 9.9--9.15 | 3-2：多源最短通路算法 |
|
|
|
|
|
| 9.16--9.22 | 3-3：图中的匹配与覆盖 |
|
|
|
|
|
| 9.23--9.29 | 3-4：图的连通度与网络流 |
|
|
|
|
|
| 9.30--10.6 | 3-5：最大流算法 |
|
|
|
|
|
| 10.7--10.13 | 3-6：图论中的其它专题 |
|
|
|
|
|
| 10.14--10.20 | 3-7：矩阵计算 |
|
|
|
|
|
| 10.21--10.27 | 3-8：线性规划 |
|
|
|
|
|
| 10.28--11.3 | 3-9：多项式与FFT |
|
|
|
|
|
| 11.4--11.10 | 3-10：群与拉格郎日定理 |
|
|
|
|
|
| 11.11--11.17 | 3-11：环与域 |
|
|
|
|
|
| 11.18--11.24 | 3-12：数论基础 |
|
|
|
|
|
| 11.25--12.1 | 3-13：数论算法 |
|
|
|
|
|
| 12.2--12.8 | 3-14：密码算法 |
|
|
|
|
|
| 12.9--12.15 | 3-15：代数编码 |
|
|
|
|
|
| 12.16--12.22 | 3-16：群与对称 |
|
|
|
|
|
| 12.23--12.29 | 3-17：串匹配 |
|
|
|
|
|
| 寒假自学 | 3-18：计算几何算法 |
|
|
|
|
