数据结构教学大纲(二学期).docVIP

《数据结构》课程教学大纲 课程名称：数据结构 参考资料： 郭福顺, 廖明宏, 李莲治. 数据结构与算法基础. 大连：大连理工大学出版社. 2000年6月 李益明, 邓文华. 数据结构(C语言版). 北京：电子工业出版社. 2003年 孙凌 李丹数据结构人民邮电出版社 课　　时：68（理论48　实验16 机动4） 周 学 时：4 适用专业：计算机应用技术、计算机系统维护 知识结构：理论知识（80%）+实践能力（20%） 成绩分配： 总成绩（100%）＝平时成绩（30%）＋期末成绩（70%） 平时成绩（30%）＝作业（10%）＋实验（20%） 期末成绩（70%）＝笔试 职业标准：无 教学目标：本课程以理论和实际应用相结合，通过本课程的学习，了解数据结构的内容，理解线性结构、树结构及图结构的逻辑结构及其最适合的应用领域；掌握线性结构、树结构的应用及查找、排序算法的实现。本课程的基本要求如下： 了解数据结构的基本概念及术语 掌握线性表的顺序表示和实现 掌握线性表的链式表示和实现 掌握栈、队列的表示及应用 掌握串、数组的表示及实现 了解树的基本概念，掌握树的表示及应用 了解图的结构、遍历及应用领域 理解查找算法的机理，掌握查找算法的应用 理解排序算法的机理，掌握排序算法的实现 教学内容纲要： 第一部分 理论教学 绪论 教学目的：了解数据结构的基本概念和术语；理解抽象数据类型的表示与实现；领会算法及算法分析的基本方法及意义。 教学重点：数据结构的基本概念和术语；抽象数据类型；算法及算法分析。 教学难点：抽象数据类型，算法及算法分析。 讲授方式：讲授、演示。 教学内容： 什么是数据结构、数据、数据类型及与此有关的概念 什么是算法及算法的重要特性 算法的分析方式 算法的分析手段 学时分配：2学时。 线性表 教学目的：理解线性表的特点及实质，掌握线性表的应用。 教学重点：线性表的结构及操作方法。 教学难点：线性表的应用。 讲授方式：讲授、演示。 教学内容： 线性表的定义及逻辑结构 对线性表常用的基本操作 线性表的顺序存储结构及部分操作的实现和性能分析 线性表的链序存储结构及部分操作的实现和性能分析 静态链表的算法特点 循环链表和双向链表的特点 学时分配：8学时。 栈和队列 教学目的：了解栈和队列的操作特点，掌握栈和队列的应用。 教学重点：栈和队列的表示和实现。 教学难点：栈和队列的应用。 讲授方式：讲授、演示。 教学内容： 栈的定义及性质 栈的表示及实现 栈的应用 队列的定义及性质 队列的链式存储结构 队列的顺序存储结构----循环队列 学时分配：4学时。 数组和广义表 教学目的：掌握数据的顺序表示和实现；理解矩阵的压缩存储。 教学重点：数组的实现。 教学难点：矩阵的压缩存储。 讲授方式：讲授、演示。 教学内容： 数组的定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的定义 广义表的存储结构 分配学时：2学时。 树和二叉树 教学目的：了解树的定义和基本术语；理解二叉树的定义、性质、存储结构；掌握二叉树的操作及应用。 教学重点：二叉树的操作及应用。 教学难点：二叉树的操作及应用。 讲授方式：讲授、演示。 教学内容： 树的结构定义和基本操作 二叉树的定义及性质 二叉树的存储结构 遍历二叉树和线索二叉树 树和森林定义及二叉树的关系 哈夫曼树及其应用 分配学时：12学时。 图 教学目的：理解图的定义和术语，掌握图的存储结构、图的遍历，了解最短路径问题。 教学重点：图的术语及图存储结构。 教学难点：图的存储结构、图的遍历。 讲授方式：讲授、演示。 教学内容： 图的定义和术语 图的存储结构 图的遍历 图的连通性 有向无环图及其应用 最短路径问题 分配学时：10学时。 查找 教学目的：了解查找的概念和术语，掌握常见的查找算法。 教学重点：查找算法原理。 教学难点：查找算法的应用。 讲授方式：讲授、演示。 教学内容 基本概念和术语 静态查找表 动态查找表 哈希表 分配学时：4学时。 内部排序 教学目的：领会各种排序算法的机制，掌握排序算法编码。 教学重点：插入、交换、选择、归并四种排序算法的原理及应用。 教学难点：插入、交换、选择、归并四种排序算法的原理及应用。 讲授方式：讲授、演示。 教学内容 概念及术语 插入排序 交换排序-----快速排序 选择排序 归并排序 基数排序 分配学时：6学时。 第二部分 实践教学 实验一、线性表 实验目的： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验内容： 1．建立顺序表(可利用随机产生的数据)，建立递增顺序表(可利用随机产生的数据)。 2．实现该顺序表的遍历。 3．在顺序表中查找某一元素，若找