《数据结构》课程教学大纲绪论.docx
《《数据结构》课程教学大纲绪论.docx》由会员分享,可在线阅读,更多相关《《数据结构》课程教学大纲绪论.docx(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构课程教学大纲L绪论1.1. 学习目标熟悉各类文件的特点,构造方法以及如何实现检索,插入和删除等操作。1.2. 重点和难点本章讨论的都是一些基本概念,因此没有难点,重点在于了解有关数据结构的各个名词 和术语的含义,以及语句频度和时间复杂度、空间复杂度的估算。1.3. 知识点数据、数据元素、数据结构、数据类型、抽象数据类型、算法及其设计原则、时间复杂 度、空间复杂度14学习指南1 .熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关 系。分清哪些是逻辑结构的性质,哪些是存储结构的性质。2 . 了解抽象数据类型的定义、表示和实现方法。3 .熟悉类C语言的书写规范,特
2、别要注意值调用和引用调用的区别,输入、输出的方式 以及错误处理方式。4 .理解算法五个要素的确切含义和对算法正确性的理解。5 .掌握计算语句频度和估算算法时间复杂度的方法。2.线性表2.1. 学习目标1 . 了解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系 的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺 序表,用后者表示的线性表简称为链表。2 .熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实 现。3 .能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场 合。4 .结合线性表类型的定义增
3、强对抽象数据类型的理解。22重点和难点链表是本章的重点和难点。扎实的指针操作和内存动态分配的编程技术是学好本章的基 本要求,分清链表中指针P和结点*p之间的对应关系,区分链表中的头结点、头指针和 首元结点的不同所指以及循环链表、双向链表的特点等。2.3.知识点线性表、顺序表、链表、有序表24学习指南学习数据结构的目标是为了编出质量更高的程序,因此重在“实践”。本章讨论的线性表 是学习的第一种也是最简单的一种数据结构,是整个课程的基础,特别是熟练掌握链表的操 作对以后各章的学习将有很大帮助。3 .栈和队列31学习目标1 .掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。
4、2 .熟练掌握栈类型的两种实现方法。3 .熟练掌握循环队列和链队列的基本操作实现算法。4 .理解递归算法执行过程中栈的状态变化过程。32重点和难点栈和队列是在程序设计中被广泛使用的两种线性数据结构,因此本章的学习重点在于掌 握这两种结构的特点,以便能在应用问题中正确使用。3.3. 知识点顺序栈、链栈、循环队列、链队列34学习指南在这一章中,主要是学习如何在求解应用问题中适当地应用栈和队列,栈和队列在两种 存储结构中的实现都不难,但应该对它们了如指掌,特别要注意它们的基本操作实现时的一 些特殊情况,如栈满和栈空、队满和队空的条件以及它们的描述方法。4.串4.1. 学习目标1 .理解“串“类型定义
5、中各基本操作的特点,并能正确利用它们进行串的其它操作。2 .理解串类型的各种存储表示方法。3 .理解串匹配的各种算法。42重点和难点相对于其它各个知识点而言,本章非整个课程的重点,鉴于串已是多数高级语言中已经 实现的数据类型,因此本章重点仅在于了解串类型定义中各基本操作的定义以及串的实现方 法,并学会利用这些基本操作来实现串的其它操作。本章的难点是理解实现串匹配的KMP 算法的思想,但它不属本章学习的基本要求。4.3.知识点串的类型定义、串的存储表示、串匹配、KMP算法44学习指南虽然目前各常用的高级语言中都已经实现了串类型,但由于它是通过软件实现的,因此 作为一个软件工作者还是应该了解串的实
6、现方法。5.数组和稀疏矩阵5.1. 学习目标1 .理解数组类型的特点及其在高级编程语言中的存储表示和实现方法,并掌握数组在“以 行为主”的存储表示中的地址计算方法。2 .掌握特殊矩阵的存储压缩表示方法。3 .理解稀疏矩阵的两类存储压缩方法的特点及其适用范围,领会以三元组表示稀疏矩阵时 进行矩阵运算所采用的处理方法。52重点和难点本章重点是学习数组类型的定义及其存储表示。5.3.知识点数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示方法、随机稀疏矩阵的压 缩存储表示方法54学习指南从学习利用高级语言编制程序开始,数组是大家惯用的存储批量数据的工具,前儿章讨 论的线性结构的顺序存储结构也都是
7、利用数组来描述的,那么数组本身又是怎么实现的呢? 因此本章的学习目的主要是了解数组类型的特点以及在高级编程语言中的实现方法。对于本 章讨论的随机稀疏矩阵运算的各个算法主要是理解问题的处理方法。6.树和二叉树6.1. 学习目标1 .领会树和二叉树的类型定义,理解树和二叉树的结构差别。2 .熟记二叉树的主要特性,并掌握它们的证明方法。3 .熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现二叉树的其它操作。4 .理解二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。5 .熟练掌握二叉树和树的各种存储结构及其建立的算法。6 .学会编写实现树的各种操作的算法。7. 了解最优树的特
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程 教学大纲 绪论
限制150内