“2014级--学期安排 (第二学期)”的版本间的差异
来自问题求解
（→学习周历） |
（→学习周历） |
||
| 第255行： | 第255行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| + | <li>TC第7.1节练习2</li> | ||
| + | <li>TC第7.2节练习4</li> | ||
| + | <li>TC第7.3节练习2</li> | ||
| + | <li>TC第7.4节练习2</li> | ||
| + | <li>TC第7章问题4、5</li> | ||
| + | <li>TC第8.1节练习3、4</li> | ||
| + | <li>TC第8.2节练习4</li> | ||
| + | <li>TC第8.3节练习4</li> | ||
| + | <li>TC第8.4节练习2</li> | ||
| + | <li>TC第8章问题2</li> | ||
| + | <li>TC第9.1节练习1</li> | ||
| + | <li>TC第9.3节练习5、7</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
2015年4月13日 (一) 12:20的版本
基本要求
- 理解数据抽象，理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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
学习周历
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
|---|---|---|---|---|---|---|
| 3.2--3.6 | 2-1：算法问题与解题的算法 |
|
|
|
|
|
| 3.9--3.13 | 2-2：组合与计数 |
|
|
|
|
|
| 3.16--3.20 | 2-3：分治法与递归 |
|
|
|
|
|
| 3.23--3.27 | 2-4：递归及其数学基础 |
|
|
|
|
|
| 3.30--4.3 | 2-5：离散概率基础 |
|
|
|
|
|
| 4.6--4.10 | 2-6：概率分析与随机算法 |
|
|
|
|
|
| 4.13--4.17 | 2-7：排序与选择 |
|
|
|
|
|
| 4.20--4.24 | 2-8：基本数据结构 |
|
|
|
|
|
| 4.27--5.1 | 2-9：堆与堆排序 |
|
|
|
|
|
| 5.4--5.8 | 2-10：Hashing方法 |
|
|
|
|
|
| 5.11--5.15 | 2-11：搜索树 |
|
|
|
|
|
| 5.18--5.22 | 2-12：动态规划 |
|
|
|
|
|
| 5.25--5.29 | 2-13：贪心算法 |
|
|
|
|
|
| 6.1--6.5 | 2-14：用于动态等价关系的数据结构 |
|
|
|
|
|
| 6.8--6.12 | 2-15：图的基本概念 |
|
|
|
|
|
| 6.15--6.19 | 2-16：图的计算机表示以及遍历 |
|
|
|
|
|
| 暑假自学 | 2-17：树 |
|
|
|
|
|
| 暑假自学 | 2-18：最小生成树算法 |
|
|
|
|
