《数据结构（C语言版）》教案

《《数据结构（C语言版）》教案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2011至2012学年第一学期教案课程名称数据结构使用教材《数据结构（C语言版）》教学时数56课程性质必修任课班级（人数）信管10・1（53人）信息系（部）信管教研室任课教师林晓霞山东科技大学泰山科技学院课时授课计划授课日期2月20号期］/星期月H期月R/期月H/期班级信管10-1基本课题笫1章绪论1.1-1.2教学目的与要求：1.1解数据结构的基木概念2.理解常用术语教学重点：数据结构的基本概念和术语教学难点：数据元素Z间的四种结构关系作业及参考书：1、什么是数据结构？《数据结构算法实现及解析》/高--凡编著教具：多媒体板书课堂类型：讲授教学过程：自我介绍一一

2、开课——引入——展开——举例一一小结——作业20112012学年笫二学期第1周一、自我介绍和课程介绍约8min课时：64约2min约15min约25min二、引入由问题的提出引入三、讲课进程设计1」什么是数据结构1丄1、数据结构与其它的关系数据结构+算法二程序程序设计：为计算机处理问题编制一组指令集算法：处理问题的策略数据结构：问题的数学模型1.1.2.当今计算机应用的特点：1）所处理的数据•量人且具有一定的关系；2）对其操作不再是单纯的数值计算，而更多地是盂要对英进行组织、管理和检索。举例说明:1）学牛成绩表2）井安棋対弈3）交通管理结论计算机的操作对象的关系

3、更加复杂，操作形式不再是单纯的数值计算，而更多地是对这些具有一定关系的数据进行组织管理；我们将此称为非数值性处理。要使计算机能够更有效地进行这些非数值性处理，就必须弄清楚这些操作对彖的特点，在计算机中的表示方式以及各个操作的具体实现手段。1.2基本概念和术语1.1.1、数据与数据结构约20min数据：是对客观事物的符号表示。所冇能被输入到计算机中，R能被计算机处理的符号的集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。数据元素：是数据（集合）中的一个“个体”，是数据结构中讨论的基本单位。数据对象：是性质相同的数据元索的集合，是数据的一

4、个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。这种集合称为结构。数据的逻辑结构可归结为以下四类：种类特征示例集合元素间为松散的关系。具线性结构元索间为严格的一对一关系如上面的成绩表中各元素300^0树形结构元素间为严格的一对多关系-ex图状结构（或网状结构）元素间为多对多关系IQ_Xj数据结构的形式定义为:数据结构是一个二元组数据的存储结构:——逻辑结构在存储器中的映像数据元素的映象方法：计算机中存储信息的最小单位：位，8位为一字节，两个字节为一字，字节、字或更多的二进制位可称为位串。在逻辑描述小，把位串称为元素或结点。关系的映象方法：顺序

5、映象链式映象122、数据类型约5min数据类型是一个值的集合和定义在此集合上的•纽操作的总称。123、抽象数据类型约20min是指一个数学模型以及定义在此数学模型上的一组操作。关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。抽彖数据类型表示法：三元组表示：（D,S,P）其小D是数据对象，S是D上的关系集，P是对D的基本操作集。书中的定义格式：ADT抽象数据类型名{数据对彖：v数据对彖的定义〉数据关系：＜数据关系的定义〉基本操作：V基本操作的定义〉}ADT抽彖数据类型名ADT有两个垂要特征：数据抽彖数据封装四、本

6、次课小结：约3min1.熟悉各名词2.术语的含义约2min3.掌握基本概念五、作业2、什么是数据结构?课时授课计划授课日期2月24期5/星期月H期月R/期月H/期班级信管10-1基本课题抽象数据类型的表示与实现算法和算法分析教学目的与要求：类C语言的各种句型及算法描述的规范教学重点：类C语言的各种句型及算法描述的规范教学难点：类C语言的各种句型及算法描述的规范作业及参考书：《数据结构算法实现及解析》/高一凡编著教具：多媒体板书课堂类型：讲授教学过程：复习——引入——展开——举例——小结——作业20112012学年笫二学期第1周■＞复习:约5min1、数据结构的基

7、木概念2、一些基木术语二、引入约2min由程序设计过程遇到的问题引入三、讲课进程设计1.3抽象数据类型的表示与实现131基本操作：约15minAssignComplcx(&Z,v1,v2)操作结果：构造复数Z,其实部和虚部分别被赋以参数vl和v2的值。DestroyComplex(&Z)操作结果：复数Z被销毁。GetReal(Z,&realPart)初始条件：复数已存在。操作结果：川realPart返回复数Z的实部值。Getlmag(乙&lmagPart)初始条件：复数已存在。操作结果：用ImagPart返冋复数Z的虚部值。Add(zl,z2,&sum)初始条件

8、:zl,z2是复数。操作