3.2数据与结构 ppt课件-2023新教科版（2019）《高中信息技术》必修第一册.pptx

1、10110（2）=_（10）任意R进制数十进制数：_（R=2,R!=10）100（10）=_（2）十进制数任意R进制数：_（R=2,R!=10）复习回顾 ASCII（American Standard Code for information Interchange）是美国信息交换标准代码，它不可以表示下列（）A英文字母B数字 C中文汉字D符号英文字母A的ASCII码为01000001，英文字母D的ASCII码转化为十进制后是（）A64 B65C68 D7022按权展开求和1100100除R取余法CC3.2数据与结构教科版（2019）必修一学 习 目 标熟悉队列的概念和特点，能够使用Pytho

2、n语言对队列进行操作能够区分简单数据类型与复合数据类型了解各种数据类型文本数字图像视频声音存储0101010信息世界真实世界抽象服务于零散孤立的信息是难以被利用的根据不同的数据关系建立合适的结构思考：快递是如何来到我们身边？快递是如何来到我们身边？思考：订单中有哪些数据？订单数据订单数据商品名称商品名称商品数量商品数量商品总价商品总价python对应数据类型字符串类型整数类型浮点数类型orderlist=“23476181413xxx”,”语文：生命的，文学的，美学的”,34.66一、数据类型整数（int）浮点数（float）字符串（str）布尔（bool）type(8)type(“hello

3、”)type(13.5)type(1=2)一、数据类型（一）简单数据类型（一）简单数据类型1.包括正整数、负整数和02.位数是任意的单引号、双引号和三单/双引号（单引号和双引号中的字符序列必须在一行上，而三引号内的字符序列可以分布在连续的行上。）True（真）和False（假）布尔值可以转化为数值进行算术运算：True1，False0含小数部分StuList=10,file,2.0列表 list dictionary=a:1,b:2,c:3字典 dict StuSet=StuInfo0,StuInfo1集合 set 元组（tuple）一、数据类型二、复合数据类型二、复合数据类型StuInfo0

4、=(一班,16)StuInfo1=(二班,17)一、数据类型1.以下不是简单数据类型的是（）A.float B.str C.bool D.dict2.以下是简单数据类型的是（）A.tuple B.set C.int D.list3.以下语句是定义空列表的是（）A.Bookset=B.q=C.num=()D.dictionary=dict()DCB商家如何处理发货？2.商家对订单进行了哪些操作？1.商家是如何安排发货的？先下单先发货操作：1.添加订单（顾客下单）2.发货3.查看未发货订单4.退出#用列表模拟订单的操作q=#空订单_#001编号下单_#安排001编号订单发货_#查看未发货订单商家如

5、何处理发货？q=#空订单_#添加001元素_#删除首元素，并返回它的值_#返回列表长度001002003商家发货-q.pop(x)删除元素001002003顾客下单-q.append(x)先下单先发货q.pop(0)len(q)q.append(“001”)商家进行哪些操作？尝试补全代码？线性结构特点：1.首元素无前趋元素、尾元素无后继元素；2.中间元素既有前趋元素，又有后继元素。特殊线性结构数据元素之间是一对一的关系二、线性结构先进先出（FIFO）：First In First Out二、线性结构#定义空列表q#返回队首元素，队首元素出队(删除)#返回列表q中索引(index)为i的元素。正

6、编号(从左到右编号依次为0,1,2,)负编号(从右到左编号依次为-1,-2,-3,)#元素x入队#返回队列q的长度(元素个数)q=q.append(x)q.pop(0)len(q)qi 在Python中，队列一般用列表列表(list)(list)实现复习回顾整数浮点数字符串布尔元组列表集合字典boolsettupleintstrlistdictfloat简单数据类型复合数据类型q=q.append(x)q.pop(0)len(q)qi#定义空列表#元素x入队#删除首元素并出队#求队列长度#列表索引为i的元素/第i+1个元素1.1.数据类型连线数据类型连线3.3.列表操作列表操作2.数据结构的分

7、类:_、_、_、_集合结构线性结构树结构图结构学 习 目 标根据数据结构的特点，会选用合适的数据结构组织数据解决简单的问题。理解树结构、图结构的基本概念及其特点熟记四种数据结构（集合结构、线性结构、树结构、图结构）快递是如何来到我们身边？数据类型线性结构队列（FIFO）物流如何运输？抽象一级快件分拨中心二级快件配送中心二级快件配送中心社区便利店物业用房宇楼自助中心服务站供销社用户树结构特点：1.具有层次结构的非线性结构；2.树是有n个节点组成的有限集合；3.当n=0，称为空树；当n0,仅有一个根节点，其余节点又可构成一棵树，称为根的子树；4.数据元素之间一对多关系。根节点子树的根节点子树一、树

8、结构磁盘文件存储结构行政区划一、树结构顾客如何最短时间取到快递回家？图结构把该同学家和各个快递门店的位置抽象成顶点，两个位置间的步行线路抽象为边，边上的值表示步行时间。特点：1.一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的非线性结构；2.数据元素之间多对多关系。铁路网、航运图、互联网二、图结构顾客如何最短时间取到快递回家？从起点（家）出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达的位置，以此类推，直到返回起点。顾客如何最短时间取到快递回家？从起点（家）出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达

9、的位置，以此类推，直到返回起点。树结构节点表示当前所在的位置边表示选择的线路不重复、不遗漏地列举所有做法课堂小结一对一一对多多对多排队行政区划、书的目录结构全国航运图、铁路运输等数据结构的分类:_、_、_、_集合结构线性结构树结构图结构1.有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（）A.树结构 B.选择结构 C.线性结构 D.网状结构 2.由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（）A.图结构 B.选择结构 C.线性结构 D.树结构 3.数据结构也称逻辑结构，以下不是数据结构的是（）A.集合结构B.线性结构C.网状结构D.顺序结构CA课堂练习D1.数据类型可以分为（）数据类型和（）数据类型2.复合数据类型则由简单数据类型组成。如（）（）（）（）3.数据结构是指存在（）的（）的集合，主要有（）（）（）（）四种类型。4.队列是一种有限制的（）结构。特点是数据元素只能在（）依次添加（称为（），在（）依次删除（称为（）。课堂练习简单 复合 元组 字典 集合 列表 特定关系 数据元素 集合结构 线性结构树结构 图结构（网状结构）线性 一端 进队 另一端 出队