《数据结构》课程教学大纲.docVIP

理论课程大纲 《数据结构》的主要内容包括最常用的数据结构的逻辑特性、存储表示以及对这些数据结构的操作算法。通过课程学习，掌握从问题入手，分析研究计算机加工的数据结构的特性，为应用所涉及的数据，选择适当的逻辑结构、存储结构及相应操作的算法，并通过上机实习进行复杂程序设计的训练，进一步提高软件设计和编程的能力和水平，为学习后续课程做好必要的知识准备。 **附：《数据结构》教学大纲** 课程名称：数据结构 英文名称：Data Structures 课程编号： 课程类别：专业基础课 相关课程：先修课程为计算机高级语言、离散数学；后继课程：操作系统等 开课院系：管理学院（信息管理系、信息管理与信息系统等专业） 授课教师：戚桂杰 每学期学时：48学时 一、课程简介：目的、要求和任务 ??? 《数据结构》作为一门独立的课程最早是美国的一些大学开设的，1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们就越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。从20世纪70年代中期到80年代初，各种版本的数据结构著作就相继出现。 ??? 目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。 ??? 《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。 ??? 值得注意的是，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型的观点来论论数据结构，已成为一种新的趋势，越来越被人们所重视。 ??? 《数据结构》是信息管理与信息系统专业的核心基础课程之一。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实际，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。通过本门课程的学习，使学生透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。 本课程主要内容有：数据结构和算法设计与分析的基本知识，各种基本数据结构的定义，存储结构、相应的算法以及应用，掌握基本的数据结构与算法的关系。培养学生结合实际应用，设计有效的算法和数据结构的能力。 二、教学目的与要求 ??? 要求学生通过学习，掌握基本算法和数据结构，它是学习信息管理与信息系统专业核心核心课程的基础，掌握好这门课程的内容，是学习其他相关课程的必备条件。 三、教学方法与教学手段 1．课堂讲授 ??? 在多媒体教室中采用电子教案授课，上课时边讲边演示。 2．作业（每部分布置一次作业） 四、教学内容及学时分配 课程内容 教学要求 重点（☆） 难点（Δ） 学时安排 第一讲 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 A ADT、算法的概念、描述方法以及评价标准 ADT 3 第二讲 线性表的定义和基本操作、线性表的顺序存储结构、线性表的链式存储结构、循环链表、线性表的应用举例 A 线性表的顺序存储结构、线性表的链式存储结构、 循环链表 9 3(上机) 第三讲 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例 串的定义、存储结构和基本运算、模式匹配 A 栈的存储结构及其基本操作、队列存储结构及其基本操作 模式匹配 3 3(上机) 第四讲 树的定义和存储结构 二叉树的定义、性质、存储结构 二叉树的遍历、线索算法 树和二叉树的转换 哈夫曼树及其应用 A 二叉树的遍历、线索算法、哈夫曼树及其应用 线索算法、哈夫曼树及其应用 9 3(上机) 第五讲 图的定义 图的存储结构 图的遍历操作 图的几个典型应用问题 B 图的存储结构 图的遍历操作 图的几个典型应用问题 9 3(上机) 第六讲 静态查找表及查找算法：顺序查找、折半查找 动态