必修1 3.2 数据与结构 课件(共22张PPT)

(共22张PPT)
教科版高中信息技术
第3单元
认识数据
3.2
数据与结构
必修1
数据与计算
第一课时
课堂导入
请同学们预习、阅读教材第56页至57页任务一的活动1“了解订单数据”，填写表3.2.1.
网站名称
订单中的数据
Python中对应的数据类型
A网站
商品名称
字符串
单价
浮点型
数量
整型
B网站
商品名称
字符型
数量
整型
价格
浮点型
表3.2.1
网购中的订单数据
认识Python的简单数据类型
简单数据类型有整数（int）,浮点数（float）,字符串（str）,布尔（bool）等。
>>>type(8)
#type()函数返回数据的类型
‘int’>
#返回’int’类型
>>>type(3.14)
‘float’>
#返回’float’类型
>>>type
(‘Thank
you!’)
‘str’>
#返回’str’类型
>>>type(True)
‘bool’>
#返回’bool’类型
Python语言中，复合数据类型有元组（tuple）、集合（set）、列表（dict）等。
（1）元组。
BookInfo0=(“Id0010230,15.68,36”)
BookInfo1=(“Id2315937,20,2”)
>>>
bookinfo0=('id0010230',15.58,36)
>>>
type
(bookinfo0)
'tuple'>
>>>
>>>
bookinfo1=('id2315937',20,2)
>>>
bookinfo1[1]
20
了解python的复合数据类型
(2)
集合
Bookset={bookinfo0,bookinfo1}
>>>
bookinfo0=('id0010230',15.68,36)
>>>
bookinfo1=('id2315937',20,2)
>>>
bookset={bookinfo0,bookinfo1}
>>>
type(bookset)
'set'>
>>>
(3)
列表
Booklist=[bookinfo0,bookinfo1]
>>>
bookinfo0=('id0010230',15.68,36)
>>>
bookinfo1=('id2315937,20,2')
>>>
booklist=[bookinfo0,bookinfo1]
>>>
type(booklist)
'list'>
>>>
编制订单数据处理程序
网店接受了大量的订单，如何安排发货呢？
listque=[]
#定义列表listque存储订单
x=0
while(x!=4):
#当x=!4时，执行循环
print('1.
添加订单')
print('2.
发货')
print('3.
查看订单列表')
print('4.
退出')
x=int(input("输入你的选择:"))
#输入选择项
if
x==1:
y=input("输入订单编号:")
#输入订单编号
listque.append(y)
#在列表listque中添加订单号
elif
x==2:
if
len(listque)==0:
#如果订单列表为空
print("订单列表为空")
else:
print("发货单号:"+listque.pop(0))
elif
x==3:
print("等待发货:",listque)
#查询列表listque中的订单号
print()
input("运行完毕，请按回车键退出...")
订单处理程序
课堂小结
1、简单数据类型：整形，浮点数（float）,字符串（str），布尔型（bool）
2、复合数据类型：元组（tuple），集合（set），列表（list），字典（dict）
3、熟悉订单处理程序。
4、pop(0)方法可以删除列表的首元素。
5、append方法在列表尾部添加一个数据元素。
第二课时
课堂导入
学生预习，阅读教材第59页和第6页任务二“探究快递配送过程”的活动1了解快递派送线路，完成第60页的连点成树。
派送点
学校收发室
某单位传达室
收件人A同学
收件人B同学
职工小王
职工小李
A
B
C
D
E
F
G
树的递归定义如下。
树是由n（n>=0）个节点组成的有限集合。若n=0,则称为空树。任何一个
非空树均满足以下二个条件:
（1）仅有一个根节点。
（2）当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中
每个集合又是一棵树，并称为根的子树。
树结构
活动2：了解物流网络
请同学们阅读教材第61页至62页，完成图3.2.6的连线。
岳阳市
长沙市
南通市
南京
泰州市
扬州市
图结构
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系。
①
②
③
④
⑤
⑥
规划取快递最快路线
★
快递门店B
★
快递门店A
家★
★
快递门店C
地点——地点
时间/分
家--快递门店A
2
家--快递门店B
5
家--快递门店C
10
A-B
4
A-C
6
B-C
4
该同学家及快递店间步行所需时间表
快递门店A
●
快递门店C
●
快递门店B
●
●
家
2
6
10
4
5
4
加权图
数据结构
数据结构：存在特定关系的数据元素的组合体
数据结构按逻辑结构分类：
集合结构、线性结构、树结构、图结构
线性结构：
队列的计算机实现：
在Python中，队列一般用列表(list)实现，常用操作：
q=[]
#定义空列表q
q.append(x)
#元素x入队
q.pop(0)
#返回队首元素,队首元素出队(删除)
len(q)
#返回队列q的长度(元素个数)
q[i]
#返回列表q中索引(index)为i的元素.
索引有2套编号方式：正编号
(从左到右编号依次为0,1,2,…)和负编号(从右到左编号依次为-1,-2,-3,…)
1、队列是一种线性数据结构，本质特征是FIFO
2、队列在Python中，用列表实现队列的创建；队列的基本操作：入队，
出队，求队长，判队空。
小结
3、树结构和图结构是两种比较难的数据结构，我们应领会其本质特征，
会用树结构和图结构对工作、学习、生活中的具体问题进行抽象和分析，
解决一些简单问题。
拓展练习:数据结构的比较
结构
类型
数据（节点）
之间的关系
生活中相应结构应用举例
队列
一对一
排队
树
一对多
行政区划，书的目录结构等
图
多对多
全国航运图，铁路运输图，高速公路网
THANKS