资源简介

(共21张PPT)
高一—教科版—信息技术—必修一第三单元
3.2 数据与结构
学习目标：
1.了解常见的数据类型。
2.了解常见的数据结构。
3.了解队列结构及其特点，体验使用Python语言对队列进行操作。
任务一：
探究网购订单处理
我的购物订单
数据项 商品名称 单价 数量
订单中的 数据 苏东坡传 19.90 3
数据 类型
表1
活动1：了解订单数据
在Python语言的开发环境中，利用type()函数查看以下数据的类型：
表1
图1
表1
表1
图1
数据项 商品名称 单价 数量
订单中的 数据 苏东坡传 19.90 3
数据 类型 str (字符串) float (浮点型) int
(整型)
在Python语言的开发环境中，利用type()函数查看以下数据的类型：
活动1：了解订单数据
探究数据类型
数据类型用来定义一系列值及应用于这些值的一系列操作。
数据类型
复合数据类型：列表(list)、字典（dict）、元组
（Tuple）、集合（set）等。
简单数据类型：整型（int）、浮点型（float）、
字符串（str）、布尔型（bool）等。
数据项 商品名称 单价 数量
订单数据 苏东坡传 19.90 3
索引号
数据类型
探究列表（list）
OrderList=[“苏东坡传”,19.90,3]
表2
表2
字符串
浮点型
整型
0
1
2
OrderList[0]
OrderList[1]
探究列表（list）
表2
列表
数据项 商品名称 单价 数量
订单数据 苏东坡传 19.90 3
索引号
数据类型
OrderList=[“苏东坡传”,19.90,3]
表2
字符串
浮点型
整型
0
1
2
OrderList[0]
OrderList[1]
零散孤立的数据
结构化的数据
组织
数据关系
思考：如何有效地操作和管理数据？
数据结构是存在特定关系的数据元素的集合，这种特定的关系包括数据的逻辑结构和存储结构。
探究数据结构
数据结构
（逻辑结构）
非线性结构：树、图等。
线性结构：队列、栈等。
数据元素之间的关系：一对一。
探究线性数据结构
前趋元素 当前元素 后继元素
图3.2.2 线性数据结构
首元素
尾元素
操作特点：先进先出（FIFO:First In First Out）。
a0 ,a1 ,a2 ,… ,an
出队
进队
队首
队尾
探究线性数据结构----队列
实践：如何利用数据结构解决订单数据处理问题
Python中的列表数据类型，可以实现线性结构组织的数据元素的存储和操作。建立列表存储全部订单编号，通过对列表里订单编号的操作来实现对订单的管理。
探究列表的常见操作
列表操作 功能
listque.pop(0) 删除列表的首元素，并返回该元素的值
listque.append(x) 在列表尾部添加一个数据元素
说明：以变量名为listque的列表为例。
队列操作
出队
进队
探究列表的常见操作
列表操作 功能
listque.insert(x,y) 将指定数据元素插入列表的指定位置
listque.count(x) 统计列表数据元素出现的次数
len(listque) 获取列表的长度
说明：以变量名为listque的列表为例。
订单问题的抽象过程：
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中添加订单号
elif x==2:
if len(listque)==0: #如果订单列表为空
print("订单列表为空")
else:
#删除列表listque的首元素，表示发货
elif x==3:
print("等待发货:",listque) #查询列表listque中的订单号
print()
活动2：编制订单数据处理程序
本节课我们学习了以下知识点：
1.常见的数据类型。
2.常见的数据结构。
3.队列结构及其特点，使用Python语言对队列进行操作
（进队、出队、求队长、判队空）。
课堂小结
1.在Python中，以下是简单数据类型的是（ ）。
A. tuple B. set C. int D.list
练习题
C
2.以下属于线性数据结构的是（ ）。
A. 队列 B. 树 C. 图 D. 以上都不是
A
3.除首元素没有前趋元素、尾元素没有后继元素外，其它元素都只有一个前趋元素和一个后继元素，具有以上特点的数据结构是（ ）。
A. 树结构 B. 图结构 C. 线性结构 D. 集合结构
练习题
C
4.在Python中，以下哪个语句可以定义空列表？（ ）
A. Bookset={ } B. q=[] C. num=（ ） D. dictionary=dict（）
B
问题：在订单数据处理程序中，可以用在第二单元所学的del命
令来删除订单编号吗？
listque=[]
x=0
while(x!=4):
print('1. 添加订单')
print('2. 发货')
print('3. 查看订单列表')
print('4. 退出')
x=int(input("输入你的选择:"))
if x==1:
y=input("输入订单编号:")
listque.append(y)
elif x==2:
if len(listque)==0:
print("订单列表为空")
else:
print(“发货：”+listque.pop(0))
elif x==3:
print("等待发货:",listque)
print()
listque=[]
x=0
while(x!=4):
print('1. 添加订单')
print('2. 发货')
print('3. 查看订单列表')
print('4. 退出')
x=int(input("输入你的选择:"))
if x==1:
y=input("输入订单编号:")
listque.append(y)
elif x==2:
if len(listque)==0:
print("订单列表为空")
else:
print(“发货：”+listque[0])
del listque[0]
elif x==3:
print("等待发货:",listque)
print()

展开更多......

收起↑