数据结构教学大纲

数据结教学大纲一、课的性质和目课程性质：用计算机来解决实际问题时，涉及到数据表示及数据处理，而数据表示及数据处理正是数据结构课程的主要研究对象过这两方面的学习为后续课程特别是软件方面的课程打下了厚实的知识基础时也提供了必要的技能训练因此数结构课程在计算机应用中具有举足轻重的作用。目的：数据结构作为一门主干课程主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。主要有三个方面据的逻辑结构；数据的物理存储结构；对数据的操作（或算法。常，算法的设计决于数据的逻辑结构，算法的实现取决于数据的物理存储结构在础方面要求学生掌常用数据结构的基本概念及其不同的实现方法技方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计和技巧有所体会。二课教内、时配课教基要1.数据结构基本概念（学时（）学内容：①数据结构的概念（重点）②抽象数据类型（难点）③算法和算法分析（重点，难点）（）学要求：了解：数据结构以及算法的作用理解：数据、数据元素和数据项的概念及其相互间的关系；数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其实现；抽象数据类型的概念掌握：算法分析的方法2．线性表（6学）（）学内容①线性表逻辑结构

②线性表的顺序存储及运算实现（重点）③线性表的链式存储和实现（重点，难点）（２）教学要求了解：循环链表、双循)链表的结构特点和在其上施加的插入、删除等操作理解：线性表的定义及其运算；顺序表和链表的定义、组织形式、结构特征和类型说明掌握：这两种表上实现的插入、删除和按值查找的算法熟练掌握：利用顺序表和链表进行算法设计3．栈和队列（学）（）学内容①栈（重点）②栈应用举例（重点，难点）③队列（重点）④队列应用举例（重点，难点）（）学要求理解：栈的定义、特征及在其上所定义的基本运算；队列的定义、特征及在其上所定义的基本运算掌握：两种存储结构上对栈所施加的基本运算的实现；两种存储结构上对队列所施加的基本运算的实现熟练掌握：利用栈和队列进行算法设计4．串（学时（）学内容①串及其基本运算

②串的定长顺序存储及基本运算（重点）③串的堆存储结构计（２）教学要求了解：串的定义理解：串的存储方式掌握：常用的串运算熟练掌握：串的算法设5．数组、特殊矩阵和广义表6学时（）学内容①多维数组②特殊矩阵的压缩存储（重点）③稀疏矩阵（重点，难点）④广义表（难点）（２）教学要求了解：广义表的定义和基本运算理解：多维数组的结构特点和在内存中的两种顺序存储方式掌握：矩阵和特殊矩阵元素在存储区中地址的计算；稀疏矩阵的压缩方式和简单运算熟练掌握：利用数组进行算法设计6．二叉树（8学）（）学基本要求了解：树的简单应用理解：二叉树的定义、性质及其存储方法；树的定义、术语

掌握：二叉树的二叉链表存储方式、结点结构和类型定义；二叉树的三种遍历算法；二叉树的线索化方法；树的各种存储结构；森林与二叉树间的相互转换；树和森林的遍历熟练掌握：运用二叉树的遍历方法解决相关的应用问题（２）教学内容①定义与性质②存储实现基本操作的实现（重点）③二叉树的遍历（重点，难点）④线索二叉树（难点）⑤二叉树的应用（重点，难点）⑥树的概念与表示⑦基本操作与存储⑧树、森林与二叉树的转换⑨树或森林的遍历⑩树的应用7．图（学时（）学内容①图的基本概念②图的存储表示（重点）③图的遍历（重点）④图的连通性（难）⑤最小生成树（重）⑥最短路径（点）

⑦有向无环图及其应用（难点）（２）教学要求了解：图的基本概念及术语理解：最小生成树的概念，能按算法构造最小生成树掌握：图的两种存储结(邻接阵和邻接)表示方法；图的两种遍(深度优先搜索遍历和广度优先搜索遍)的法思想、步骤，并能列出在两种存储结构上按上述两种遍历算法得到的序列；拓扑排序、关键路径、最短路径的算法思想8．查找（8学时）（）学内容①基本概念与术语②静态查找表（重点）③动态查找表（重点，难点）④哈希表查(杂凑法（点）（２）教学要求了解：查找的基本思想及查找成功和不成功的概念理解：二叉排序树、平衡二叉树B-的各种算法掌握：顺序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相应的平均查找长度9．排序（8学时）（）学内容①基本概念②插入排序③交换排序

④选择排序⑤二路归并排序（难点）⑥基数排序⑦外排序（难点）（２）教学要求了解：外排序的定义和基本方法理解：排序的基本思想和基本概念掌握：插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想、步骤、算法及时空效率分析课程教学要求的层次：1、了解：要求学生能够一般地解的所学内容。2、掌握：要求学生能够较好地解和掌握，并且能够做简单的分析。3、熟练掌握：要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。通过本课程的学习，学生应能达到下列要求：(1)掌握线性表的定义、两种存储结构及在不同的存储结构下基本算法的实现。(2)掌握栈、队列的定义、特点、两种存储结构及基本运算的实现；了解栈、队列的应用。(3)了解串的定义、存储方式及串的基本运算。(4)理解多维数组的结构特点和存储方式；了解矩阵的压缩存储。

(5)深刻理解二叉树的定义、性质及其存储方法；熟练掌握二叉树的三种遍历算法；掌握二叉树的线索化方法。(6)深刻理解树的定义、术语；掌握树的各种存储结构及森林与二叉树间的相互转换。(7)理解图的基本概念及术语；掌握图的两种存储结构、图的两种遍历方法；理解图的应用。(8)掌握在顺序表、有序表、索引表、散列表等上的查找算法；理解二叉排序树、平衡二叉树、树各种算法。(9)掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想、步骤及算法；了解其算法分析。三各学节时配各教学环节学时分配

作业章节

主要内容讲课

实验

讨论

习题

其他

小计

题量12

数据结构的概念线性表

23

2

1

26

24