2022级--学期安排 (第二学期)

基本要求

• 理解数据抽象，理解并能够应用常用的数据结构。
• 掌握重要算法设计策略以及算法设计与分析的基本方法。
• 理解并能够应用支持上述内容的离散数学工具与方法。

注意：程序设计能力要求贯穿于整个课程，不再单列。

指定教材

• CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
• 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.13-2.17	2-1：算法问题与解题的算法	TC第1、2、3章
2.27-3.3	2-2：组合与计数	CS第1章
3.6-3.10	2-3：分治法与递归	TC第4章
3.13-3.17	2-4：递归及其数学基础	CS第4章第1、2、3、4节		OT
3.20-3.24	2-5：离散概率基础	CS第5章第1、2、3、4节
3.27-3.31	2-6：概率分析与随机算法	TC第5章 CS第5章第6、7节
4.3-4.7	2-7：排序	TC第7、8章		习题课
4.10-4.14	2-8：选择	TC第9章
4.17-4.21	2-9：基本数据结构	TC第10章 MA第2、3章，第4章第1、2节		OT
4.24-4.28	2-10：堆与堆排序	TC第6章
5.1-5.5	2-11：Hashing方法	TC第11章 CS第5章第5节		习题课
5.8-5.12	2-12：搜索树	TC第12、13章
5.15-5.19	2-13：动态规划	TC第15章		OT
5.22-5.26	2-14：贪心算法	TC第16章
5.29-6.2	2-15：用于动态等价关系的数据结构与均摊分析	TC第17章 TC第21章		OT
6.5-6.9	2-16：线性规划	TC第29章		习题课
暑假自学	2-17：矩阵计算	TC第28章
暑假自学	2-18：串匹配	TC第32章

作业LaTex

作业LaTex