《数据结构》教学大纲ok

《《数据结构》教学大纲ok》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程教学大纲适用专业：软件工程专业总学时：（讲授/理论60学时，实验/技术/技能0学时，上机/课外实践30学时）先修课程：《C语言》，《计算机导论》（一）本课程地位、性质和任务：《数据结构》是计算机科学中一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法；学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的

2、算法，并初步了解对算法的时间分析和空间分析技术，培养基本的、良好的程序设计技能，编制高效可靠的程序，为后续计算机专业课程的学习打下坚实的基础。《数据结构》课程作为计算机专业重要的主干课程，它要求学生学会分析和研究需解决的问题中的数据的特性，为其选择合适的数据结构来描述，在此数据结构的基础上写出相应的算法，并初步掌握算法的时间复杂度和空间复杂度的分析技术。另一方面，通过本课程的学习，培养和训练学生编写复杂程序的能力，要求编写的程序结构清楚、正确易读，符合软件工程的规范，使学生的编程能力有一个质的提高。（二）课程

3、教学的主要内容及基本要求：第一章绪论1.教学内容：1.1数据结构中的基本概念和术语1.2抽象数据类型1.3算法与算法分析2.教学目的及要求：了解什么是数据、数据对象、数据元素、数据结构；什么是数据类型理解数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系掌握算法时间复杂度和空间复杂度的分析方法掌握用类C语言描述算法的方法，能够使用类C语言编写算法3.教学重点及难点：算法时间复杂度和空间复杂度的分析方法7第二章线性表1.教学内容：2.1线性表的概念2.2线性表的顺序存储和实现2.3线性表的链式存储和实现2.

4、4循环链表和双向链表2.5线性表的具体应用2.教学目的及要求：掌握线性表的逻辑结构,线性表的存储结构及操作的实现理解一元多项式的表示；3.教学重点及难点：线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。链式存储结构及其常用算法；双向循环链表。第三章栈和队列1.教学内容：3.1顺序栈和链栈的表示和基本操作3.2栈的应用3.3链式队列的表示和基本操作3.4循环队列的表示和基本操作3.5队列的应用2.教学目的及要求：掌握栈和队列类型的特点，并能在相应的应用问题中正确选用它们熟练掌握栈类型的两种实现方法

5、，特别应注意栈满和栈空的条件熟练掌握循环队列和链队列的基本操作实现算法理解递归算法执行过程中栈的状态变化过程。3.教学重点及难点：堆栈和队列的概念；递归的定义；循环队列和链队列的基本运算。递归的编程实现；循环队列和链队列的基本运算。第四章串1.教学内容：4.1串的定义4.2串的表示和实现4.3串的模式匹配算法72.教学目的及要求：熟悉串的定义及串的基本操作熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法了解串的堆存储结构及块链存储结构掌握串的模式匹配算法的基本算法和改进算法。3.教学重点及难点：串定义和

6、存储方法；串的操作串操作实现方法第五章数组1．教学内容：5.1数组的定义5.2数组的顺序存储表示和实现5.3稀疏矩阵的压缩存储表示和实现5.4广义表的基本概念2．教学目的及要求：了解数组的两种存储表示方法掌握数组在以行为主的存储结构中的地址计算方法掌握对特殊矩阵进行压缩存储时的下标变换公式了解稀疏矩阵的三类压缩存储方法的特点和适用范围领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法了解广义表的结构特点及其存储表示方法。3．教学重点及难点：多维数组元素存储地址的计算稀疏矩阵的三元组表示广义表的存储定义、操作

7、稀疏矩阵的三元组表示广义表的存储定义、操作。第六章树和二叉树1．教学内容：6.1树和二叉树的基本概念6.2二叉树的性质6.3二叉树的存储表示和实现6.4二叉树的遍历算法6.5线索二叉树76.6树和森林的存储表示和实现6.7Huffman算法的实现和Huffman编码2．教学目的及要求：熟练掌握二叉树的结构特性(五个性质)了解相应的证明方法；熟悉二叉树的各种存储结构的特点及适用范围熟练掌握各种遍历策略的递归算法，了解其非递归算法熟练掌握二叉树的线索化过程以及在中序线索化熟悉树的各种存储结构及其特点掌握树和森林与

8、二叉树之间的相互转换方法了解Huffman树的特性，掌握建立Huffman树和Huffman编码的算法3．教学重点及难点：二叉树的概念、性质；二叉树的遍历方式；构造二叉排序树。二叉树的遍历方式；二叉排序树的构造方法；二叉树的线索化。第七章图1．教学内容：7.1图的基本概念7.2图的存储结构7.3图的遍历算法7.4求最小生成树的Prim算法和Kruskal算法7.5求最短路径的Dijkstra算法和F