“2012级--学期安排 (第三学期)”的版本间的差异
来自问题求解
（以“==基本要求== <ul> <li>掌握典型应用中抽象出来的重要算法问题的求解方法。</li> <li>理解并能够应用支持上述内容的离散数...”为内容创建页面） |
（没有差异）
|
2013年8月22日 (四) 14:03的版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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/
学习周历
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
|---|---|---|---|---|---|---|
| 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：计算几何算法 |
|
|
|
|
