《数据结构》课程教学大纲（本科）

1、数据结构Data Structure课程代码：19410016学分：2学时：48（其中：课堂教学学时：16实验学时： 上机学时:32 课程实践学时：）先修课程：计算机基础适用专业：教育技术教 材：数据结构C语言版，严蔚敏，吴伟民，清华大学出版社，2013年4月一课程性质与课程目标（一）课程性质用计算机来解决实际问题时，涉及到数据表示及数据处理，而数据表示及数据处理正 是数据结构课程的主要研究对象，通过这两方面的学习，为后续课程，特别是软件方面的课 程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应 用中具有举足轻重的作用。（二）课程目标课程目标1:掌握线性表的定义

2、、两种存储结构及在不同的存储结构下基本 算法的实现。课程目标2：掌握栈、队列的定义、特点、两种存储结构及基本运算的实现; 了解栈、队列的应用。课程目标3：深刻理解二叉树的定义、性质及其存储方法；熟练掌握二叉 树的三种遍历算法；掌握二叉树的线索化方法。课程目标4：掌握在顺序表、有序表、索引表、散列表等上的查找算法；理 解二叉排序树、平衡二叉树、B-树的各种算法。课程目标5：掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、 归并排序和基数排序的基本思想、步骤及算法；了解其算法分析。二、课程内容与教学要求第一章数据结构基本概念（-）课程内容数据结构的概念（重点）抽象数据类型（难点）算法和算法

3、分析（重点，难点）（二）教学要求了解：数据结构以及算法的作用理解：数据、数据元素和数据项的概念及其相互间的关系；数据结构的逻辑结构、存储 结构的联系与区别，以及在数据结构上施加的运算及其实现；抽象数据类型的概念 掌握：算法分析的方法（三）重点与难点数据结构的概念（重点）抽象数据类型（难点）算法和算法分析（重点，难点）第二章线性表（-）课程内容线性表逻辑结构线性表的顺序存储及运算实现（重点）线性表的链式存储和实现（重点，难点）（二）教学要求了解：循环链表、双（循环）链表的结构特点和在其上施加的插入、删除等操作理解：线性表的定义及其运算；顺序表和链表的定义、组织形式、结构特征和类型说明 掌握：这两

4、种表上实现的插入、删除和按值查找的算法熟练掌握：利用顺序表和链表进行算法设计（三）重点与难点线性表的顺序存储及运算实现（重点）线性表的链式存储和实现（重点，难点）第三章栈和队列（-）课程内容串及其基本运算串的定长顺序存储及基本运算（重点）串的堆存储结构计（二）教学要求了解：串的定义理解：串的存储方式掌握：常用的串运算熟练掌握：串的算法设（三）重点与难点1.重点是串的定长顺序存储及基本运算（重点）第四章二叉树（一）课程内容定义与性质存储实现基本操作的实现（重点）二叉树的遍历（重点，难点）线索二叉树（难点）二叉树的应用（重点，难点）树的概念与表示基本操作与存储树、森林与二叉树的转换树或森林的遍历树

5、的应用（二）教学要求了解：树的简单应用理解：二叉树的定义、性质及其存储方法；树的定义、术语掌握：二叉树的二叉链表存储方式、结点结构和类型定义；二叉树的三种遍历算法； 二叉树的线索化方法；树的各种存储结构；森林与二叉树间的相互转换；树和森林的遍历熟练掌握：运用二叉树的遍历方法解决相关的应用问题（三）重点与难点存储实现基本操作的实现（重点）二叉树的遍历（重点，难点）线索二叉树（难点）二叉树的应用（重点，难点）第五章查找（一）课程内容基本概念与术语静态查找表（重点）动态查找表（重点，难点）哈希表查找（杂凑法）（重点）（二）教学要求了解：查找的基本思想及查找成功和不成功的概念理解：二叉排序树、平衡二叉

6、树B-树的各种算法掌握：顺序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相应的平均查找 长度（三）重点与难点静态查找表（重点）动态查找表（重点，难点）哈希表查找（杂凑法）（重点）第六章排序（一）课程内容基本概念插入排序交换排序选择排序二路归并排序（难点）基数排序外排序（难点）（二）教学要求了解：外排序的定义和基本方法理解：排序的基本思想和基本概念掌握：插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基 本思想、步骤、算法及时空效率分析（三）重点与难点二路归并排序（难点）外排序（难点）三、学时分配及教学方法章（按序填 写）教学形式及学时分配主要教学方法支撑的课

7、程目 标课堂教学实 验上 机课 程 实 践小 计第一章224讲授法课程目标1第二章224讲授法课程目标1第三章246讲授法、案例教学课程目标2第四章4812讲授法、案例教学课程目标3第五章4812讲授法、案例教学课程目标4弟八早4812讲授法、案例教学课程目标5合计163248五、课程考核考核形式考核要求考核权重平时出勤点名（10 次）10%平时作业完成作业次数与质量（10 次）20%备注管理系统设计管理系统设计要求（上机独立完成）70%注：1,分学期设置和考核的课程应按学期分别填写上表。.考核形式主要包括课堂表现、平时作业、阶段测试、期中考试、期末考试、大作 业、小论文、项目设计和作品等。.考核要求包括作业次数、考试方式（开卷、闭卷）、项目设计要求等。.考核权重指该考核方式或途径在总成绩中所占比重。六、参考书目及学习资料（书名，主