3.2 数据与结构 课件（共22张PPT）

课件22张PPT。3.2 数据与结构必修一 数据与计算 各种类型的数据被编码表示成二进制数据，存储到计算机中。在利用计算机解决问题的过程中，这些数据将是最基本的元素。但是，零散孤立的数据是很难被有效利用的。根据所要解决的问题的不同，我们还需要依据数据关系建立合适的结构。采用这些结构将数据组织起来，才能有利于操作和管理，进而更高效地解决实际问题。 本节我们将学习表、队列、树、图等数据结构，了 解结构中数据间的关系，在一定的结构上完成算法设计;学会在生活中根据实际问题，建立合适的数据结构，进而运用所学的知识解决问题。学习目标★熟悉队列结构的概念和特点，能够使用Python语言对队列进行操作。 ★了解树、图结构的基本概念及特点。 ★能够比较不同数据结构的特点，会选用合适的数据结构组织数据解决简单问题。 任务一探究网购订单处理 数据经过采集和数字化后存储在计算机中，是为了便于应用和解决问题。本节我们将围绕“网络购物”项目展开学习，通过项目活动，认识相关数据的组织方法，了解数据之间的关系，理解几种典型的数据结构，为利用数据、实现数据的价值做准备。 本项目主要包含“探究网购订单处理”和“探究快递配送过程”两个任务。 ※活动1 了解订单数据 在网上购物时，在我们提交订单后，网页上就会显示订单数据。 利用计算机解决问题的过程，就是将问题中的已知数据输入计算机进行计算，然后输出结果数据的过程。比如，当我们利用网络购买商品时，计算机解决问题的过程就是对订单数据、商品数据等相关数据进行计算的过程。 为了方便对数据进行处理，我们可以选择合适的软件工具，根据问题的需要为数据抽象出合适的数据类型，然后对数据进行组织和计算。数据类型 数据类型用来定义一系列值及应用于这些值的一-系列操作。比如，在Python语言中，有整数、浮点数、字符串、布尔等数据类型。整数类型的范围几乎仅受内存限制，能够进行加、减、乘、除等多种计算操作。 大多数程序设计语言都定义了两类数据类型:简单数据类型和复合数据类型。简单数据类型不能分解成更小的数据类型，复合数据类型则由简单数据类型或者复合数据类型组成。在Python语言中，整数、浮点数、字符串、布尔属于简单数据类型，列表、字典等属于复合数据类型。 订单数据中的商品名称可以抽象为字符串类型的数据，是一个基本数据项，商品数量可以抽象为整数类型的数据，也是-一个 基本数据项。每个订单数据包括商品名称、单价、数量、金额、收货地址等基本数据项，所以订单数据需要抽象为复合数据类型。如图3.2.1 (a)所示的订单数据用Python的列表存储，列表名称为OrderList。 OrderList=["2374761814130XXX","语文:生命的，文学的，美学的"，34.66] 列表中前两个数据是字符串类型，最后- -项是浮 点数类型。我们还可以把很多订单数据排列在一起， 形成订单表，用更复杂的列表存储。※活动2编制订单数据处理程序 网店接受了大量的订单，如何安排发货呢?实际上，网店在处理订单时，一般采取“先下单，先发货”的原则。因此，所有的订单将按照下单的时间顺序放进一个列表中，先放进去的先发货，所有订单排列在一起，像是一群人在排队。 下面的Python程序可以实现以下功能:提供“添加订单”“发货”“查看订单列表”“退出” 四个操作选项。当我们选择“1”后输入订单数据，程序将订单数据添加到订单数据表中;选择“2”后，程序将当前订单列表中最早进入的数据删除( 表示已安排发货处理) ;选择“3” 可以显示当前订单列表中所有的订单数据;选择“4”将结束运行。 请你完善下列Python程序，模拟添加订单和发货的过程，了解订单列表的操作过程。listque=[] #定义列表listque存储订单 x=0 while(x!=4): #当x=!4时，执行循环 prin ... ...