“2017级--学期安排 (第三学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
学习周历
Whf讨论 | 贡献
学习周历
第57行: 第57行:
 
2018-09-11
 
2018-09-11
 
|
 
|
* [[Media:计算机问题求解-2018-09-11-动态规划.pptx | 3-1:动态规划]]
+
* [[Media:3-1-计算机问题求解-2018-09-11-动态规划.pptx | 3-1:动态规划]]
 
|
 
|
 
* 通过实例掌握动态规划的基本思想与算法设计方法
 
* 通过实例掌握动态规划的基本思想与算法设计方法

2018年9月11日 (二) 18:16的版本

基本要求

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

考核方法

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

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

指定教材

推荐课外阅读材料

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

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

学习周历

日期 论题 学习目的 阅读材料 引导要点 书面作业 Open Topics
2018-09-04

2018-09-11

  • 通过实例掌握动态规划的基本思想与算法设计方法
  • 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