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

来自问题求解
Admin讨论 | 贡献2023年3月15日 (三) 14:29的版本

跳转至: 导航搜索

基本要求

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

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

指定教材

  • 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