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

来自问题求解
跳转至: 导航搜索
学习周历
学习周历
 
(未显示同一用户的26个中间版本)
第129行: 第129行:
 
2022-03-16
 
2022-03-16
 
|
 
|
* [[Media:2-4-计算机问题求解-2022-03-19-分治法与递归.pptx | 2-4: 分治法与递归]]
+
* [[Media:计算机问题求解-2022-03-16-分治法与递归.pptx | 2-4: 分治法与递归]]
 
|
 
|
 
* 掌握利用分治法设计算法的思路
 
* 掌握利用分治法设计算法的思路
第139行: 第139行:
 
* 算法设计中的分治思想
 
* 算法设计中的分治思想
 
|
 
|
*  
+
* [[media:2021-2-4-recurrence.zip|2-4-recurrence.zip]]
 
|
 
|
 
*
 
*
第146行: 第146行:
 
2022-03-23
 
2022-03-23
 
|
 
|
* [[Media:2-5-递归及其数学基础(part-1).pptx |2019-2-5-linear-recurrences (马)]]
+
* [[Media:递归及其数学基础2022-03-23.pptx |2-5:递归及其数学基础]]
* [[Media:2019-2-5-linear-recurrences.pdf | 2019-2-5-linear-recurrences (魏)]]
 
* [[Media:2019-2-5-linear-recurrences-handout.pdf | 2019-2-5-linear-recurrences-handout (魏)]]
 
 
|
 
|
 
* 进一步理解递归的数学基础
 
* 进一步理解递归的数学基础
第157行: 第155行:
 
* 如何解递归式
 
* 如何解递归式
 
|
 
|
*  
+
* [[media:2021-2-5-solving-recurrence.zip|2-5-solving-recurrence.zip]]
 
|
 
|
 
*
 
*
第164行: 第162行:
 
2022-03-30
 
2022-03-30
 
|
 
|
* [[Media:2-6-计算机问题求解-2022-04-02-算法方法.pptx | 2-6: 算法方法]]
+
* [[Media:计算机问题求解-2022-03-30-算法方法.pptx | 2-6: 算法方法]]
 
|
 
|
 
* 通过具体示例了解算法设计的基本策略
 
* 通过具体示例了解算法设计的基本策略
第172行: 第170行:
 
* 理解复杂算法背后的简单原理
 
* 理解复杂算法背后的简单原理
 
|
 
|
*  
+
* [[media:2021-2-6-algorithmic-methods.zip|2-6-algorithmic-methods.zip]]
 
|
 
|
 
*
 
*
第179行: 第177行:
 
2022-04-06
 
2022-04-06
 
|
 
|
* [[Media:2-7-计算机问题求解-2022-04-09-离散概率基础.pptx | 2-7: 离散概率基础]]
+
* [[Media:计算机问题求解-2022-04-06-离散概率基础.pptx | 2-7: 离散概率基础]]
 
|
 
|
 
* 理解离散概率的基本概念
 
* 理解离散概率的基本概念
第188行: 第186行:
 
* 正确理解“期望”的概念,为理解平均情况时间复杂度分析建立基础
 
* 正确理解“期望”的概念,为理解平均情况时间复杂度分析建立基础
 
|
 
|
*  
+
* [[media:2021-2-7-discrete-probability.zip|2-7-discrete-probability.zip]]
 
|
 
|
 
*
 
*
第195行: 第193行:
 
2022-04-13
 
2022-04-13
 
|
 
|
* [[Media:2-8-计算机问题求解-2022-04-16概率和随机算法.pptx | 2-8: 概率分析与随机算法]]
+
* [[Media:2-8-计算机问题求解-2022-04-13概率和随机算法.pptx | 2-8: 概率分析与随机算法]]
 
|
 
|
 
* 理解概率在算法设计中的作用
 
* 理解概率在算法设计中的作用
第205行: 第203行:
 
* 随机变量在算法分析中的意义
 
* 随机变量在算法分析中的意义
 
|
 
