2017级--学期安排 (第三学期)

基本要求

• 掌握典型应用中抽象出来的重要算法问题的求解方法
• 理解并能够应用支持上述内容的离散数学工具与方法
• 面向对象程序设计

考核方法

所有形式的考核,均不准抄袭。

• 作业 (10%)
• OJ (10%)
• Open topics (10%)
  • 成绩: A (10), B (8), C (6) 三档
  • 每人至少做一次
  • 做多次报告，取最高分
  • 不做计 0 分
• 期末: (70%)
  • 机试 (20%)
  • 笔试 (50%)

指定教材

• TC: Thomas Cormen et al.: Introduction to Algorithms, 3rd ed. MIT, 2009

推荐课外阅读材料

(可参照习题课扩展材料部分所给出的阅读建议)

更多阅读材料将随课堂进度添加。

学习周历

日期	论题	学习目的	阅读材料	引导要点	书面作业	Open Topics
2018-09-04	3-0: 红黑树
2018-09-11	3-1：动态规划	通过实例掌握动态规划的基本思想与算法设计方法	TC第15章	以空间换时间 动态规划与指数时间的有效降低	TC第15.1节练习1、3 TC第15.2节练习2、4 TC第15.3节练习3、5、6 TC第15.4节练习3、5 TC第15.5节练习1 TC第15章问题4