“2013级--学期安排 (第二学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第255行: | 第255行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>4.21--4. | + | <td>4.21--4.30</td> |
<td>[http://cslab.nju.edu.cn/problem_solving/images/8/88/%E7%A6%BB%E6%95%A3%E6%A6%82%E7%8E%87%E5%9F%BA%E7%A1%801.pdf 2-8:离散概率基础-1]</td> | <td>[http://cslab.nju.edu.cn/problem_solving/images/8/88/%E7%A6%BB%E6%95%A3%E6%A6%82%E7%8E%87%E5%9F%BA%E7%A1%801.pdf 2-8:离散概率基础-1]</td> | ||
<td> | <td> | ||
第288行: | 第288行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>5.5--5.9</td> |
− | <td>[http://cslab.nju.edu.cn/problem_solving/ | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/1/1f/%E6%A6%82%E7%8E%87%E5%88%86%E6%9E%90%E4%B8%8E%E9%9A%8F%E6%9C%BA%E7%AE%97%E6%B3%952014-05-06.pdf 2-9:概率分析与随机算法]</td> |
<td> | <td> | ||
<ul> | <ul> |
2014年5月7日 (三) 21:56的版本
基本要求
- 理解数据抽象,理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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
- 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.18--2.22 | 2-1:算法方法 |
|
|
|
|
|
2.25--3.1 | 2-2:算法正确性 |
|
|
|
|
|
3.4--3.8 | 2-3:算法的效率 |
|
|
|
|
|
3.11--3.15 | 2-4:算法问题与解题的算法 |
|
|
|
|
|
3.18--3.28 | 2-5:组合与计数 |
|
|
|
|
|
3.31--4.11 | 2-6:分治法与递归 |
|
|
|
|
|
4.14--4.18 | 2-7:递归及其数学基础 |
|
|
|
|
|
4.21--4.30 | 2-8:离散概率基础-1 |
|
|
|
|
|
5.5--5.9 | 2-9:概率分析与随机算法 |
|
|
|
|
|
4.22--4.26 | 2-10:排序与选择 |
|
|
|
|
|
4.29--5.3 | 2-11:基本数据结构 |
|
|
|
|
|
5.6--5.10 | 2-12:堆与堆排序 |
|
|
|
|
|
5.13--5.17 | 2-13:Hashing方法 |
|
|
|
|
|
5.20--5.24 | 2-14:搜索树 |
|
|
|
|
|
5.27--5.31 | 2-15:动态规划 |
|
|
|
|
|
6.3--6.7 | 2-16:贪心算法 |
|
|
|
|
|
6.10--6.14 | 2-17:用于动态等价关系的数据结构 |
|
|
|
|
|
6.17--6.21 | 2-18:图的基本概念 |
|
|
|
|
|
6.24--6.28 | 2-19:图的计算机表示以及遍历 |
|
|
|
|
|
7.1--7.5 | 2-20:树 |
|
|
|
|
|
暑假自学 | 2-21:最小生成树算法 |
|
|
|
|