数据结构教学大纲

关键词:数据结构 教学大纲
数据结构 教学大纲
内容:

第一章 绪论
(一)教学基本要求
  掌握与数据结构相关的基本概念和术语,理解抽象数据类型;重点掌握算法描述及算法时间复杂度分析。
(二)重点、难点
  重点是结合算法来分析算法时间复杂度。后续章节要求写算法。
第二章 线性表
(一)教学基本要求
  掌握线性表的逻辑定义;重点是线性表的顺序存储和单链式存储的方式、特点,以及操作的算法描述;熟练掌握在单链表中实现线性表的基本操作,能在实际应用中选用合适的链表结构。
(二)重点、难点
  重点理解线性结构及特点,在顺序及单链式结构下操作的算法描述。
  本章是课程的重点。
第三章 栈和队列
(一)教学基本要求
  掌握栈的逻辑结构及定义;掌握栈的顺序及单链式存储结构及操作的实现;了解递归过程的实现;掌握队列的逻辑结构及定义,队列的顺序存储及循环队列,队列的单链式存储及操作实现。
(二)重点、难点
  重点是理解栈的结构特点、栈的顺序存储,队列的结构特点、队列的顺序存储(循环队列)以及在栈和队列这两种数据结构下基本操作的实现。
第四章 串
(一)教学基本要求
  掌握串的定义及术语,串的基本操作,串的静态存储及动态存储。
(二)重点、难点
  重点是串的定义和串的基本操作及顺序存储。
第五章 数组和广义表
(一)教学基本要求
  理解数组的逻辑定义,掌握数组的顺序存储,掌握特殊矩阵的压缩存储,稀疏矩阵(三元组形式)的压缩存储,掌握广义表的逻辑定义、广义表的链式存储结构。
(二)重点、难点
  重点掌握稀疏矩阵的压缩存储(三元组形式),广义表的逻辑定义和存储结构。
第六章 树与二叉树
(一)教学基本要求
  掌握树结构的逻辑定义,掌握二叉树的定义、性质和存储结构;重点掌握二叉树的遍历及操作的算法描述,能够写出有关二叉树的操作算法;了解线索二叉树;掌握树与二叉树、森林与二叉树的转换;理解最优树(哈夫曼树)的特性,重点掌握建立哈夫曼树。
(二)重点、难点
  重点掌握二叉树的定义、性质以及在二叉树结构下的操作算法,二叉树的应用(哈夫曼树)。
  本章是课程的重点,要求描述算法。
第七章 图
(一)教学基本要求
  掌握图的定义及相关术语;重点理解图的邻接矩阵存储方式和邻接表的存储方式;熟练掌握图的两种遍历(深度和广度遍历)方法;理解无向图的生成树(广度生成树和深度生成树);了解最小生成树算法。
(二)重点、难点
  重点掌握图结构的逻辑定义及存储结构;图的深度优先遍历和广度优先遍历方法。
第八章 查找
(一)教学基本要求
  熟悉顺序表、有序表和二叉排序树的定义及查找方法;掌握静态查找、动态查找和哈希查找,在哈希查找中要求能够理解哈希表的构造和冲突解决的方法。
(二)重点、难点
  重点掌握顺序、动态查找和哈希查找思想。