资源简介 学号学生姓名监护人手机号码身份证号200101边彦旭13606568756330681200807021712200102边烨娜15157523943330681200808193305200103陈烨楠13625858476330681200808076264200104褚浩天15806688222330681200712022958200105方浩权1366559910433068120081119873X200106傅筠婷13575579977330681200711224566200107高子政18067973327411403200702215116200108洪笳程13606567778330681200807310055200109黄柯皓13567571808330681200807198737200110金子皓13567572815330681200806255437200111毛秀婷13818457972330326200802036025200112任高逸15968511717330681200805300312200113宋小天13675757227330681200712021023200114孙铭阳13967579618330681200710190093200115孙齐阳18967557373330681200805160057200116陶子乐13626889767330282200801060010200117屠麒澄13587385941200118徐子尧13967574666330681200807150039200119许馨元13867596636330681200801032402200120姚铖檑18967575599330681200808015015200121张振宇18329166888330122200711050618200122赵悦如13971294888330681200808318542200123赵梓含13819590316330681200809100027200124郑茜尹13645755618330681200803092361200125周润嘉18957573862200126周昕愉1375436636133068120080817004X200127朱珊18888758869330681200802028747200128朱哲政136065566663330621200708287754(共20张PPT)第十三课初识数据结构信息技术七下新知导入体验垃圾分类flash小游戏，并说一说：在日常生活中有哪些常见的数据组织形式？A:整理书包B：超市物品分类C：qq好友分类D：网站导航……启发思考：计算机如何有效处理数据？玩游戏体验分类点击图片，进入游戏新知导入利用计算机程序解决问题时，与问题有关的数据往往不仅数量庞大，而且存在错综复杂的关系。为了使计算机更加高效地处理数据，需要对数据进行有效的组织和管理，并以一定的形式加以存储和表示。新知讲解01数据结构概念新知导入数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。新知讲解做任务：根据字母顺序，快速找到老师所点学生名字。音乐播放顺序思考：计算机有效处理数据，为什么需要数据结构？新知讲解02常见的数据结构新知讲解在算法和程序设计中，需要结合数据和数据处理的特点，运用适合的数据结构组织数据、存储数据，才能高效地完成对数据的处理。常见的数据结构有数组、栈、队列等。新知讲解数组(Array)现实中表示一批数据，有时不仅需要描述数据的值,还需要播述数据所处的位置或数据之间的前后顺序关系，对于这类数据集合的组织,可以用数组这种数据结构来实现。新知讲解用数组来组织数据时,既可以通过下标快速地访问序列中的某个数据元素,如果数组a中的第一个元素保存于a[0],那么a[3]就表示数组中的第4个元素，也可以方便地按下标顺序遍历序列中的每个元素。新知讲解栈(Stack)栈是具有“后进入的数据先出去”特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式,。类似于在桌上堆放书,放书的时候是从下往上放(入栈),最后放的书在最上面,而取书时则从最上面的一本书开始取走（出栈),相当于后进人的数据(书)先出去(被取走)。新知讲解食堂吃饭的时候去餐盘。新知讲解队列(Queue)队列是一种具有“先进人的数据先出去”特点的数据结构,采用的是数据进入顺序与出去顺序相一致的数据管理方式,。现实中存在较多的运用队列进行事物处理的例子,如食堂买饭时的排队、超市5银台付款时的排队、高铁站的出租车接站排队等。新知讲解排队吃饭。知识拓展数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。知识拓展一般有以下几种常用运算：?(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。?(2)插入。往数据结构中增加新的节点。?(3)删除。把指定的结点从数据结构中去掉。?(4)更新。改变指定节点的一个或多个字段的值。?(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减巩固小结课堂练习1、什么是数据结构？2、结合所学的几种数据结构，试着举例在生活中或使用计算机时还有哪些类似的数据结构应用。谢谢21世纪教育网（www.21cnjy.com)中小学教育资源网站有大把高质量资料？一线教师？一线教研员？欢迎加入21世纪教育网教师合作团队！！月薪过万不是梦！！详情请看：https://www.21cnjy.com/help/help_extract.php中小学教育资源及组卷应用平台第十三课初识数据结构教学设计1教学目标1.理解算法的三种控制结构：顺序结构、分支结构、循环结构。2.掌握三种控制结构流程图绘制的基本方法。3.能够联系生活实例举出算法的控制结构的简单案例，并绘制出相应的流程图。4.感受算法在生活中是无处不在的，体验到算法的重要作用。2重点难点教学重点：了解算法的三种基本结构的执行过程，并能画出它们的流程图。教学难点：循环结构的执行过程。3教学过程1、玩游戏体验分类（1）体验垃圾分类flash小游戏，（2）并说一说：在日常生活中有哪些常见的数据组织形式？A:整理书包B：超市物品分类C：qq好友分类D：网站导航……启发思考：计算机如何有效处理数据？利用计算机程序解决问题时，与问题有关的数据往往不仅数量庞大，而且存在错综复杂的关系。为了使计算机更加高效地处理数据，需要对数据进行有效的组织和管理，并以一定的形式加以存储和表示。2、新课讲授01数据结构概念数据(?https:?/??/?baike.?/?item?/?%E6%95%B0%E6%8D%AE?/?5947370?)结构是计算机(?https:?/??/?baike.?/?item?/?%E8%AE%A1%E7%AE%97%E6%9C%BA?/?140338?)存储、组织数据(?https:?/??/?baike.?/?item?/?%E6%95%B0%E6%8D%AE?)的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素(?https:?/??/?baike.?/?item?/?%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0?/?715313?)的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率(?https:?/??/?baike.?/?item?/?%E6%95%88%E7%8E%87?/?868847?)。做任务：根据字母顺序，快速找到老师所点学生名字。音乐播放顺序思考：计算机有效处理数据，为什么需要数据结构？02常见的数据结构在算法和程序设计中，需要结合数据和数据处理的特点，运用适合的数据结构组织数据、存储数据，才能高效地完成对数据的处理。常见的数据结构有数组、栈、队列等。数组(Array)现实中表示一批数据，有时不仅需要描述数据的值,还需要播述数据所处的位置或数据之间的前后顺序关系，对于这类数据集合的组织,可以用数组这种数据结构来实现。用数组来组织数据时,既可以通过下标快速地访问序列中的某个数据元素,如果数组a中的第一个元素保存于a[0],那么a[3]就表示数组中的第4个元素，也可以方便地按下标顺序遍历序列中的每个元素。栈(Stack)栈是具有“后进入的数据先出去”特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式,。类似于在桌上堆放书,放书的时候是从下往上放(入栈),最后放的书在最上面,而取书时则从最上面的一本书开始取走（出栈),相当于后进人的数据(书)先出去(被取走)。队列(Queue)队列是一种具有“先进人的数据先出去”特点的数据结构,采用的是数据进入顺序与出去顺序相一致的数据管理方式,。现实中存在较多的运用队列进行事物处理的例子,如食堂买饭时的排队、超市5银台付款时的排队、高铁站的出租车接站排队等。3、知识拓展数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。(2)插入。往数据结构中增加新的节点。?(3)删除。把指定的结点从数据结构中去掉。(4)更新。改变指定节点的一个或多个字段的值。(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减巩固小结21世纪教育网www.21cnjy.com精品试卷·第2页（共2页）HYPERLINK"http://21世纪教育网(www.21cnjy.com)"21世纪教育网(www.21cnjy.com) 展开更多...... 收起↑ 资源列表 学生名单.xlsx 第十三课初识数据结构.ppt 第十三课初识数据结构教学设计.doc
资源列表
