教科版（2019）信息技术必修一 3.2 数据与结构 教案（2课时）

3.2 数据与结构 本节内容按2课时设计。 第一课时 【教学重点】简单数据类型与线性数据结构。 【教学难点】线性数据结构。 【教学过程】 一、引入 学生预习，阅读第56、57页“任务一 探究网购订单处理”之“活动1 了解订单数据”，填写第57页的表3.2.1。教师检查，并评讲填写情况，引出数据类型。 表3.2.1 网购中的订单数据 网站名称 订单中的数据 Python中对应的数据类型 某电商网站 商品名称 字符串 单价 浮点型 数量 整型 高中生学籍网 姓名 字符串 出生日期 日期型 是否团员 布尔型（逻辑型） 二、数据类型 1.认识Python简单数据类型 在Python语言中，简单数据类型有整数（int）、浮点数（float）、字符串（str）、布尔（bool）等数据类型。 【教师示范操作】 >>> type(8) #type()函数返回数据的类型 #返回'int'类型 >>> type(3.14) #返回'float'类型 >>> type('Thank you!') #返回'str'类型 >>> type(True) #返回'bool'类型 2.了解Python复合数据类型 在Python语言中，复合数据类型有元祖（tuple）、集合（set）、列表(list)、字典(dict)等。 ①元祖 例如，某用户预订了商品编号为“ID0010230”、单价为15.68元、数量为36，可将这3个不同类型的简单数据组织成一个复合数据类型———元祖。记作： BookInfo0=("ID0010230",15.68,36) 另一用户预订了商品编号为“ID2315937”、单价为20元、数量为2，可记作： BookInfo1=("ID2315937",20,2) >>> BookInfo0=("ID0010230",15.68,36) >>> type(BookInfo0) #返回元祖类型 >>> BookInfo1=("ID2315937",20,2) >>> BookInfo1[1] 20 #返回元祖BookInfo1中索引为1的项的值 计算订单额： >>> BookInfo0[1]*BookInfo0[2]+BookInfo1[1]*BookInfo1[2] 604.48 #返回计算结果 ②集合 今天的订单汇总，可以定义为一个集合(集合里的项称为元素，彼此之间没有顺序)： BookSet={BookInfo0,BookInfo1} >>> BookSet={BookInfo0,BookInfo1} >>> type(BookSet) #返回集合类型 >>> BookSet {('ID2315937', 20, 2), ('ID0010230', 15.68, 36)} #返回集合的值 计算订单额： >>> t=0 >>> for i in BookSet: t+=i[1]*i[2] (将本行光标后退至行首，再按回车) >>> t 604.48 ③列表 今天的订单汇总，也可以按订单产生的新后顺序组成一个列表(列表里的项是有顺序编号的)： BookList=[BookInfo0, BookInfo1] >>> BookList=[BookInfo0, BookInfo1] >>> type(BookList) #返回列表类型 >>> BookList[0] ('ID0010230', 15.68, 36) >>> BookList[1] ('ID0010359', 0.68, 5) >>> BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2] 604.48 #返回计算结果 3.编制订单数据处理程序 （1）给出流程图，完成填空，运行程序，体会“队列”操作。 （2）程序代码（详见配套资源“订单.py”）。 4.线性数据结构 以上面的处理订单程序为例，在列表listque中：首元素索引号为0，向后走，索引号递增，这是正向编号。还有一种索引编号方式，尾元素编号为-1，向首元素方向依次递减，这是反向编号。 （1）队列 队列是先进先出（FIFO）表，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。典型的例子，如超市里排队付款的队伍。 比如在上述代码中，listque是列表类型的数据，存放了一组字符串类型的数据，表示订单编号。我们可以通过对应的方法对列表进行操作： pop(0)方法可以删除列表的首元素(相当于队列的“出队”操作)，append方法可以在列表尾部添加一个数据元素（相当于队列的“入队”操作）。 （2）栈 栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加 ... ...