3.2 数据与结构__第一课时

3.2 数据与结构 （队列） 第三单元 认识数据 教科版 高中信息技术 必修1 数据与计算 1 导入：约瑟夫问题（约瑟夫环、死亡游戏） 约瑟夫和他的朋友， 一开始要站在什么位置才能逃避死亡? 为什么约瑟夫和他的朋友， 最后能活下来呢? 2 3.2 数据与结构 （队列） 第三单元 认识数据 教科版 高中信息技术 必修1 数据与计算 3 学习目标 队列 熟悉队列的概念和特点，能够使用Python语言对队列进行操作。 【项目主题】网络购物 【项目目标】通过项目活动，认识相关数据的组织方法，了解数据之间的关系，理解几种典型的数据结构，为利用数据、实现数据的价值做准备。 项目任务：探究网购订单处理 3.2 数据与结构 3.2 数据与结构 4 活动1 了解订单数据 网上购物 订单数据 商品名称 商品数量 商品总价 字符串 整数 浮点数 项目任务：探究网购订单处理 Python对应 数据类型 为了便于数据的表示与处理， Python提供了整数、浮点数和字符串等常见的数据类型。 2.2 做出判断的分支 4 5 为了方便对数据进行处理，我们可以选择合适的软件工具，根据问题的需要为数据抽象出合适的数据类型，然后对数据进行组织和计算。 5 3.2 数据与结构 Python 活动1 了解订单数据 项目任务：探究网购订单处理 6 活动1 了解订单数据 整数 （int） 浮点数 （float） 字符串 （str） 布尔型 （bool） 数据类型 简单数据类型 整数 包括正整数、负整数和0。 布尔型 当关系表达式成立时值为True（真），不成立时值为False（假）。 浮点数 浮点数由整数与小数部分组成。 项目任务：探究网购订单处理 6 3.2 数据与结构 字符串 1.字符串就是文本，可以是字母、数字或符号； 2.字符串两端需加引号（'或 ）； 3.输出时原样显示引号中的内容。 '' 简单数据类型是不能分解的最小的数据类型。 7 StuList=[ 10 , 'file' , 2.0 ] 列表 [ list ] dictionary={ 'a':1 , 'b':2 , 'c':3 } 字典 { dict } 元组（tuple） StuInfo=( 3.6 , '一班' , 16 ) 活动1 了解订单数据 数据类型 复合数据类型 元组 （tuple） 列表 [list] 集合 {set} 字典 {dict} 集合 { set } StuInfo={ '张三' , True ，10 } 项目任务：探究网购订单处理 键：值 不能修改 无序不重复 复合数据类型由简单数据类型或者复合数据类型组成。 3.2 数据与结构 大多数程序设计语言都定义了两类数据类型： 简单数据类型和复合数据类型。 StuList=[ 10 , 'file' , 2.0 , [1,2,3] ] 8 数据类型 —— 小练习 1.以下不是简单数据类型的是（ ） A.浮点数 B.字符串 C.布尔 D.字典 2.以下是简单数据类型的是（ ） A.元组 B.集合 C.整数 D.列表 3.以下语句是定义空列表的是（ ） A.bookset=set( ) B.q=[ ] C.num=( ) D.dictionary={ } D C B 活动1 了解订单数据 项目任务：探究网购订单处理 3.2 数据与结构 9 商家对订单进行了哪些操作？ 先下单，_____发货 操作： q=[] #空订单 商家如何安排发货？ 活动2 编制订单数据处理程序 项目任务：探究网购订单处理 1.添加订单（顾客下单） 2.发货 3.查看未发货订单 4.退出 >>用列表模拟订单的操作 q.append(“001”) _______________________ #001编号下单 ___________ #安排001编号订单发货 q.pop(0) ___________ #查看未发货订单 print(q) 先 _________ #返回列表长度 len(q) while (x!=4): 3.2 数据与结构 10 实践练习 尝试补全代码？ listque.append(y) listque.pop(0) 项目任务：探究网购订单处理 活动2 编制订单数据处理程序 3.2 数据与结构 11 001 002 003 商家发货-q.pop(x)删除元素 001 002 003 添加订单-q.append(x)添加元