|
*  
+
* [[media:202102-8-probabilistic-analysis.zip|2-8-probabilistic-analysis.zip]]
 
|
 
|
 
*
 
*
第212行: 第210行:
 
2022-04-20
 
2022-04-20
 
|
 
|
* [[Media:2-9-sorting and selection.pdf | 2019-2-9-sorting and selection.pdf]]
+
* [[Media:2021-2-9-sorting_and_selection.pdf | 2-9:排序与选择.pdf]]
*[[media:2-9-sorting_and_selection(handout).pdf|2019-2-9-sorting_and_selection(handout).pdf]]
 
 
|
 
|
 
* 深入理解快速排序算法的设计思想与分析方法
 
* 深入理解快速排序算法的设计思想与分析方法
第223行: 第220行:
 
* 如何证明问题复杂度的下界
 
* 如何证明问题复杂度的下界
 
|
 
|
*  
+
* [[media:2021-2-9-sorting-selection.zip|2-9-sorting-selection.zip]]
 
|
 
|
 
*
 
*
第230行: 第227行:
 
2022-04-27
 
2022-04-27
 
|
 
|
* [[Media:2-10-计算机问题求解-2022-04-30-基本数据结构.pptx | 2-10: 基本数据结构]]
+
* [[Media:计算机问题求解-2022-04-27基本数据结构.pptx | 2-10: 基本数据结构]]
 
|
 
|
 
* 掌握堆栈、队列、链表、指针、根树的概念、实现以及在算法设计中的应用
 
* 掌握堆栈、队列、链表、指针、根树的概念、实现以及在算法设计中的应用
第239行: 第236行:
 
* 基本数据结构
 
* 基本数据结构
 
|
 
|
*  
+
* [[media:2021-2-10-data-structures.zip|2-10-data-structures.zip]]
 
|
 
|
 
*
 
*
第246行: 第243行:
 
2022-05-04
 
2022-05-04
 
|
 
|
* [[Media:2-11_Heap&HeapSort.pdf | 2019-2-11_Heap&HeapSort ‎]]
+
* [[Media:2021-2-11_Heap&HeapSort.pdf| 2-11: Heap&HeapSort ‎]]
 
|
 
|
 
* 理解并掌握堆的结构、实现以及算法应用
 
* 理解并掌握堆的结构、实现以及算法应用
第255行: 第252行:
 
* 从数据结构到抽象数据类型的思想发展
 
* 从数据结构到抽象数据类型的思想发展
 
|
 
|
*  
+
* [[media:2021-2-11-heapsort.zip|2-11-heapsort.zip]]
 
|
 
|
 
*
 
*
第262行: 第259行:
 
2022-05-11
 
2022-05-11
 
|
 
|
* [[media:2019-2-12_Hashing.pdf |2-12: Hashing方法]]
+
* [[media:2021-2-12_Hashing.pdf |2-12: Hashing方法]]
 
|
 
|
 
* 掌握Hashing方法的原理、处理冲突的方法以及分析方法
 
* 掌握Hashing方法的原理、处理冲突的方法以及分析方法
第271行: 第268行:
 
* Hashing方法中的冲突处理
 
* Hashing方法中的冲突处理
 
|
 
|
*  
+
* [[media:2021-2-12-hashing.zip|2-12-hashing.zip]]
 
|
 
|
 
*
 
*
第287行: 第284行:
 
* 搜索树的结构与操作
 
* 搜索树的结构与操作
 
|
 
|
*  
+
* [[media:2021-2-13-bst.zip|2-13-bst.zip]]
 
|
 
|
 
*
 
*
第302行: 第299行:
 
* 如何在经典数据结构的基础上,针对应用特征,优化设计,提高效率
 
* 如何在经典数据结构的基础上,针对应用特征,优化设计,提高效率
 
|
 
|
*  
+
* [[media:2021-2-14-b-tree.zip|2-14-b-tree.zip]]
 
|
 
|
 
*
 
*
第309行: 第306行:
 
2022-06-01
 
2022-06-01
 
|
 
