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

基本要求

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

考核方法

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

• 作业 (10%)
  • A: 10
  • A-: 9
  • B: 8
  • B-: 7
  • C: 6
• 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
• CZ: Gary Chartrand, Ping Zhang: Introduction to Graph Theory

推荐课外阅读材料

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

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

学习周历

日期	论题	学习目的	阅读材料	引导要点	书面作业	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	通信系统 吕云哲 谢逸 Bitonic euclidean traveling-salesman problem 肖江 姜勇刚
2018-09-18	3-2: 贪心算法	掌握利用贪心策略设计算法的思路与方法 掌握用分摊进行算法分析的思想与方法	TC第16章第1、2、3节 TC第17章	贪心算法的正确性证明	TC第16.1节练习2、3 TC第16.2节练习1、2 TC第16.3节练习2、5、8 TC第16章问题1 TC第17.1节练习3 TC第17.2节练习2 TC第17.4节练习1	Huffman Codes 张灵毓 郑奘巍 Tiling Path 黄秉焜 鄢振宇
2018-09-25	[[ | 3-3：图的基本概念]]	掌握图的基本概念以及图论的基本证明方式	CZ(Chartrand/Zhang)第一章 CZ第二章2.1;2.2;2.3 CZ第三章3.1	图论应用的广泛性以及图论证明方法的独特性 理解图与关系的联系	CZ 练习1.2;1.3;1.11;1.12;1.24 CZ 练习2.1; 2.19;2.31; CZ 练习3.1; 3.2