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

山东轻工业学院教师授课教案课程名称:数据结构(计科)课程代码:学分::必修开课单位:信息科学与技术学院授课班级:授课教师:杨春花山东轻工业学院教务处制授课时间年月日星期第节年月日星期第节年月日星期第节授课内容概要第一章绪论第一节什么是数据结构第二节基本概念和术语第三节抽象数据类型的表示与实现第四节算法和算法分析目的要求目的:了解数据结构课程及相关的基本术语,了解算法的描述和分析。基本要求:掌握数据结构的基本概念和相关术语、数据的逻辑结构和存储结构的分类、时间复杂度的概念和分析方法;了解数据类型和抽象数据类型的概念;理解数据的逻辑结构、存储结构和运算之间的关系,理解算法的描述方法、概念、特性和设计目标;。重点数据结构的基本概念;数据的逻辑结构、存储结构和运算之间的关系;数据的逻辑结构和存储结构的分类;算法的时间复杂度的概念和分析方法。难点算法的时间复杂度计算。(C语言版),严蔚敏,清华大学出版社,2002。、算法与应用-C++语言描述,(美)SartajSahni著,汪诗林等译,***出版社,2002。课型理论课学时分配复****分钟主要教具投影、黑板讲授分钟教学方法讲解、提问、示例指导分钟教学手段板书、课件总结分钟备注共4学时注:课型一栏填写理论课、实验课****题课等授课内容备注课程介绍:教材:数据结构(C语言版),严蔚敏吴伟民,清华大学出版社,2002参考教材:1数据结构题集(C语言版),严蔚敏吴伟民,清华大学出版社2数据结构(C语言篇****题与解析,李春葆,清华大学出版社学时数:72(讲课:64,实验:8);课程设计(1周)课程性质及特点数据结构是一门专业基础课,是十分重要的核心课程。难度大综合性强必须下苦功学****学****方法:1戒骄戒躁,踏实学****打好基础;2听、记、练结合,积极思考。第一章绪论第一节什么是数据结构1数据结构课程研究的内容数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。2数据结构课程体系的形成1968年美国唐·欧·克努特()教授开创了数据结构的最初体系:它所著的《计算机程序设计技巧》(puterProgramming)第一卷《基本算法》是第一本系统阐述数据的逻辑结构和存储结构及其操作的著作。第二节基本概念和术语1数据数据(Data):是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2数据元素数据元素(DataElement):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。3数据对象的概念数据对象(DataObject):是性质相同的数据元素的集合。是数据的一个子集。在某个具体问题中,数据元素都具有相同的性质(元素值不一定相等),属于同一数据对象。4数据结构的概念和分类数据结构(DataStructure):是相互之间存在一种或多种特定关系的数据元素的集合。----数据的逻辑结构数据结构的分类:1)集合:结构中的数据元素“同属于一个集合”。2)线性结构:结构中的数据元素之间存在一对一的关系。3)树型结构:结构中的数据元素之间存在一对多的关系。4)图状结构或网状结构:结构中