（精）2021新浙教版七年级下册《信息技术》第十三课 初识数据结构ppt课件（ 含教学设计）.zip

学号学生姓名 200101边彦旭 200102边烨娜 200103陈烨楠 200104褚浩天 200105方浩权 200106傅筠婷 200107高子政 200108洪笳程 200109黄柯皓 200110金子皓 200111毛秀婷 200112任高逸 200113宋小天 200114孙铭阳 200115孙齐阳 200116陶子乐 200117屠麒澄 200118徐子尧 200119许馨元 200120姚铖檑 200121张振宇 200122赵悦如 200123赵梓含 200124郑茜尹 200125周润嘉 200126周昕愉 200127朱珊 200128朱哲政 第十三课 初识数据结构 信息技术 七下 新知导入新知导入 体验垃圾分类flash小游戏， 并说一说：在日常生活中有哪些常见的数据组织形式？ A:整理书包 B：超市物品分类 C：qq好友分类 D：网站导航 启发思考：计算机如何有效处理数据？ 玩游戏体验分类玩游戏体验分类 点击图片，进入游戏 新知导入新知导入 利用计算机程序解决问题时，与问题有关的数据 往往不仅数量庞大，而且存在错综复杂的关系。 为了使计算机更加高效地处理数据，需要对数据 进行有效的组织和管理，并以一定的形式加以存 储和表示。 新知讲解新知讲解 01 数据结构概念 新知导入新知导入 数据结构是计算机存储、组织数据的方式。数据 结构是指相互之间存在一种或多种特定关系的数 据元素的集合。通常情况下，精心选择的数据结 构可以带来更高的运行或者存储效率。 新知讲解新知讲解 做任务： 根据字母顺序，快速找到老师所点学生名字。 音乐播放顺序 思考：计算机有效处理数据，为什么需要数据结 构？ 新知讲解新知讲解 02 常见的数据结构 新知讲解新知讲解 在算法和程序设计中，需要结合数据和数据处理 的特点，运用适合的数据结构组织数据、存储数 据，才能高效地完成对数据的处理。常见的数据 结构有数组、栈、队列等。 新知讲解新知讲解 数组(Array) 现实中表示一批数据，有时不仅需要描述数据 的值,还需要播述数据所处的位置或数据之间的 前后顺序关系，对于这类数据集合的组织,可以 用数组这种数据结构来实现。 新知讲解新知讲解 用数组来组织数据时,既可以通过下标快速 地访问序列中的某个数据元素,如果数组a 中的第一个元素保存于a0,那么a3就表示 数组中的第4个元素，也可以方便地按下标 顺序遍历序列中的每个元素。 新知讲解新知讲解 栈( Stack) 栈是具有“后进入的数据先出去”特点的数据结构, 采用的是一种数据进入顺序与数据出去顺序相反 的数据管理方式,。类似于在桌上堆放书,放书的 时候是从下往上放(入栈),最后放的书在最上面,而 取书时则从最上面的一本书开始取走（出栈),相当 于后进人的数据(书)先出去(被取走)。 新知讲解新知讲解 食堂吃饭的时候去餐盘。 新知讲解新知讲解 队列(Queue) 队列是一种具有“先进人的数据先出去”特点的数 据结构,采用的是数据进入顺序与出去顺序相一 致的数据管理方式,。现实中存在较多的运用队 列进行事物处理的例子,如食堂买饭时的排队、 超市5银台付款时的排队、高铁站的出租车接站 排队等。 新知讲解新知讲解 排队吃饭。 知识拓展知识拓展 数据结构研究的内容： 就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储 表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法 研究的目的是为了更有效的处理数据，提高数据运算效率。数据的 运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构 上进行。 知识拓展知识拓展 一般有以下几种常用运算： (1)检索。检索就是在数据结构里查找满足一定条件的节点。一 般是给定一个某字段的值，找具有该字段值的节点。 (2)插入。往数据结构中增加新的节点。 (3)删除。把指定的结点从数据结构中去掉。 (4)更新。改变指定节点的一个或多个字段的值。 (5)排序。把节点按某种指定的顺序重新排列。例如递增或递减 巩固小结巩固小结 课堂练习课堂练习 1、什么是数据结构？ 2、结合所学的几种数据结构，试着举例在生 活中或使用计算机时还有哪些类似的数据结 构应用。 第十三课第十三课 初识数据结构初识数据结构 教学设计教学设计 1 教学目标教学目标 1.理解算法的三种控制结构：顺序结构、分支结构、循环结构。 2.掌握三种控制结构流程图绘制的基本方法。 3.能够联系生活实例举出算法的控制结构的简单案例，并绘制出相应的流程图。 4.感受算法在生活中是无处不在的，体验到算法的重要作用。 2 重点难点重点难点 教学重点：了解算法的三种基本结构的执行过程，并能画出它们的流程图。 教学难点：循环结构的执行过程。3 教学过程教学过程 1、玩游戏体验分类玩游戏体验分类 （1）体验垃圾分类 flash 小 游戏， （2）并说一说：在日常 生活中有哪些常见的数 据组织形式？ A:整理书包 B：超市物品分类 C：qq 好友分类 D：网站导航 启发思考：计算机如 何有效处理数据？ 利用计算机程序解决问题时，与问题有关的数据往往不仅数量庞大，而且存在错综复杂的关系。为 了使计算机更加高效地处理数据，需要对数据进行有效的组织和管理，并以一定的形式加以存储和 表示。 2、新课讲授 01 数据结构概念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的 数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 做任务： 根据字母顺序，快速找到老师所点学生名字。 音乐播放顺序 思考：计算机有效处理数据，为什么需要数据结构？ 02 常见的数据结构 在算法和程序设计中，需要结合数据和数据处理的特点，运用适合的数据结构组织数据、存储 数据，才能高效地完成对数据的处理。常见的数据结构有数组、栈、队列等。 数组(Array) 现实中表示一批数据，有时不仅需要描述数据的值,还需要播述数据所处的位置或数据之间的前 后顺序关系，对于这类数据集合的组织,可以用数组这种数据结构来实现。 用数组来组织数据时,既可以通过下标快速地访问序列中的某个数据元素,如果数组 a 中的第一个 元素保存于 a0,那么 a3就表示数组中的第 4 个元素，也可以方便地按下标顺序遍历序列中的 每个元素。 栈( Stack) 栈是具有“后进入的数据先出去”特点的数 据结构,采用的是一种数据进入顺序与数据 出去顺序相反的数据管理方式, 。类似于在 桌上堆放书,放书的时候是从下往上放(入栈),最后放的书在最上面,而取书时则从最上面 的一本书开始取走（出栈),相当于后进人的数据(书)先出去(被取走)。 队列(Queue) 队列是一种具有“先进人的数据先出去”特点的数据结构,采用的是数据进入顺序与出去顺序相 一致的数据管理方式,。现实中存在较多的运用队列进行事物处理的例子,如食堂买饭时的排队、 超市 5 银台付款时的排队、高铁站的出租车接站排队等。 3、知识拓展知识拓展 数据结构研究的内容： 就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数 据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据 的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。 一般有以下几种常用运算： (1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该 字段值的节点。 (2)插入。往数据结构中增加新的节点。 (3)删除。把指定的结点从数据结构中去掉。 (4)更新。改变指定节点的一个或多个字段的值。 (5)排序。把节点按某种指定的顺序重新排列。例如递增或递减 巩固小结