还剩4页未读,继续阅读
文本内容:
数据结构Data Structure课程代码19410016学分2学时48(其中课堂教学学时16实验学时上机学时:32课程实践学时)先修课程计算机基础适用专业教育技术教材数据结构C语言版,严蔚敏,吴伟民,清华大学出版社,2013年4月一课程性质与课程目标
(一)课程性质用计算机来解决实际问题时,涉及到数据表示及数据处理,而数据表示及数据处理正是数据结构课程的主要研究对象,通过这两方面的学习,为后续课程,特别是软件方面的课程打下了厚实的知识基础,同时也提供了必要的技能训练因此,数据结构课程在计算机应用中具有举足轻重的作用
(二)课程目标课程目标1:掌握线性表的定义、两种存储结构及在不同的存储结构下基本算法的实现课程目标2掌握栈、队列的定义、特点、两种存储结构及基本运算的实现;了解栈、队列的应用课程目标3深刻理解二叉树的定义、性质及其存储方法;熟练掌握二叉树的三种遍历算法;掌握二叉树的线索化方法课程目标4掌握在顺序表、有序表、索引表、散列表等上的查找算法;理解二叉排序树、平衡二叉树、B-树的各种算法课程目标5掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想、步骤及算法;了解其算法分析
二、课程内容与教学要求第一章数据结构基本概念(-)课程内容
①数据结构的概念(重点)
②抽象数据类型(难点)
③算法和算法分析(重点,难点)
(二)教学要求了解数据结构以及算法的作用理解数据、数据元素和数据项的概念及其相互间的关系;数据结构的逻辑结构、存储结构的联系与区别,以及在数据结构上施加的运算及其实现;抽象数据类型的概念掌握算法分析的方法
(三)重点与难点
①数据结构的概念(重点)
②抽象数据类型(难点)
③算法和算法分析(重点,难点)第二章线性表(-)课程内容
①线性表逻辑结构
②线性表的顺序存储及运算实现(重点)
③线性表的链式存储和实现(重点,难点)
(二)教学要求了解循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操作理解线性表的定义及其运算;顺序表和链表的定义、组织形式、结构特征和类型说明掌握这两种表上实现的插入、删除和按值查找的算法熟练掌握利用顺序表和链表进行算法设计
(三)重点与难点
①线性表的顺序存储及运算实现(重点)
②线性表的链式存储和实现(重点,难点)第三章栈和队列(-)课程内容
①串及其基本运算
②串的定长顺序存储及基本运算(重点)
③串的堆存储结构计
(二)教学要求了解串的定义理解串的存储方式掌握常用的串运算熟练掌握串的算法设
(三)重点与难点
1.重点是串的定长顺序存储及基本运算(重点)第四章二叉树
(一)课程内容
①定义与性质
②存储实现基本操作的实现(重点)
③二叉树的遍历(重点,难点)
④线索二叉树(难点)
⑤二叉树的应用(重点,难点)
⑥树的概念与表示
⑦基本操作与存储
⑧树、森林与二叉树的转换
⑨树或森林的遍历⑩树的应用
(二)教学要求了解树的简单应用理解二叉树的定义、性质及其存储方法;树的定义、术语掌握二叉树的二叉链表存储方式、结点结构和类型定义;二叉树的三种遍历算法;二叉树的线索化方法;树的各种存储结构;森林与二叉树间的相互转换;树和森林的遍历熟练掌握运用二叉树的遍历方法解决相关的应用问题
(三)重点与难点
②存储实现基本操作的实现(重点)
③二叉树的遍历(重点,难点)
④线索二叉树(难点)
⑤二叉树的应用(重点,难点)第五章查找
(一)课程内容
①基本概念与术语
②静态查找表(重点)
③动态查找表(重点,难点)
④哈希表查找(杂凑法)(重点)
(二)教学要求了解查找的基本思想及查找成功和不成功的概念理解二叉排序树、平衡二叉树B-树的各种算法掌握顺序表、有序表、索引表、散列表等上的查找方法和算法,并能求出相应的平均查找长度
(三)重点与难点静态查找表(重点)动态查找表(重点,难点)哈希表查找(杂凑法)(重点)第六章排序
(一)课程内容
①基本概念
②插入排序
③交换排序
④选择排序
⑤二路归并排序(难点)
⑥基数排序
⑦外排序(难点)
(二)教学要求了解外排序的定义和基本方法理解排序的基本思想和基本概念掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想、步骤、算法及时空效率分析
(三)重点与难点二路归并排序(难点)外排序(难点)
三、学时分配及教学方法章(按序填教学形式及学时分配写)主要教学方法支撑的课程目标课堂上小实验教学机课程计实践第一章224讲授法课程目标1第二章224讲授法课程目标1第三章246讲授法、案例教学课程目标2第四章4812讲授法、案例教学课程目标3第五章4812讲授法、案例教学课程目标4弟八早4812讲授法、案例教学课程目标5合计163248
五、课程考核考核形式考核要求考核权重备注点名平时出勤10%(10次)完成作业次数与质量平时作业20%(10次)管理系统设计要求管理系统设计70%(上机独立完成)注1,分学期设置和考核的课程应按学期分别填写上表
2.考核形式主要包括课堂表现、平时作业、阶段测试、期中考试、期末考试、大作业、小论文、项目设计和作品等
3.考核要求包括作业次数、考试方式(开卷、闭卷)、项目设计要求等
4.考核权重指该考核方式或途径在总成绩中所占比重
六、参考书目及学习资料(书名,主编,出版社,出版时间及版次)
1、数据结构C语言版,[美]霍罗威茨等著;李建中等译,机械工业出版社,2006年7月
七、大纲说明
1、上机使用清华大学出版社的教学辅助软件
2、根据章节内容要求布置相关作业2017年8月30日。