【信息技术 】数据与结构 课件 高中信息技术教科版（2019）必修1

3.2数据与结构面对疫情我们仍最需要的物资是什么？导入是口罩！现在假设同学们是在淘宝开店，面对大量的口罩购买的订单，该如何处理？导入请同学们根据“口罩的订单数据”图片，结合之前学习的知识思考并完成任务单上的表格1。

活动1—了解订单数据在Python语言中，简单数据类型有整数(int)、浮点数(float)、字符串(str)、布尔(bool)等数据类型。复合数据类型有元组（tuple）、集合（set）、列表(list)、字典(dict)等。

活动1—了解订单数据分析了大量的订单数据后，如何安排发货呢?

请同学们三人为一组进行讨论，并给出一个完整的发货流程。

活动2—订单数据处理程序（提示：网店在处理订单时，一般采取“先下单，先发货”的原则。）请同学们小组合作完善电脑上的Python程序，模拟添加订单和发货的过程，了解订单列表的操作过程。

活动2—订单数据处理程序

数据结构是存在特定关系的数据元素的集合。

常用的数据结构有：数组，栈，链表，队列，树，图，堆等。数据结构

活动2—订单数据处理程序线性数据结构又称为线性表。特点：在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有一个前趋元素和一个后继元素，如图所示。线性表中数据元素之间是一对一的关系。线性数据结构

活动2—订单数据处理程序队列队列是一种有限制的线性结构，它的数据元素只能在一端依次添加(进队)，在另一端依次删除(出队)。典型的例子如超市里排队付款的队伍。pop(0)方法可以删除列表的首元素，append方法可以在列表尾部添加一个数据元素。

活动2—订单数据处理程序在我们进行网络购物后，快递员要把快递派送到我们手中，同学们想知道整个快递配送过程吗？请同学们完成任务单上的线路图，让快递件送到两个同学和两个职工手中。

活动3—探究快递派送过程这个线路图属于什么数据结构呢？对于快递公司来说有很多不同城市的快递件，那考虑到运营成本，要怎样规划快递在不同城市间的最佳运输路线呢？12

活动3—探究快递派送过程请同学们小组内合作讨论并完成以下两个问题：问题1树结构：树结构是一种具有层次关系的非线性结构。在树结构中，数据元素之间是一对多的关系。

活动3—探究快递派送过程问题1树的递归定义如下：树是由n(n>=0)个节点组成的有限集合。若n=0，则称为空树。任何一个非空树均满足以下两个条件:(1)仅有一个根节点。(2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。

活动3—探究快递派送过程问题2图结构：图结构是由一组节点(称为顶点)和一组节点间的连线(称为边或弧)构成的一种数据结构。每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。

活动3—探究快递派送过程

巩固练习请同学们分析队列、树、图三种结构的区别，并将结果填写在任务单的表格2中。

巩固练习结构类型数据（节点）之间的关系生活中相应结构应用举例队列（线性）一对一超市排队付款等树一对多书的目录结构等图多对多铁路运输图等不能分解成更小的数据类型；

小结简单复合数据类型由简单数据类型组成。元组(tuple)、集合(set)、列表(list)、字典(dict)等。包括整型(int)、浮点型(float)、字符串(str)、布尔型(bool)等。

通过本节课我们主题是网络购物，整个过程围绕口罩的订单、配送、派送和取件展开，我们学习到了几种不同的数据结构。

我们学习到队列、树、图等数据结构，了解结构中数据间的关系，在一定的结构上完成算法设计；我