高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构优秀ppt课件

这是一份高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构优秀ppt课件，共18页。

【活动一】阅读课本56页任务一和课件中图片信息，了解订单数据，填表3.2.1
【活动一】了解订单数据，填表3.2.1
程序设计语言定义了两类数据：
【做中学】了解Pythn复合数据类型
在Pythn语言中，复合数据类型有元组（tuple）、集合（set）、列表(list)、字典（dict）等元组 （）2.列表 [ ]3.集合 {（），（） }4.字典 {安徽：[合肥，芜湖，阜阳]}
例如，某用户预订了商品编号为“ID0010230”、单价为15.68元、数量为36，可将这3个不同类型的简单数据组织成一个复合数据类型——元祖。记作：BkInf0=("ID0010230",15.68,36)另一用户预订了商品编号为“ID2315937”、单价为20元、数量为2，可记作：BkInf1=("ID2315937",20,2)>>> BkInf0=("ID0010230",15.68,36)>>> type(BkInf0) #返回元祖类型>>> BkInf1=("ID2315937",20,2)>>> BkInf1[1]20 #返回元祖BkInf1中索引为1的项的值计算订单额：>>> BkInf0[1]*BkInf0[2]+BkInf1[1]*BkInf1[2]604.48 #返回计算结果
今天的订单汇总，也可以按订单产生的新后顺序组成一个列表(列表里的项是有顺序编号的)：BkList=[BkInf0, BkInf1]>>> BkList=[BkInf0, BkInf1]>>> type(BkList) #返回列表类型>>> BkList[0] ('ID0010230', 15.68, 36)>>> BkList[1]('ID0010359', 0.68, 5)>>> BkList[0][1]*BkList[0][2]+BkList[1][1]*BkList[1][2]604.48 #返回计算结果
今天的订单汇总，可以定义为一个集合(集合里的项称为元素，彼此之间没有顺序)：BkSet={BkInf0,BkInf1}>>> BkSet={BkInf0,BkInf1}>>> type(BkSet) #返回集合类型>>> BkSet{('ID2315937', 20, 2), ('ID0010230', 15.68, 36)} #返回集合的值计算订单额：>>> t=0>>> fr i in BkSet: t+=i[1]*i[2](将本行光标后退至行首，再按回车)>>> t604.48
字典 {安徽：[合肥，芜湖，阜阳]}
数据结构：存在特定关系的数据元素的组合体
数据结构按逻辑结构分类：集合结构、线性结构、树结构、图结构
队列（Queue）是一种操作有限制的线性结构，它的数据元素只能在一端（队尾）依次添加（入队），在另一端（队首）依次删除（出队）。 队列是先进先出（FIFO:First In First Out）表。
典型的例子如超市里排队付款的队伍。
在Pythn中，队列一般用列表(list)实现，常用操作：q=[] #定义空列表qq.append(x) #元素x入队q.pp(0) #返回队首元素,队首元素出队(删除) len(q) #返回队列q的长度(元素个数)q[i] #返回列表q中索引(index)为i的元素. 索引有2套编号方式： 正编号(从左到右编号依次为0,1,2,…)和负编号(从右到左编 号依次为-1,-2,-3,…)
listque=[]x=0while (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.pp(0)) #删除列表listque的首元素，表示发货 elif x==3: print(listque) print()
【做中学】活动2 编制订单数据处理程序
1.队列是一种线性数据结构，本质特征是FIFO
2.队列在Pythn中，用列表实现队列的创建；队列的基本操作：入队，出队，求队长，判队空
某体校乒兵球队，为了找出混双的最佳组合，要求任何两名男女运动员都要搭档一次，与陪练进行教学赛。假定男运动员有5人，分别用A~E表示，女运动员有4人，分别用1~4表示。每天安排4场教学赛。试设计方案并编程，输出混双组合安排。
四、练习：混双组合问题
【划重点】本内容学科核心素养之三层架构学科知识层：数据结构（队列），数据类型（列表、字符 串），队列的基本操作（入队，出队，求队 长，判队空），循环语句，分支语句问题解决层：算法（订单问题划归为队列），测试（打补 丁）学科思维层：抽象、建模（队列）、人类行为理解（对订 单实现自动化作业管理）