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

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历： +TC 阅读材料）
Whf（讨论 | 贡献）
（→‎学习周历）
第61行： 第61行：
 
|
 
|
 
* DH第6章
 
* DH第6章
−
* CS 2.1节, 2.2节, 3.1节
+
* TC 2.1节, 2.2节, 3.1节
 
|
 
|
 
* 从无限与有限的角度正确理解算法复杂度
 
* 从无限与有限的角度正确理解算法复杂度

2018年3月11日 (日) 13:28的版本

基本要求

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

指定教材

推荐课外阅读材料

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

学习周历

日期 论题 学习目的 阅读材料 引导要点 书面作业 Open Topics
2018-03-07
  • 理解并能够区分算法错误与程序错误
  • 理解算法正确性的概念及其证明方法
  • DH第5章
  • 算法正确性证明与一般数学定理证明的异同
  • 必做:
    • DH 第5章练习 6, 9, 10, 12
    • 证明 Euclid (欧几里德) 算法的部分正确性
  • 选做: 无
  • Insertion Sort
  1. 刘恩萌
  2. 姜勇刚
  3. 张天昀
  • Cyclic Hanoi
  1. 李凯旭
  2. 郑奘巍
  3. 董杨静

2018-03-14

  • 2-2: 算法的效率
  • 理解算法的时间复杂性的概念与渐近表示方式
  • DH第6章
  • TC 2.1节, 2.2节, 3.1节
  • 从无限与有限的角度正确理解算法复杂度
  • 必做: DH 第6章练习 1, 8, 10, 13, 18
  • 选做: 无

2018-03-xx

  • 2-2: 算法方法 (待定)
  • 通过具体示例了解算法设计的基本策略
  • DH第4章
  • 理解复杂算法背后的简单原理
  • 必做: DH 第4章练习 2、8、11、12、14
  • 选做: DH 第4章练习 9 (可执行代码)、13
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2017级--学期安排_(第二学期)&oldid=2327”