数据结构教案概念.docVIP

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的基本操作集。 书中的定义格式： 　　　ADT 抽象数据类型名{