|
* [[Media:红黑树.pptx | 2-15: 红黑树]]  
+
* [[Media:计算机问题求解-2022-06-1-红黑树.pptx| 2-15: 红黑树]]  
 
|
 
|
 
* 掌握红黑树数据结构的基本性质及其操作
 
* 掌握红黑树数据结构的基本性质及其操作
第317行: 第314行:
 
* 红黑树的概念
 
* 红黑树的概念
 
|
 
|
*  
+
* [[media:2021-2-15-rb-tree.zip|2-15-rb-tree.zip]]
 
|
 
|
 
|-  
 
|-  

2022年6月6日 (一) 12:16的最新版本

基本要求

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

考核方法

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

考核形式 分值
作业 20
OT 10
OJ 15
机试 15
笔试 40

指定教材

推荐课外阅读材料

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

  • Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th Edition. McGraw-Hill, 2011

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

学习周历

日期 论题 学习目的 阅读材料 引导要点 书面作业 编程作业

2022-02-16

  • 理解布尔代数基本概念
  • 理解布尔代数与格的联系与区别
  • 布尔代数表达式的化简
  • SM第15章
  • 布尔代数
2022-02-23
  • 理解并能够区分算法错误与程序错误
  • 理解算法正确性的概念及其证明方法
  • DH第5章
  • 循环不变式

2022-03-02

  • 理解算法的时间复杂性的概念与渐近表示方式
  • DH第6章
  • TC 2.1节, 2.2节
  • TC 第3章
  • 如何做算法复杂度分析

2022-03-09

  • 掌握在算法分析中常用的计数原理与方法
  • CS第1章
  • 组合计数技巧与常见形式

2022-03-16

  • 掌握利用分治法设计算法的思路
  • 深入理解递归在算法设计中的作用
  • TC 第2.3节
  • TC 第4章
  • 算法设计中的分治思想

2022-03-23

  • 进一步理解递归的数学基础
  • 更深入地掌握递归算法的分析方法
  • CS第4章 4.1-4.5 节
  • 如何解递归式

2022-03-30

  • 通过具体示例了解算法设计的基本策略
  • DH第4章
  • 理解复杂算法背后的简单原理

2022-04-06

  • 理解离散概率的基本概念
  • 掌握简单离散概率计算的基本方法
  • CS第5章: 5.1, 5.2, 5.3, 5.4 节
  • 正确理解“期望”的概念,为理解平均情况时间复杂度分析建立基础

2022-04-13

  • 理解概率在算法设计中的作用
  • 掌握基于概率的算法分析的基本方法
  • TC第5章
  • CS第5章: 5.6, 5.7节
  • 随机变量在算法分析中的意义

2022-04-20

  • 深入理解快速排序算法的设计思想与分析方法
  • 通过排序理解问题复杂度的下界,并探索一些线性排序算法
  • 掌握以中位数为代表的统计算法
  • TC第7、8、9章
  • 如何证明问题复杂度的下界

2022-04-27

  • 掌握堆栈、队列、链表、指针、根树的概念、实现以及在算法设计中的应用
  • TC第10章
  • MA第2, 3章
  • 基本数据结构

2022-05-04

  • 理解并掌握堆的结构、实现以及算法应用
  • 通过堆的应用与实现理解抽象数据类型的基本概念以及分层抽象的思想
  • TC第6章
  • 从数据结构到抽象数据类型的思想发展

2022-05-11

  • 掌握Hashing方法的原理、处理冲突的方法以及分析方法
  • TC第11章
  • CS第5章第5节
  • Hashing方法中的冲突处理

2022-05-18

  • 掌握利用树结构存储与搜索数据的方法
  • MA 第4.1节
  • TC第12章
  • 搜索树的结构与操作

2022-05-25

  • 掌握 B 树的基本性质及其操作
  • TC第18章
  • 如何在经典数据结构的基础上,针对应用特征,优化设计,提高效率

2022-06-01

  • 掌握红黑树数据结构的基本性质及其操作
  • TC第13章
  • 红黑树的概念