数据结构授课计划实施(062).doc_第1页
数据结构授课计划实施(062).doc_第2页
数据结构授课计划实施(062).doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数据结构授课计划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归并排序实习题九、第九章作业、归并排序、计数

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论