教科版（2019） 高二选择性必修1信息技术第2课《数据的组织结构》课件（47张PPT）

(课件网) 1.2数据的组织结构 高中信息技术/教科版/选择性必修1 目录 1.情景导入 2.新知讲授 3.上机练习 4.自主探究 5.课堂小结 6.拓展练习 1.情境导入 随着信息技术的普及和深入应用，人们需要面对越来越多的数据资源，如图书馆中海量的图书数据、学校里教职员工和学生的数据、铁路运输部门的列车运行线路数据等。在使用和处理这些数据资源的过程中，我们需要研究如何组织数据来提高数据的使用效率。 探秘校园数据 你会发现这些数据是怎样组织的吗，它们的组织会有什么不同吗？ 2.新知讲授 任务一 探究校园数据的组织结构 请你找到指定书目 任务一 活动1探究图书馆的图书数据组织方式 图书的数据元素包括 、 、 。 书名 索书号 书本码放的顺序 书架上排列的图书示意图 任务一 活动1探究图书馆的图书数据组织方式 根据图中图书的摆放方式，将索书号和书名填写在下面括号里的横线上。 (160101 诗经)-......-(160116 西游记)—（ ）— （ ）—（ ）。 160117 三国演义 160118红楼梦 160119水浒传 填一填 任务一 活动1探究图书馆的图书数据组织方式 填一填 如果查找图书时，每次只能看到一本书，那么要找到其中的《三国演义》，需要一个什么过程 把你的方法填写在下面的横线上。 从(160101 诗经)开始， 。 从左到右，按照索书号从小到大的顺序，逐本 图书进行书名的比对，直到160117号图书的书名比对成功 如果从书架上取走《三国演义》后，又放到了《诗经》的右面，那么书架上的图书摆放会变成什么状态 将索书号和书名填写在下面括号里的横线上。 (160101 诗经)—( )-……-（160116 西游记 ）— （ ）—（ ）。 160117三国演义 160118红楼梦 160119水浒传 任务一 活动1探究图书馆的图书数据组织方式 线性结构 数据元素之间的排列次序存在一种明确的先后关系，这样的数据组织方式称为线性结构。 在线性结构中，除了最后一个元素，每个元素都有一个唯一的后继元素，所有元素都排成一个线性序列。 线性结构是计算机信息系统中最基本和最常见的数据组织结构。超市的商品销售管理、仓库账目管理、学校食堂就餐刷卡消费记录等也都采用线性结构来组织数据。 任务一 活动2探究学生社团的数据组织方式 学生社团组织结构之间存在什么样的关系呢？ 想一想 学生社团组织机构存在一种层次关系，一个上层机构可以关联多个下层结构。 任务一 活动2探究学生社团的数据组织方式 假设把学生社团组织机构抽象成一个数据集合，那么每个机构就是这个集合中的一个数据元素。请分析以下问题： 1.学生社团中心和各分社团之间存在什么样的关系？ 2.科技社团包含哪几个社团？艺术社团包含哪几个社团？ 3.信息学奥赛和生物学奥赛均属于什么社团？ 存在一对多的对应关系，以及上下层的对应关系。 科技社团包含航模社团、DI社团、机器人社团； 艺术社团包含合唱团和舞蹈团。 学科竞赛社团 任务一 活动1探究图书馆的图书数据组织方式 树形结构 数据元素分属于不同的层次，一个上层元素可以关联一个或多个下层元素，整个结构中只有一个最上层数据元素，这样的数据组织结构像一棵倒放的树，称为树形结构，简称树，最上层的数据元素称为根。 根 任务一 活动3探究校园参观路线的数据组织方式 如果把校园示意图抽象成一个数据集合，那么图中的每个参观点就是这个集合中的一个数据元素。 任务一 活动3探究校园参观路线的数据组织方式 学校商店 学生餐厅 高中教学楼 学校正门 幼儿园 图书馆 教师办公楼 学生宿舍 初中教学楼 学校公园 （ ） （ ） 补全空缺元素 体育运动中心 实验楼 如果从学校正门出发，到达学校公园，写出至少3条参观路线。 学校商店 学生餐厅 高中教学楼 学校正门 幼儿园 图书馆 教师办公楼 ... ...