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

展开

这是一份高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构精品ppt课件，共22页。PPT课件主要包含了第一课时，课堂导入，3列表，编制订单数据处理程序，课堂小结，第二课时，树结构，活动2了解物流网络，图结构，规划取快递最快路线等内容，欢迎下载使用。

请同学们预习、阅读教材第56页至57页任务一的活动1“了解订单数据”，填写表
表3.2.1 网购中的订单数据
认识Pythn的简单数据类型
简单数据类型有整数（int）,浮点数（flat）,字符串（str）,布尔（bl）等。
>>>type(8) #type()函数返回数据的类型 #返回’int’类型>>>type(3.14) #返回’flat’类型>>>type (‘Thank yu!’) #返回’str’类型>>>type(True) #返回’bl’类型
Pythn语言中，复合数据类型有元组（tuple）、集合（set）、列表（dict）等。
（1）元组。 BkInf0=(“Id0010230,15.68,36”) BkInf1=(“Id2315937,20,2”)
>>> bkinf0=('id0010230',15.58,36)>>> type (bkinf0)>>>
>>> bkinf1=('id2315937',20,2)>>> bkinf1[1]20
了解pythn的复合数据类型
(2) 集合Bkset={bkinf0,bkinf1}
>>> bkinf0=('id0010230',15.68,36)>>> bkinf1=('id2315937',20,2)>>> bkset={bkinf0,bkinf1}>>> type(bkset)>>>
Bklist=[bkinf0,bkinf1]
>>> bkinf0=('id0010230',15.68,36)>>> bkinf1=('id2315937,20,2')>>> bklist=[bkinf0,bkinf1]>>> type(bklist)>>>
网店接受了大量的订单，如何安排发货呢？
listque=[] #定义列表listque存储订单x=0while(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.pp(0)) elif x==3: print("等待发货:",listque) #查询列表listque中的订单号 print() input("运行完毕，请按回车键退出...")
1、简单数据类型：整形，浮点数（flat）,字符串（str），布尔型（bl）2、复合数据类型：元组（tuple），集合（set），列表（list），字典（dict）3、熟悉订单处理程序。4、pp(0)方法可以删除列表的首元素。5、append方法在列表尾部添加一个数据元素。
学生预习，阅读教材第59页和第6页任务二“探究快递配送过程”的活动1了解快递派送线路，完成第60页的连点成树。
树的递归定义如下。树是由n（n>=0）个节点组成的有限集合。若n=0,则称为空树。任何一个非空树均满足以下二个条件: （1）仅有一个根节点。（2）当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
请同学们阅读教材第61页至62页，完成图3.2.6的连线。
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系。
★快递门店B
该同学家及快递店间步行所需时间表
数据结构：存在特定关系的数据元素的组合体
数据结构按逻辑结构分类：集合结构、线性结构、树结构、图结构
在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,…)
1、队列是一种线性数据结构，本质特征是FIFO
2、队列在Pythn中，用列表实现队列的创建；队列的基本操作：入队，出队，求队长，判队空。
3、树结构和图结构是两种比较难的数据结构，我们应领会其本质特征，会用树结构和图结构对工作、学习、生活中的具体问题进行抽象和分析，解决一些简单问题。
拓展练习:数据结构的比较

相关课件更多