(
课件网) 认识数据结构 甘教版七年级下册 教学目标 认识抽象生活中的数据 01 01 学会设计数据结构表格 03 03 了解数据的逻辑结构 02 02 新知导入 数据结构是计算机存储、组织数据的方式，也可以将其看成有着特定关系的数据元素的集合。通常情况下，合理的数据结构可以带来更高的运行或者存储效率。 你知道什么是数据结构吗 新知导入 人类主要依赖视觉和听觉获取数据。声、光信号是人的感官所能识别和接受的信号，但这种信号往往是模糊的、不精确的。计算机的特点是精准，高速，但计算机是采用二进制语言运行的机器，只会执行预定的指令。我们要做的就是把复杂的现实世界转换为抽象的数据，再将数据转换为计算机语言，从而充分利用计算机来为人类服务。 一、抽象问题中的数据 随着计算机应用领域的扩大，非数值计算问题显得越来越重要。据统计，当今处理非数值计算问题占用了计算机90%以上的时间。这类数据无法用数学方法进行简单描述，因此，我们必须学会寻找实际问题的主要特征和属性，并将其进行数学抽象。 自主探索 某校每个年级有12个班，分为三个层次：创新班、特长班和普通班。日常学生管理项目主要有跑操管理、早读检查、眼保健操检查、课堂表现评价、升旗仪式检查、安全教育检查、日常卫生检查、班级节能检查和常规考勤等，每天都有大量的数据产生。收集、分析这些数据给学校管理工作带来了巨大的压力。 案例学习 自主探索 针对这一案例，请同学们相互讨论一下，寻找问题的主要特征和属性，将其进行数学抽象，提出解决办法。 自主探索 在上述案例中，学校的日常管理项目多，记录的数据多，管理低效。通过分析，我们可以理清问题的主要特征和属性，如表所示。 主要特征 属性 管理项目多、数据多、分析数据难度大 班级管理、跑操管理、早读检查、眼保健操检查、课堂表现评价、升旗仪式检查、安全教育检查、日常卫生检查、班级节能检查、常规考勤管理等 自主探索 根据问题的主要特征和属性，通过抽象问题中的数据，我们可以提出如表所示的解决办法：一是成立学生自主管理委员会；二是制定自主管理示范班评比办法：三是采用计算机进行数据处理。 解决的办法 需抽取的数据 成立学生自主管理委员会 学生自主管理委员会人数、项目权重 设计学生自主管理示范班评比办法，利用计算机进行数据处理 跑操分、早读分、眼保健操分、课堂表现分、升旗仪式分、安全检查分、卫生检查分、节能检查分、考勤分等 二、分析数据关系 在现实世界中，数据之间存在复杂的关系。最基本的关系有三种，即线性关系、层次关系和网状关系。 二、分析数据关系 线性关系比较简单，每个数据有一个直接前驱和一个直接后继(第一个数据仅有后继，最后一个数据仅有前驱）。例如每个年级12个班就是一个简单的线性问题，如图所示。 线性关系 二、分析数据关系 层次关系上的每个数据有且仅有一个前驱（根除外）。有任意多个后继。这些数据间具有的一对多的关系称为层次关系。具有层次关系的数据看起来像一棵倒立的树，因此我们在数据结构中将其称为树形结构。例如：学生自主管理委员会、三个年级、36个班级、自管小组和组员间就构成了层级关系，如图所示。 层次关系 二、分析数据关系 层次关系 学生自主管理委员会 七年级 八年级 九年级 八（1）班 八（12）班 考勤检查小组 …… …… …… …… …… 二、分析数据关系 线性关系比较简单，每个数据有一个直接前驱和一个直接后继(第一个数据仅有后继，最后一个数据仅有前驱）。例如每个年级12个班就是一个简单的线性问题。 线性关系 二、分析数据关系 数据间的关系是多对多的，每个数据既有多个前驱，也有多个后继。例如：学生自主管理委员会管理年级部 ... ...
