欢迎来到天天文库
浏览记录
ID:57282760
大小:60.00 KB
页数:4页
时间:2020-08-09
《授课计划(首页)(数据结构).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
此文档下载收益归作者所有