“2021级--学期安排(第二学期)”的版本间的差异
来自问题求解
(→指定教材) |
(→学习周历) |
||
第79行: | 第79行: | ||
* | * | ||
|- | |- | ||
− | | 2022-02- | + | | 2022-02-23 |
| | | | ||
* 2-1:算法正确性 | * 2-1:算法正确性 | ||
第95行: | 第95行: | ||
|- | |- | ||
| | | | ||
− | 2022-03- | + | 2022-03-02 |
| | | | ||
2-2:算法的效率 | 2-2:算法的效率 | ||
第114行: | 第114行: | ||
|- | |- | ||
| | | | ||
− | 2022-03- | + | 2022-03-09 |
| | | | ||
2-3:组合与计数 | 2-3:组合与计数 | ||
第131行: | 第131行: | ||
|- | |- | ||
| | | | ||
− | 2022-03- | + | 2022-03-16 |
| | | | ||
* [[Media:2-4-计算机问题求解-2022-03-19-分治法与递归.pptx | 2-4: 分治法与递归]] | * [[Media:2-4-计算机问题求解-2022-03-19-分治法与递归.pptx | 2-4: 分治法与递归]] | ||
第148行: | 第148行: | ||
|- | |- | ||
| | | | ||
− | 2022-03- | + | 2022-03-23 |
| | | | ||
* [[Media:2-5-递归及其数学基础(part-1).pptx |2019-2-5-linear-recurrences (马)]] | * [[Media:2-5-递归及其数学基础(part-1).pptx |2019-2-5-linear-recurrences (马)]] | ||
第166行: | 第166行: | ||
|- | |- | ||
| | | | ||
− | 2022- | + | 2022-03-30 |
| | | | ||
* [[Media:2-6-计算机问题求解-2022-04-02-算法方法.pptx | 2-6: 算法方法]] | * [[Media:2-6-计算机问题求解-2022-04-02-算法方法.pptx | 2-6: 算法方法]] | ||
第181行: | 第181行: | ||
|- | |- | ||
| | | | ||
− | 2022-04- | + | 2022-04-06 |
| | | | ||
* [[Media:2-7-计算机问题求解-2022-04-09-离散概率基础.pptx | 2-7: 离散概率基础]] | * [[Media:2-7-计算机问题求解-2022-04-09-离散概率基础.pptx | 2-7: 离散概率基础]] | ||
第197行: | 第197行: | ||
|- | |- | ||
| | | | ||
− | 2022-04- | + | 2022-04-13 |
| | | | ||
* [[Media:2-8-计算机问题求解-2022-04-16概率和随机算法.pptx | 2-8: 概率分析与随机算法]] | * [[Media:2-8-计算机问题求解-2022-04-16概率和随机算法.pptx | 2-8: 概率分析与随机算法]] | ||
第214行: | 第214行: | ||
|- | |- | ||
| | | | ||
− | 2022-04- | + | 2022-04-20 |
| | | | ||
* [[Media:2-9-sorting and selection.pdf | 2019-2-9-sorting and selection.pdf]] | * [[Media:2-9-sorting and selection.pdf | 2019-2-9-sorting and selection.pdf]] | ||
第232行: | 第232行: | ||
|- | |- | ||
| | | | ||
− | 2022-04- | + | 2022-04-27 |
| | | | ||
* [[Media:2-10-计算机问题求解-2022-04-30-基本数据结构.pptx | 2-10: 基本数据结构]] | * [[Media:2-10-计算机问题求解-2022-04-30-基本数据结构.pptx | 2-10: 基本数据结构]] | ||
第248行: | 第248行: | ||
|- | |- | ||
| | | | ||
− | 2022-05- | + | 2022-05-04 |
| | | | ||
* [[Media:2-11_Heap&HeapSort.pdf | 2019-2-11_Heap&HeapSort ]] | * [[Media:2-11_Heap&HeapSort.pdf | 2019-2-11_Heap&HeapSort ]] | ||
第264行: | 第264行: | ||
|- | |- | ||
| | | | ||
− | 2022-05- | + | 2022-05-11 |
| | | | ||
* [[media:2019-2-12_Hashing.pdf |2-12: Hashing方法]] | * [[media:2019-2-12_Hashing.pdf |2-12: Hashing方法]] | ||
第280行: | 第280行: | ||
|- | |- | ||
| | | | ||
− | 2022-05- | + | 2022-05-18 |
| | | | ||
* [[Media:2-13-搜索树-2022-05-21.pptx | 2-13:搜索树]] | * [[Media:2-13-搜索树-2022-05-21.pptx | 2-13:搜索树]] | ||
第296行: | 第296行: | ||
|- | |- | ||
| | | | ||
− | 2022-05- | + | 2022-05-25 |
| | | | ||
* [[media:计算机问题求解-2022-05-28-B树.pptx | 2-14:B 树]] | * [[media:计算机问题求解-2022-05-28-B树.pptx | 2-14:B 树]] | ||
第311行: | 第311行: | ||
|- | |- | ||
| | | | ||
− | 2022-06- | + | 2022-06-01 |
| | | | ||
* [[Media:红黑树.pptx | 2-15: 红黑树]] (改为课堂练习) | * [[Media:红黑树.pptx | 2-15: 红黑树]] (改为课堂练习) |
2022年2月10日 (四) 14:02的版本
基本要求
- 理解数据抽象,理解并能够应用常用的数据结构
- 掌握重要算法设计策略以及算法分析的基本方法
- 理解并能够应用支持上述内容的离散数学工具与方法
- 程序设计能力
考核方法
所有形式的考核,均不准抄袭。
考核形式 | 分值 |
---|---|
作业 | 20 |
OT | 10 |
OJ | 15 |
机试 | 15 |
笔试 | 40 |
指定教材
- SM: Seymour Lipschutz and Marc Lipson: Theory and Problems of Discrete Mathematics, 3rd ed.
- DH: David Harel et al.: Algorithmics - The Spirit of Computing, 3rd ed. Addison-Wesley, 2004
- CS: Clifford Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- TC: Thomas Cormen et al.: Introduction to Algorithms, 3rd ed. MIT, 2009
- MA: Manoochehr Azmoodeh. Abstract Data Types and Algorithms, Macmillan Education, UK, 1990
推荐课外阅读材料
(可参照习题课扩展材料部分所给出的阅读建议)
- Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th Edition. McGraw-Hill, 2011
- [TAOCP-4A] Donald E. Knuth: The Art of Computer Programming Vol4A: Combinatorial Algorithms Part 1, 2011
- [GKP] Ronald L. Graham, Donald E. Knuth, Oren Patashnik: Concrete Mathematics: A Foundation for Computer Science, 2nd Edition, 1994.
- [PP] Jon Bentley: Programming Pearls, 2nd Edition, 1999.
- [AoA] Robert Sedgewick, Philippe Flajolet: Book: An Introduction to the Analysis of Algorithms, 2nd Edition, 2012.
- [TheBook] Martin Aigner: Book: Proofs from THE BOOK, Fifth Edition, 2014.
- [MCS] Eric Lehman, F Thomson Leighton, Albert R Meyer: Mathematics for Computer Science, MIT, 2018.
更多阅读材料将随课堂进度添加。
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程作业 |
---|---|---|---|---|---|---|
2022-02-16 |
|
|
|
| ||
2022-02-23 |
|
|
|
|
|
|
2022-03-02 |
2-2:算法的效率 |
|
|
|
|
|
2022-03-09 |
2-3:组合与计数 |
|
|
|
|
|
2022-03-16 |
|
|
|
|
| |
2022-03-23 |
|
|
|
|
| |
2022-03-30 |
|
|
|
|
| |
2022-04-06 |
|
|
|
|
| |
2022-04-13 |
|
|
|
|
| |
2022-04-20 |
|
|
|
|
| |
2022-04-27 |
|
|
|
|
| |
2022-05-04 |
|
|
|
|
| |
2022-05-11 |
|
|
|
|
| |
2022-05-18 |
|
|
|
|
| |
2022-05-25 |
|
|
|
|
| |
2022-06-01 |
|
|
|
|
|
|
|
|
|
|
|
|