“2018级--学期安排 (第二学期)”的版本间的差异
来自问题求解
(创建页面,内容为“==暂时沿用2016级的学期安排== ==基本要求== <ul> <li>理解数据抽象,理解并能够应用常用的数据结构。</li> <li>掌握重要算法...”) |
(没有差异)
|
2019年2月21日 (四) 10:19的版本
暂时沿用2016级的学期安排
基本要求
- 理解数据抽象,理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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
- SB: Sara Baase et al.: Computer Algorithms - Introduction to Design and Analysis, 3rd ed. Addison-Wesley, 1999 (第2章:抽象数据类型)
- TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
- WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008
推荐课外读物
- Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th ed. McGraw-Hill, 2011
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
2.20--2.24 | 2-1:算法问题与解题的算法 |
|
|
|
|
|
2.27--3.3 | 2-2:组合与计数 |
|
|
|
|
|
3.6--3.10 | 2-3:分治法与递归 |
|
|
|
|
|
3.13--3.17 | 2-4:递归及其数学基础 |
|
|
|
|
|
3.20--3.24 | 2-5:离散概率基础 |
|
|
|
|
|
3.27--3.31 | 2-6:概率分析与随机算法 |
|
|
|
|
|
4.3--4.7 | 2-7:排序与选择 |
|
|
|
|
|
4.10--4.14 | 2-8:基本数据结构 |
|
|
|
|
|
4.17--4.21 | 2-9:堆与堆排序 |
|
|
|
|
|
4.24--4.28 | 2-10:Hashing方法 |
|
|
|
|
|
5.1--5.5 | 2-11:搜索树 |
|
|
|
|
|
5.8--5.12 | 2-12:动态规划 |
|
|
|
|
|
5.15--5.19 | 2-13:贪心算法 |
|
|
|
|
|
5.22--5.26 | 2-14:用于动态等价关系的数据结构 |
|
|
|
|
|
5.29--6.2 | 2-15:图的基本概念 |
|
|
|
|
|
6.5--6.9 | 2-16:图的计算机表示以及遍历 |
|
|
|
|
|
6.12--6.16 | 2-17:树 |
|
|
|
|
|
6.19--6.23 | 2-18:最小生成树算法 |
|
|
|
|