授课计划（首页）（数据结构）.doc

《授课计划（首页）（数据结构）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河北职业技术师范学院2000~2001学年第一学期授课计划（首页）2001年7月27日计算机系（部）计算机科学与技术专业班级课程名称数据结构计划时数48课堂授课时数40实验时数8实习天数8教材名称《数据结构（C语言版）》，作者闫尉敏版本清华版（第一版）主讲教师：崔勇，辅导教师：杨大志。教研室主任（签字）：年月日系（部）主任（签字）：年月日注：授课计划填写一式4~5份，教务处、教师所在系（部）、学生所在系（部）、教研室、授课教师各存1份。《数据结构》学期授课计划2000-2001学年度第一学期授课班级：计算机科学与技术专业任课教师：崔勇序号日

2、期授课内容总时数理论时数试验时数备注1第一章绪论（2学时）一、什么是数据结构二、基本概念和术语三、抽象数据类型的表示与实现四、算法和算法分析22第二章线性表（6学时）一、线性表的类型定义二、线性表的顺序表示和实现23三、线性表的链式表示和实现24四、一元多项式的表示及相加25第三章栈和队列（4学时）一、栈的定义及表示二、栈的应用举例26三、队列的定义及表示四、队列应用举例27第四章串（2学时）一、串的定义二、串的表示和实现28第五章数组和广义表（4学时）一、数组的定义二、数组的顺序表示和实现三、矩阵的压缩存储29四、广义表的定义五、广义表的

3、存储结构2序号日期授课内容总时数理论时数试验时数备注10第六章树和二叉树（4学时）一、数的定义和基本术语二、二叉树211三、遍历二叉树和线索二叉树四、树和森林五、应用举例212第七章图（4学时）一、图的定义和术语二、图的存储结构三、图的遍历210四、图的连同性问题五、有向无环图及其应用六、最短路径问题211第八章动态存储管理（4学时）一、概述二、可利用空间表及分配方法213三、边界表示法四、伙伴系统214第九章查找（4学时）一、静态查找表二、动态查找表215三、哈希表（HashTable）的建立四、查找与分析216第十章内部排序（4学时）一

4、、概述二、插入排序2序号日期授课内容总时数理论时数试验时数备注17一、快速排序二、选择排序218第十一章外部排序（4学时）一、外部信息存取二、外部排序方法219三、多路平衡归并的实现四、置换选择排序五、最佳归并排序220机动221~24实验内容：（8学时）上机实验分4个专题，每个专题可提供2~4个难度不等的题目供选。线性表；栈，队列，串；树，图及其应用；查找和排序8