“2014级--学期安排 (第三学期)”的版本间的差异
来自问题求解
（以“==基本要求== <ul> <li>理解数据抽象，理解并能够应用常用的数据结构。</li> <li>掌握重要算法设计策略以及算法设计与分析...”为内容创建页面） |
（没有差异）
|
2015年8月30日 (日) 15:39的版本
基本要求
- 理解数据抽象，理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- GC: Gary Chartrand et al.: Introduction to Graph Theory, 1st ed. McGraw-Hill, 2004
- 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
学习周历
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 |
|---|---|---|---|---|---|
| 8.31--9.4 | 3-1：单源最短通路算法 |
|
|
|
|
| 9.7--9.11 | 3-2：多源最短通路算法 |
|
|
|
|
| 9.14--9.18 | 3-3：图的连通度与遍历 |
|
|
|
|
| 9.21--9.25 | 3-4：有向图 |
|
|
|
|
| 9,28--10.2 | 3-5：最大流算法 |
|
|
|
|
| 10.5--10.9 | 3-6：图论中的其它专题 |
|
|
|
|
| 10.12--10.16 | 3-7：矩阵计算 |
|
|
|
|
| 10.19--10.23 | 3-8：线性规划 |
|
|
|
|
| 10.26--10.30 | 3-9：多项式与FFT |
|
|
|
|
| 11.2--11.6 | 3-10：群与拉格郎日定理 |
|
|
|
|
| 11.9--11.13 | 3-11：环与域 |
|
|
|
|
| 11.16--11.20 | 3-12：数论基础 |
|
|
|
|
| 11.23--11.27 | 3-13：数论算法 |
|
|
|
|
| 11.30--12.4 | 3-14：密码算法 |
|
|
|
|
| 12.7--12.11 | 3-15：代数编码 |
|
|
|
|
| 12.14--12.18 | 3-16：群与对称 |
|
|
|
|
| 12.21--12.25 | 3-17：串匹配 |
|
|
|
|
| 12.28--1.1 | 3-18：计算几何算法 |
|
|
|
