湘电子版（2019）信息技术八上 第13节《义卖竞价（二）——擂台算法》教案

《义卖竞价（二）———擂台算法》教案 一、教材分析 随着问题复杂度的增加，我们需要将问题进行拆解细化，将问题拆解为不可再分的小问题，然后分别实现。上节课学习了三个数据比较大小的表达式构建和结构写法，本节课将竞价者扩展到多人，须用循环结构实现。同时，输出的结果要将“姓名、价格”的信息提取出来，需要通过分割函数来实现数据拆分。 二、学情分析 复杂的问题隐藏着多个需要细分的小任务，应开始引导学生自行拆解任务，自主理解每行代码的含义，这样学生才能将知识融会贯通，真正掌握写代码的技能。 三、教学目标 1.知识与技能： 掌握使用分割函数进行数据拆分的方法；能够运用擂台算法找最值。 2.过程与方法： 采用案例教学法，延续上一节课的义卖竞价场景，使学生理解擂台算法；启发式教学，引导学生思考问题、分解问题。 3.情感态度与价值观： 善于分解复杂问题，提高分析问题、解决问题的自信心和条理性；增强参与团队讨论的能力。 四、教学重难点 理解擂台算法。 五、教学方法 案例法、启发法、讨论法。 六、教学过程 ? 导入新课 师：上节课我们制作了一个可以找出三个数中最大值的程序。但我们知道，在义卖中，每次竞价的人数是不确定的，而且常常超过三个人。因此，像上节课那样设置确定的 a、b、c 三个变量的程序显然是不能满足实际需要的。 另外，上节课的程序只能输入和输出价格，我们能不能完善程序，使程序能输入和输出优胜者的姓名和出价呢？这节课我们就来学习可以找出多个数据中最大值的擂台算法，以及同时输出优胜者姓名和出价的方法。 【设计意图】发散案例，帮助学生理解学习任务，引导学生思考。 ? 讲授新课 一、算法描述及流程图 师：随着问题复杂度的增加，我们需要将问题进行拆解细化。细化的原则是将问题拆解为不可再分的小问题，然后分别实现。 我们已经掌握了三个数据比较大小的表达式构建和选择结构的写法。现在要扩展到多人，其算法跟三人竞价相似，多人竞价的关键，就是重复的比较过程。与打擂台很相似，留在台上的是胜者。我们可以根据输入的人数，构建循环结构，从而找到最高的价格。假设我们先不实现输入输出优胜者的“姓名、价格”的功能，只描述一个多人竞价找出最高出价的算法，请同学们画出流程图。（提示：构建循环结构，人数可设置为 n） 生：小组讨论，画出流程图。 师：总结、点评学生的成果，展示范例（见课件）。 【设计意图】给出解题提示，让学生自行探索解决问 题的方法，降低走弯路的几率；通过小组讨论，激发学生的求知欲。 二、数据的拆分与提取 1.分割函数 split 师：从上面的流程图中我们解决了比较多个出价的大小的问题，还有一个问题需要解决：怎么显示出价者的姓名，也就是怎么把姓名和出价联系起来？这就需要我们输入姓名和出价的数据，以及输入数据后把“姓名”“价格” 的信息提取出来，分别储存到不同的变量中。Python 语言提供了字符串分割的函数。 分割函数 split（） 格式：字符串类型变量1=字符串类型变量.split（“分割字符串”） 字符串类型变量是指任意存储字符串的变量名 分割字符串是指用来分割“字符串类型变量”中字符串的具体“字符” 例如： shu=“1254567856” x=shu.split（“5”） 该语句被执行时，“shu”变量中存储的字符串，只要遇到“5”，就会被分隔，该字符串中的数据会被分割为“12”“4”“678”“6”等新的字符串。分割出来的子串被依次保存在以 x 变量名开头的若干个位置中，如“12”被保存在 x[0]中，“4”被保存在 x[1]中，按照顺序依次往后排。 其中每一个都可以看作单独的字符串类型变量。 2.数据拆分 利用分割函数 split（），我们可以用空格来分割“姓名”和“价格”，拆分后，第 1 个数据为姓名，第二个数据则为出价 ... ...