| 2004.11.25 | 动态查找表(9.2)、课堂练习
|
平衡二叉排序树的插入和删除，B-树，B+树 |
| 2004.11.23 | 静态树表、动态查找表(9.1~9.2)
|
重点是二叉排序树的查找、插入和删除 |
| 2004.11.18 | 广义表的递归算法(5.7)
、静态查找表(9.1)
|
用递归求解广义表的相关问题，几种静态查找算法 |
| 2004.11.16 | 最短路径(7.6)
、广义表(5.4~5.7)
| pps, doc
单源最短路径算法(Dijikstra),任意两顶点之间的最短路径算法(Dijikstra, Floyd), 广义表的定义、存储结构和应用。 |
| 2004.11.11 | 有向无环图及其应用 (7.5)
| pps, doc
如何判断有向图中是否存在环,拓扑排序,关键路径。 |
| 2004.11.9 | 图的连通性问题 (7.4)
| pps, doc
重点:连通分量和生成树的构造,最小生成树；难点:关节点的识别。 |
| 2004.11.4 | 图的遍历及遍历算法的应用 (7.3)
| pps, doc
图的深度优先遍历(DFS)和广度优先遍历(BFS), 基于遍历算法的应用。 |
| 2004.11.2 | 树的计数,图的基本概念和存储结构 (6.8, 7.1~7.2)
| pps, doc
树的计数，图的定义和术语,图的四种存储结构。 |
| 2004.10.28 | Huffman树,树的高级话题 (6.5~6.7)
| pps, doc
Huffman树的定义、特征、构造方法，Huffman编码的定义与构造；树与等价问题，回溯法与树的遍历。 |
| 2004.10.26 | 线索二叉树、树和森林(6.3, 6.4)
| pps, doc
二叉树的线索化,基于线索二叉树的遍历；树的存储结构，森林和二叉树的相互转换，树和森林的遍历算法及其应用。 |
2004.10.21
2004.10.19 | 二叉树遍历算法及其应用(6.3及补充)
| pps, doc
基于二叉树先/中/后序以及层次遍历的算法设计。 |
| 2004.10.12 | 二叉树(6.2,6.3)
| pps, doc
二叉树的递归定义、性质、存储结构，二叉树的先/中/后序遍历。 |
| 2004.10.10 | 串(4.1,4.2,4.4)
树的基本概念(6.1)
| pps, doc
串的特点，串的三种存储表示与实现，简单的模式匹配算法。理解树的递归定义、树的表示以及基本术语。 |
| 2004.9.30 | 栈与队列的应用(3.2.5, 3.3~3.5)
| pps, doc
对N皇后问题和循环队列的补充说明，栈与队列概念的运用，算术表达式的表示、计算与转换，离散事件模拟。 |
| 2004.9.28 | 栈与递归的实现(3.3)
队列的基本知识(3.4)
| pps, doc
理解递归的定义与应用，体会递归的实现(系统工作栈)；理解队列的概念及其应用，体会其基本操作(取队头、入队、出队)与线性表的对应操作(取第i个元素、插入、删除)之间的差异。 |
| 2004.9.23 | 一元多项式的表示与实现(2.4)
栈的基本知识(3.1,3.2)
| pps, doc
理解栈的概念及其应用，体会其基本操作(取栈顶、入栈、出栈)与线性表的对应操作(取第i个元素、插入、删除)之间的差异。 |
| 2004.9.21 | 线性表的应用(2.3及补充)
| pps, doc
学习基于线性表的算法设计，侧重在链表 |
| 2004.9.16 | 线性表--静态链表、循环链表、双向链表(2.3)
| pps, doc
掌握各种链表的特征、表示与实现 |
| 2004.9.14 | 线性表--顺序表、链表(2.2~2.3)
| pps, doc
掌握顺序表和链表的表示和实现 |
| 2004.9.9 | 算法和算法分析(1.4)
线性表--顺序表(2.1~2.2)
| pps, doc
掌握算法及其时间/空间复杂度的分析方法,线性表的逻辑结构,顺序存储—顺序表的表示和实现 |
| 2004.9.7 | 数据结构的基本概念(1.1~1.3)
| pps, doc
了解数据的逻辑结构、存储结构以及抽象数据类型的基本概念及其相互关系 |
|
作业题目
