浙江大学远程教育学院 教学(讲课)周历 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    期末复习    注: 开学后一周之内交(或传送)至我院教学办公室