查看“2017级--学期安排 (第三学期)”的源代码

== 基本要求 ==

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

== 考核方法 ==

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

* 作业 (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.: [[Media:CLRS_Introduction_to_Algorithms_(3rd_Edition,_2009).pdf ‎| Introduction to Algorithms]], 3rd ed. MIT, 2009

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

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

== 学习周历 ==

{| border=1
! 日期
! 论题
! 学习目的
! 阅读材料
! 引导要点
! 书面作业
! Open Topics
|-
| style="width: 78px;" | 2018-09-04
|
* [[Media:红黑树.pptx | 3-0: 红黑树]]
|
*
|
*
| style="width: 140px;" |
*
|
*
|
*
|-
|
2018-09-11
|
* [[Media:3-1-计算机问题求解-2018-09-11-动态规划.pptx | 3-1：动态规划]]
|
* 通过实例掌握动态规划的基本思想与算法设计方法
|
* TC第15章
| style="width: 140px;" |
* 以空间换时间
* 动态规划与指数时间的有效降低
| 
* 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章
| style="width: 140px;" |
* 贪心算法的正确性证明
| 
* 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
# 黄秉焜
# 鄢振宇
|-
|}