《《数据结构与算法》教学(讲课).doc》由会员分享，可在线阅读，更多相关《《数据结构与算法》教学(讲课).doc（1页珍藏版）》请在三一文库上搜索。
1、浙江大学远程教育学院教学(讲课)周历 20022003学年 第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, 线性表的顺序实现与 程序调试示例3线性表的链式表示、循环链表、双向链表等2.1, 2.3, 2.4, 2.6, 2.7, 2.8线性表的链式实现与 程序调试示例4栈的定义、栈的表示与
2、实现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图的最小生成树和有向无环网络14AOE网的关键路径、网络的最短路径等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期末复习注: 开学后一周之内交(或传送)至我院教学办公室