数据结构授课计划实施(062).doc

数据结构授课计划2007.32007.6现代经济管理学院周别课题内容方式课时累计课时1绪论、顺序表数据结构的概念、算法语言及算法分析线性表的逻辑结构、顺序存贮结构讲授33补充内容补充内容：动态存贮分配、动态链表讲授25线性表实验1顺序表运算上机2(4)72链表第一章作业分析、链表、链表的其他形式、第二章作业（1）说明、实习二准备讲授310链表形式实习题一讲解、双向链表讲授212线性表实验2链表运算上机2(4)143链表应用第二章作业（1）讲解、多项式运算、第二章作业（2）说明讲授317栈栈的逻辑与物理结构、栈的算法及应用讲授219线性表实验3链表运算上机2(4)214队列第二章作业（2）讲解、实习题二讲解、栈的应用、队列的逻辑结构与顺序结构、第三章作业（1）说明、实习题三说明讲授324串概念队列的链式结构及算法、串概念、串运算、串的物理结构讲授226栈与队列实验1两个栈模拟一个队列的运算上机2(4)285顺序串第三章作业（1）讲解、顺序串算法讲授331链串链串算法讲授233栈与队列实验2两个栈模拟一个队列的运算上机2(4)356广义表第三章作业（2）分析、实习题三讲解、特殊矩阵讲授338树的概念二叉树稀疏矩阵、一般树的结构、二叉树的概念讲授240串实验替换串运算上机2(4)427二叉树的遍历第四章作业分析、实习题四讲解、二叉树性质、物理结构、遍历、遍历递归算法讲授345线索二叉树树的应用中序非递归算法、由遍历恢复二叉树、线索二叉树的算法（1）讲授247二叉树实验1建立二叉树上机2(4)498二叉检索树第五章作业分析、线索二叉树的算法（2）、树的应用、二叉排序树及算法讲授352哈夫曼树二叉检索树、哈夫曼树的构造过程讲授254二叉树实验2建立二叉树上机2(4)569哈夫曼算法第六章作业（1）分析、实习题五、哈夫曼算法讲授359图的概念图的存贮图的基本术语、邻接矩阵、邻接十字链表讲授261二叉树实验3层次遍历二叉树上机2(4)6310图的遍历边集数组、深度优先搜索讲授265二叉树实验4层次遍历二叉树上机2(4)67生成树第六章作业（2）分析、实习题六、广度优先搜索、求图的连通分量、最小代价生成树普里姆方法、克鲁斯卡尔方法讲授37011最短路径某源点到其它各顶点的最短路径讲授272图的实验1建立图的邻接矩阵上机2(4)74图的排序第七章作业（1）分析、实习题七、图排序概念、拓扑排序算法讲授37712查找查找的概念、顺序表查找讲授279图的实验2将邻接矩阵转换为邻接表上机2(4)81索引查找第七章作业（2）分析、实习题八、索引查找、散列的概念讲授38413散列查找构造哈希函数的方法、处理冲突的方法、查找效率分析讲授286查找实验折半查找上机2(4)88插入排序第七章作业（3）分析、排序的基本概念、插入排序讲授39114选择排序希尔排序、直接选择排序讲授293排序实验1双向冒泡排序上机2(4)95堆排序第八章作业、堆排序、堆排序过程及分析讲授39815交换排序冒泡排序、快速排序讲授2100排序实验2双向冒泡排序上机2(4)102归并排序实习题九、第九章作业、归并排序、计数