3完整版本.2-数据与结构(一)说课课件.pptxVIP

3.2数据与结构（一）说课

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略各种类型的数据被编码表示成二进制数据，存储到计算机中。在利用计算机解决问题的过程中，这些数据将是最基本的元素。

但是，零散孤立的数据是很难被有效利用的。根据所要解决的问题的不同，我们还需要依据数据关系建立合适的结构。采用这些结构将数据组织起来，才能有利于操作和管理，进而更高效地解决实际问题。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略★熟悉队列结构的概念和特点，能够使用Python语言对队列进行操作。★了解树、图结构的基本概念及特点。★能够比较不同数据结构的特点，会选用合适的数据结构组织数据解决简单问题。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略数据经过采集和数字化后存储在计算机中，是为了便于应用和解决问题。本节我们将围绕“网络购物”项目展开学习，通过项目活动，认识相关数据的组织方法，了解数据之间的关系，理解几种典型的数据结构，为利用数据、实现数据的价值做准备。本项目主要包含“探究网购订单处理”和“探究快递配送过程”两个任务。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略数据类型用来定义一系列值及应用于这些值的一-系列操作。比如，在Python语言中，有整数、浮点数、字符串、布尔等数据类型。整数类型的范围几乎仅受内存限制，能够进行加、减、乘、除等多种计算操作。大多数程序设计语言都定义了两类数据类型:简单数据类型和复合数据类型。简单数据类型不能分解成更小的数据类型，复合数据类型则由简单数据类型或者复合数据类型组成。在Python语言中，整数、浮点数、字符串、布尔属于简单数据类型，列表、字典等属于复合数据类型。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略订单数据中的商品名称可以抽象为字符串类型的数据，是一个基本数据项，商品数量可以抽象为整数类型的数据，也是一个基本数据项。每个订单数据包括商品名称、单价、数量、金额、收货地址等基本数据项，所以订单数据需要抽象为复合数据类型。如图3.2.1(a)所示的订单数据用Python的列表存储，列表名称为OrderList。OrderList=[2374761814130XXX,语文:生命的，文学的，美学的，34.66]列表中前两个数据是字符串类型，最后一项是浮点数类型。我们还可以把很多订单数据排列在一起，形成订单表，用更复杂的列表存储。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略数据结构是存在特定关系的数据元素的集合。在解决有些问题时，一些相关联的数据将集中在一起，形成一个数据的集合，这种集合能够单独或作为一个整体被访问和处理。线性数据结构又称为线性表。在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有一个前趋元素和一个后继元素，如图3.2.2所示。线性表中数据元素之间是一对一的关系。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略队列是一种有限制的线性结构，它的数据元素只能在一端依次添加(进队)，在另一端依次删除(出队)，典型的例子如超市里排队付款的队伍。Python中的列表数据类型，可以实现线性结构组织的数据元素的存储和操作。列表的使用者只需要知道列表上有哪些可用的操作，而不需要知道这些操作是如何进行的。

说教材说学生说学习方法说组织方式说活动流程说活动成果说设计构思说评价策略队列是一种有限制的线性结构，它的数据元素只能在一端依次添加(进队)，在另一端依次删除(出队)，典型的例子如超市里排队付款的队伍。Python中的列表数据类型，可以实现线性结构组织的数据元素的存储和操作。列表的使用者只需要知道列表上有哪些可用的操作，而不需要知道这些操作是如何进行的。