数据结构授课教案-第1章

《数据结构授课教案-第1章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东轻工业学院教师授课教案课程名称：数据结构（计科）课程代码：0301306学分：4.5课程类别：必修开课单位:信息科学与技术学院授课班级：授课教师：杨春花山东轻工业学院教务处制授课时间年月日星期第节年月日星期第节年月日星期第节授课内容概要第一章绪论第一节什么是数据结构第二节基本概念和术语第三节抽象数据类型的表示与实现第四节算法和算法分析目的要求目的：了解数据结构课程及相关的基本术语，了解算法的描述和分析。基本要求：掌握数据结构的基本概念和相关术语、数据的逻辑结构和存储结构的分类、时间复杂度的概念和分析方法；了解数据类型和抽象数据类型的概念；理解数据的逻辑结构

2、、存储结构和运算之间的关系，理解算法的描述方法、概念、特性和设计目标；。重点数据结构的基本概念；数据的逻辑结构、存储结构和运算之间的关系；数据的逻辑结构和存储结构的分类；算法的时间复杂度的概念和分析方法。难点算法的时间复杂度计算。作业布置习题1参考书1.数据结构题集(C语言版),严蔚敏，清华大学出版社，2002。3.数据结构、算法与应用－C++语言描述，(美)SartajSahni著，汪诗林等译，机械工业出版社，2002。课型理论课学时分配复习分钟主要教具投影、黑板讲授分钟教学方法讲解、提问、示例指导分钟教学手段板书、课件总结分钟备注共4学时注：课型一栏填写理

3、论课、实验课、习题课等授课内容备注课程介绍：教材:数据结构（C语言版），严蔚敏吴伟民，清华大学出版社，2002参考教材:1数据结构题集（C语言版），严蔚敏吴伟民，清华大学出版社2数据结构（C语言篇）－－习题与解析，李春葆，清华大学出版社学时数：72（讲课：64，实验：8）；课程设计（1周）课程性质及特点ü数据结构是一门专业基础课，是十分重要的核心课程。ü难度大综合性强必须下苦功学习ü学习方法:1戒骄戒躁，踏实学习，打好基础；2听、记、练结合，积极思考。第一章绪论第一节什么是数据结构1数据结构课程研究的内容数据结构课程主要是研究非数值计算的程序设计问题中所出现的

4、计算机操作对象以及它们之间的关系和操作的学科。2数据结构课程体系的形成1968年美国唐·欧·克努特（DonaldE.Knuth）教授开创了数据结构的最初体系：它所著的《计算机程序设计技巧》（TheArtofComputerProgramming）第一卷《基本算法》是第一本系统阐述数据的逻辑结构和存储结构及其操作的著作。第二节基本概念和术语1数据数据(Data):是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2数据元素数据元素(DataElement)：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

5、。一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。3数据对象的概念数据对象(DataObject)：是性质相同的数据元素的集合。是数据的一个子集。在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等），属于同一数据对象。4数据结构的概念和分类数据结构(DataStructure)：是相互之间存在一种或多种特定关系的数据元素的集合。－－－－数据的逻辑结构数据结构的分类：1)集合：结构中的数据元素“同属于一个集合”。2)线性结构：结构中的数据元素之间存在一对一的关系。3)树型结构：结构中的数据元素之间存在一对多的关系。4)图状结构或网状

6、结构：结构中的数据元素之间存在多对多的关系。例：某班学生基本情况登记表家族的族谱对每种数据结构，主要讨论如下两方面的问题：1）数据的逻辑结构，数据结构的基本操作；2）数据的存储结构，数据结构基本操作的实现；数据结构的另一种定义：把按某种逻辑关系组织起来的一组节点（数据元素），按一定的存储方式存储于计算机中，并在其上定义一个运算的集合，称为数据结构。数据结构的三个组成部分：1)数据的逻辑结构2)数据的存储结构3)数据的运算一、数据（逻辑）结构的表示1)图示表示2)二元组表示Data_Structrue=（D，S）其中:D是数据元素集合，S是D上关系的集合。数据的

7、逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关二、数据的存储结构1)定义数据结构在计算机中的表示或实现称为数据的物理结构，又称为存储结构。2)表示包括数据元素的表示及元素间关系的表示。数据元素的表示:在计算机中，可用二进制位串表示一个数据元素，称这个位串为元素（Element）或结点（Node）。元素间关系的表示3分类根据数据元素之间的关系在计算机中的不同表示方法，数据的存储结构分类如下4类：1)顺序存储结构2)链式存储结构3)索引存储4)散列存储4描述本书采用在高级语言中的数据类型（Datatype）来描述存储结构。如：对数据元素，可用基

8、本类型（整型、字符型等）或结构类型来描