“2019级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第49行: | 第49行: | ||
! Open Topics | ! Open Topics | ||
|- | |- | ||
− | | style="width: 78px;" | | + | | style="width: 78px;" | 2020-09-02 |
| | | | ||
* [[Media:红黑树.pptx | 3-0: 红黑树(old)]] | * [[Media:红黑树.pptx | 3-0: 红黑树(old)]] | ||
第64行: | 第64行: | ||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
− | * [[Media:3-1-计算机问题求解-2018-09-11-动态规划.pptx | 3- | + | * [[Media:3-1-计算机问题求解-2018-09-11-动态规划.pptx | 3-1:动态规划(old)]] |
| | | | ||
* 通过实例掌握动态规划的基本思想与算法设计方法 | * 通过实例掌握动态规划的基本思想与算法设计方法 | ||
第90行: | 第90行: | ||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-09-18-贪心算法.pptx | 3-2: 贪心算法(old)]] | * [[Media:计算机问题求解-2018-09-18-贪心算法.pptx | 3-2: 贪心算法(old)]] | ||
第118行: | 第118行: | ||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-09-25-图的基本概念.pptx | 3-3:图的基本概念(old)]] | * [[Media:计算机问题求解-2018-09-25-图的基本概念.pptx | 3-3:图的基本概念(old)]] | ||
第135行: | 第135行: | ||
* CZ 练习3.1、3.2 | * CZ 练习3.1、3.2 | ||
| | | | ||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-动态等价关系.pptx| 3-4:用于动态等价关系的数据结构(old)]] | * [[Media:计算机问题求解-动态等价关系.pptx| 3-4:用于动态等价关系的数据结构(old)]] | ||
第156行: | 第154行: | ||
* TC第21章问题1 | * TC第21章问题1 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:3-5-计算机问题求解-2018-10-16-树.pptx | 3-5: 树(old)]] | * [[Media:3-5-计算机问题求解-2018-10-16-树.pptx | 3-5: 树(old)]] | ||
第179行: | 第171行: | ||
* 练习 4.4、4.8、4.14、4.22、4.26、4.28、4.30、4.36 | * 练习 4.4、4.8、4.14、4.22、4.26、4.28、4.30、4.36 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-10-25图的计算机表示及其遍历.pptx| 3-6: 图的计算机表示以及遍历(old)]] | * [[Media:计算机问题求解-2018-10-25图的计算机表示及其遍历.pptx| 3-6: 图的计算机表示以及遍历(old)]] | ||
第205行: | 第191行: | ||
* TC第22.5节练习 5、7 | * TC第22.5节练习 5、7 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-10-30-单源最短通路算法.pptx | 3-7: 单源最短路径算法(old)]] | * [[Media:计算机问题求解-2018-10-30-单源最短通路算法.pptx | 3-7: 单源最短路径算法(old)]] | ||
第230行: | 第210行: | ||
* TC第24章问题 2、3 | * TC第24章问题 2、3 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-11-6-多源最短通路算法.pptx | 3-8: 多源最短路径算法(old)]] | * [[Media:计算机问题求解-2018-11-6-多源最短通路算法.pptx | 3-8: 多源最短路径算法(old)]] | ||
第253行: | 第227行: | ||
* TC第25章问题 2 | * TC第25章问题 2 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-11-13-图的连通度.pptx | 3-9: 图的连通度(old)]] | * [[Media:计算机问题求解-2018-11-13-图的连通度.pptx | 3-9: 图的连通度(old)]] | ||
第277行: | 第245行: | ||
* CZ: 5.34 | * CZ: 5.34 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-11-20图上的旅行.pptx | 3-10: 旅行问题(old)]] | * [[Media:计算机问题求解-2018-11-20图上的旅行.pptx | 3-10: 旅行问题(old)]] | ||
第297行: | 第259行: | ||
* CZ: 6.4、6.6、6.10、6.12、6.20 | * CZ: 6.4、6.6、6.10、6.12、6.20 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-11-29-匹配与因子分解.pptx | 3-11: 图中的匹配与覆盖(old)]] | * [[Media:计算机问题求解-2018-11-29-匹配与因子分解.pptx | 3-11: 图中的匹配与覆盖(old)]] | ||
第317行: | 第273行: | ||
* CZ 8.3、8.5、8.14、8.16、8.18、8.21、8.24 | * CZ 8.3、8.5、8.14、8.16、8.18、8.21、8.24 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-12-04最大流算法.pptx | 3-12: 最大流算法(old)]] | * [[Media:计算机问题求解-2018-12-04最大流算法.pptx | 3-12: 最大流算法(old)]] | ||
第341行: | 第291行: | ||
* TC 第26章问题 1、2 | * TC 第26章问题 1、2 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media:计算机问题求解-2018-12-11-平面图和图着色基础.pptx | 3-13: 平面图与图着色(old)]] | * [[Media:计算机问题求解-2018-12-11-平面图和图着色基础.pptx | 3-13: 平面图与图着色(old)]] | ||
第364行: | 第308行: | ||
* CZ 10.2、10.3、10.4、10.5 | * CZ 10.2、10.3、10.4、10.5 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* [[Media: 计算机问题求解-2018-12-20-矩阵计算.pptx| 3-14: 矩阵计算(old)]] | * [[Media: 计算机问题求解-2018-12-20-矩阵计算.pptx| 3-14: 矩阵计算(old)]] | ||
第387行: | 第325行: | ||
* TC 第28章问题 1 | * TC 第28章问题 1 | ||
| | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| | | | ||
− | + | TBD | |
| | | | ||
* | * |
2020年8月28日 (五) 15:26的版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法
- 理解并能够应用支持上述内容的离散数学工具与方法
- 面向对象程序设计
考核方法
所有形式的考核,均不准抄袭。
考核形式 | 分值 |
---|---|
作业 | 15 |
OT | 10 |
OJ(作业) | 15 |
OJ(测试) | 5 |
机试 | 10 |
笔试 | 45 |
指定教材
- TC: Thomas Cormen et al.: Introduction to Algorithms, 3rd ed. MIT, 2009
- CZ: Gary Chartrand, Ping Zhang: A First Course in Graph Theory
推荐课外阅读材料
(可参照习题课扩展材料部分所给出的阅读建议)
Jon Kleinberg, Eva Tardos. "Algorithm Design".
更多阅读材料将随课堂进度添加。
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | Open Topics |
---|---|---|---|---|---|---|
2020-09-02 |
|
|
|
|
| |
TBD |
|
|
|
|
| |
TBD |
|
|
|
|
| |
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
||
TBD |
|
(注: Theorem 10.10 证明有误) |
|
|
||
TBD |
|
|
|
|
||
TBD |
|
|
|
|
|
|