2011 至2012 学年第 一 学期
教 案
课程名称 数据结构 使用教材《数据结构(C语言版)》
教学时数 56 课程性质 必修
任课班级(人数)信管10-1(53人)
信息 系(部) 信管 教研室
任课教师 林晓霞
山东科技大学泰山科技学院
课 时 授 课 计 划
2011-2012学年第 二学期 第1周
授 课 日 期2月 20 日
星期1月 日
星期月 日
星期月 日
星期月 日
星期班 级信管10-1
基本课题 第1章 绪论 1.1-1.2教学目的与要求:
了解数据结构的基本概念
理解常用术语
教学重点:
数据结构的基本概念和术语
教学难点:
数据元素之间的四种结构关系
作业及参考书:
什么是数据结构?
《数据结构算法实现及解析》/高一凡 编著教具:
多媒体
板书
课堂类型:
讲授
教学过程:自我介绍——开课——引入——展开——举例——小结——作业
一、自我介绍和课程介绍 约8min
课时:64
二、引入 约2min
由问题的提出引入
三、讲课进程设计
1.1 什么是数据结构
1.1.1、数据结构与其它的关系 约15min
数据结构 +算法 =程序
程序设计: 为计算机处理问题编制一组指令集
算法: 处理问题的策略
数据结构: 问题的数学模型
1.1.2、当今计算机应用的特点: 约25min
l)所处理的数据量大且具有一定的关系;
2)对其操作不再是单纯的数值计算,而更多地是需要对其进行组织、管理和检索。
举例说明:
学生成绩表 2)井安棋对弈 3)交通管理
结论
计算机的操作对象的关系更加复杂,操作形式不再是单纯的数值计算,而更多地是对这些具有一定关系的数据进行组织管理;我们将此称为非数值性处理。要使计算机能够更有效地进行这些非数值性处理,就必须弄清楚这些操作对象的特点,在计算机中的表示方式以及各个操作的具体实现手段。
基本概念和术语
1.1.1、数据与数据结构 约20min
数据:是对客观事物的符号表示。
所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。
数据元素:是数据(集合)中的一个“个体”,是数据结构中讨论的基本单位。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。这种集合称为结构。
数据的逻辑结构可归结为以下四类:
?种类特征示例集合元素间为松散的关系?线性结构元素间为严格的一对一关系如上面的成绩表中各元素树形结构元素间为严格的一对多关系图状结构(或网状结构)元素间为多对多关系数据结构的形式定义为:数据结构是一个二元组
数据的存储结构 :—— 逻辑结构在存储器中的映像
数据元素的映象方法:计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字,字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点。
关系的映象方法:顺序映象 链式映象
1.2.2、数据类型 约5min
数据类型 是一个 值的集合和定义在此集合上的 一组操作的总称。
1.2.3、抽象数据类型 约20min
是指一个数学模型以及定义在此数学模型上的一组操作。
关键:使用它的人可以只关心它的逻辑特征,不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。
抽象数据类型表示法:
三元组表示:(D,S,P)
其中D是数据对象,S是D上的关系集,P是对D的基本操作集。
书中的定义格式: