浙江大学远程教育学院 教学(讲课)周历 2002-2003学年第2学期 年级专业:计算机01专升本 课程名称:数据结构与算法教师姓名:徐镜春 周次 教学(实验)内容 作业大题备注 1C語言回顾、数据结构基本概念和术语、抽象数据类型」1.1,.1.2.1.5.1.6 算法的概念、算法设计及其时间复杂度与空间复杂度 1.8,1.9,1.10.1.11 2 线性表的类型定义、线性表的顺序表示 「线性表的顺序实现与程序调试示例 2.2,2.10,2.11 线性表的链式表示、循环链表、双向链表等 2.1,2.3,2.4,2.6, 戋性表的链式实现与程序调试示例 2.7,2.8 4}栈的定义、栈的表示与实现 3.2,3.3,3.4,3.5, 栈的应用:数制转换、迷宫求解、表达式求值等 3.15 5栈和递归的实现、队列的定义 7,3.11,3.13,3.18 队列、循环队列、程序调试示例 串的类型定义、表示与实现 6 4.3,4.4,求4.7,4. 串的模式匹配算法 的next函数值 7数组的定义、顺序表示和实现 5.1,5.2,5.3,5.6, 阵的压缩、特殊矩阵的存储 5.8 g【矩阵的存依、程序调试示例 5.6,5.7,5.9 期中复习 9树的定又树的顾 6.1-6.7 二叉树的存储结构、遍历二叉树 1 线索二叉树等 「五一劳动节放假 五一劳动节放假 1树和森林、树的存储结构 6.12-6.16,6.23 l|林与二叉树的转换、赫夫曼树及其应用等 图的定义和基本术语、图的表示; 7.1,7.2, 3|图的遍历:深度优先搜索和广度优先搜索 7.4,7.57.7 图的最小生成树和有向无环网络 「AE网的关键路径、网络的最短路径等 7.10.7.11 14 查找的概念、顺序表和有序表的查找方法、折半查找 9.1,9.2,9.3, 9.10,9.11 15 叉排序树和二叉平衡树 排序的概念、直接插入排序、 SHELL排序 10.1,10.3, |快速排序、简单选择排序、堆排序、基数排序 10.7,10.12 期末复习浙江大学远程教育学院 教学(讲课)周历 2002―2003 学年 第 2 学期 年级专业：计算机 01 专升本 课程名称： 数据结构与算法 教师姓名：徐镜春 周 次 教学(实验)内容 作业大题 备 注 1 C 语言回顾、数据结构基本概念和术语、抽象数据类型 1.1, 1.2, 1.5, 1.6, 算法的概念、算法设计及其时间复杂度与空间复杂度 1.8, 1.9, 1.10, 1.11 2 线性表的类型定义、线性表的顺序表示 2.2, 2.10, 2.11, 线性表的顺序实现与 程序调试示例 3 线性表的链式表示、循环链表、双向链表等 2.1, 2.3, 2.4, 2.6, 线性表的链式实现与 程序调试示例 2.7, 2.8 4 栈的定义、栈的表示与实现 3.2, 3.3, 3.4, 3.5, 栈的应用：数制转换、迷宫求解、表达式求值等 3.15 5 栈和递归的实现、队列的定义 3.7, 3.11, 3.13, 3.18 链队列、循环队列、程序调试示例 6 串的类型定义、表示与实现 4.3, 4.4, 求 4.7, 4.8 串的模式匹配算法 的 next 函数值 7 数组的定义、顺序表示和实现 5.1, 5.2, 5.3, 5.6， 矩阵的压缩、特殊矩阵的存储 5.8 8 稀疏矩阵的存储、程序调试示例 5.6, 5.7, 5.9 期中复习 9 树的定义、二叉树的性质 6.1-6.7 二叉树的存储结构、遍历二叉树 10 线索二叉树等 五一劳动节放假 11 五一劳动节放假 6.12-6.16,6.23 树和森林、树的存储结构 12 森林与二叉树的转换、赫夫曼树及其应用等 图的定义和基本术语、图的表示； 7.1, 7.2, 13 图的遍历：深度优先搜索和广度优先搜索 7.4, 7.5 7.7 图的最小生成树和有向无环网络 14 AOE 网的关键路径、网络的最短路径等 7.10, 7.11 查找的概念、顺序表和有序表的查找方法、折半查找 9.1, 9.2, 9.3, 15 二叉排序树和二叉平衡树 9.10, 9.11 排序的概念、直接插入排序、SHELL 排序、 10.1, 10.3, 16 快速排序、简单选择排序、堆排序、基数排序 10.7, 10.12 期末复习