学号
学生姓名
监护人手机号码
身份证号
200101
边彦旭
13606568756
330681200807021712
200102
边烨娜
15157523943
330681200808193305
200103
陈烨楠
13625858476
330681200808076264
200104
褚浩天
15806688222
330681200712022958
200105
方浩权
13665599104
33068120081119873X
200106
傅筠婷
13575579977
330681200711224566
200107
高子政
18067973327
411403200702215116
200108
洪笳程
13606567778
330681200807310055
200109
黄柯皓
13567571808
330681200807198737
200110
金子皓
13567572815
330681200806255437
200111
毛秀婷
13818457972
330326200802036025
200112
任高逸
15968511717
330681200805300312
200113
宋小天
13675757227
330681200712021023
200114
孙铭阳
13967579618
330681200710190093
200115
孙齐阳
18967557373
330681200805160057
200116
陶子乐
13626889767
330282200801060010
200117
屠麒澄
13587385941
200118
徐子尧
13967574666
330681200807150039
200119
许馨元
13867596636
330681200801032402
200120
姚铖檑
18967575599
330681200808015015
200121
张振宇
18329166888
330122200711050618
200122
赵悦如
13971294888
330681200808318542
200123
赵梓含
13819590316
330681200809100027
200124
郑茜尹
13645755618
330681200803092361
200125
周润嘉
18957573862
200126
周昕愉
13754366361
33068120080817004X
200127
朱珊
18888758869
330681200802028747
200128
朱哲政
13606556666
3330621200708287754(共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)
