数据结构与算法教学大纲

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

1、.....《数据结构》教学大纲一、课程基本信息课程名称：数据结构总学时：64(理论课内学时48，上机课内学时16)课程设计：24课程类型：必修课考试形式：半开卷考试讲课对象：计算机本科建议教材：《数据结构》(C语言版)陈明编著清华大学出版社课程简介：数据结构课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、串、树与森林、图、排序、查找、索引与散列结构等。课程以结构化程序设计语言C语言作为算法的描述工具，强化数据结构基本知识和结构化程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。二、课程的教学目标

2、“数据结构”是计算机相关专业的一门重要专业基础课，是计算机学科的公认主干课。课程内容由数据结构和算法分析初步两部分组成。数据结构是针对处理大量非数值性程序问题而形成的一门学科，内涵丰富、应用范围广。它既有完整的学科体系和学科深度，又有较强的实践性。通过课程的学习，应使学生理解和掌握各种数据结构(物理结构和逻辑结构)的概念及其有关的算法；熟悉并了解目前常用数据结构在计算机诸多领域中的基本应用。算法分析强调最基本的算法设计技术和分析方法。要求学生从算法和数据结构的相互依存关系中把握应用算法设计的艺术和技能。经过上机实习和课程设计的训练，使学生能够编制、调试具

3、有一定难度的中型程序；以培养良好的软件工程习惯和面向对象的软件思维方法。“数据结构”的前序课是《离散数学》、《C语言程序设计与算法初步》。三、理论教学内容的基本要求及学时分配1、序论(2学时)学习参考.....学习目标：熟悉各类文件的特点，构造方法以及如何实现检索，插入和删除等操作。重点与难点：本章无。知识点：数据、数据元素、数据结构、数据类型、抽象数据类型、算法及其设计原则、时间复杂度、空间复杂度。2、线性表(4学时)学习目标：(1)了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储

4、结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表；(2)熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现；(3)能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合；(4)结合线性表类型的定义增强对抽象数据类型的理解。重点与难点：链表是本章的重点和难点。扎实的指针操作和内存动态分配的编程技术是学好本章的基本要求，分清链表中指针p和结点*p之间的对应关系，区分链表中的头结点、头指针和首元结点的不同所指以及循环链表、双向链表的特点等。知识点：线性表、顺序表、链表、有序表。3、栈和队列(4学

5、时)学习目标：(1)掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们；(2)熟练掌握栈类型的两种实现方法；(3)熟练掌握循环队列和链队列的基本操作实现算法；(4)理解递归算法执行过程中栈的状态变化过程。重点与难点：栈和队列是在程序设计中被广泛使用的两种线性数据结构，因此本章的学习重点在于掌握这两种结构的特点，以便能在应用问题中正确使用。知识点：顺序栈、链栈、循环队列、链队列。4、串(2学时)学习目标：学习参考.....(1)理解串类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作；(2)理解串类型的各种存储表示方法；(3

6、)理解串匹配的各种算法。重点和难点：相对于其它各个知识点而言，本章非整个课程的重点，鉴于串已是多数高级语言中已经实现的数据类型，因此本章重点仅在于了解串类型定义中各基本操作的定义以及串的实现方法，并学会利用这些基本操作来实现串的其它操作。本章的难点是理解实现串匹配的KMP算法的思想。知识点：串的类型定义、串的存储表示、串匹配、KMP算法。5、数组和广义表(4学时)学习目标：(1)理解数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在“以行为主”的存储表示中的地址计算方法；(2)掌握特殊矩阵的存储压缩表示方法；(3)理解稀疏矩阵的两类存储

7、压缩方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。重点和难点：本章重点是学习数组类型的定义及其存储表示。知识点：数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示方法、随机稀疏矩阵的压缩存储表示方法。6、树和二叉树(8学时)学习目标：(1)领会树和二叉树的类型定义，理解树和二叉树的结构差别；(2)熟记二叉树的主要特性，并掌握它们的证明方法；(3)熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作；(4)理解二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法；(5)熟练掌握二叉树和树

8、的各种存储结构及其建立的算法；(6)学会编写实现树的各种操作的算法；(7)了解最