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

来自问题求解
跳转至: 导航搜索
学习周历: update 2-1
Whf讨论 | 贡献
推荐课外阅读材料: +book KR
第13行: 第13行:
  
 
== 推荐课外阅读材料 ==
 
== 推荐课外阅读材料 ==
* Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th ed. McGraw-Hill, 2011
+
* Kenneth H. Rosen: [[Media:Discrete_Mathematics_and_Its_Applications_(7th_Edition).pdf ‎| Discrete Mathematics and Its Applications]], 7th ed. McGraw-Hill, 2011
  
 
更多阅读材料将随课堂进度添加。
 
更多阅读材料将随课堂进度添加。

2018年3月6日 (二) 09:24的版本

基本要求

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

指定教材

推荐课外阅读材料

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

学习周历

日期 论题 学习目的 阅读材料 引导要点 书面作业 编程任务
2018-03-07
  • 理解并能够区分算法错误与程序错误
  • 理解算法正确性的概念及其证明方法
  • DH 第5章
  • 算法正确性证明与一般数学定理证明的异同
  • 必做:
    • DH 第5章练习 6, 9, 10, 12
    • 证明 Euclid (欧几里德) 算法的部分正确性
  • 选做: 无

2018-03-14

  • 2-2: 算法方法 (待定)
  • 通过具体示例了解算法设计的基本策略
  • DH 第4章
  • 理解复杂算法背后的简单原理
  • 必做: DH 第4章练习 2、8、11、12、14
  • 选做: DH 第4章练习 9 (可执行代码)、13