初中信息技术湘电子版（2019）八年级上册第13节 义卖竞价（二）——擂台算法评课课件ppt

这是一份初中信息技术湘电子版（2019）八年级上册第13节 义卖竞价（二）——擂台算法评课课件ppt
义卖竞价（二）——擂台算法湘教版 八年级上新知导入在义卖中，每次竞价的人数一定是确定的吗？不确定新知导入 像上节课那样设置确定的a、b、c三个变量的程序显然是不能满足实际需要的另外，我们能不能完善程序，使程序能输入和输出优胜者的姓名和出价呢？说说你的想法。 这节课我们就来学习可以找出多个数据中最大值的擂台算法，以及同时输出优胜者姓名和出价的方法。一、算法描述及流程图新知讲解1.构建循环结构 随着问题复杂度的增加，我们需要将问题进行拆解细化。细化的原则是将问题拆解为不可再分的小问题然后分别实现。你会如何构建循环结构呢？组内交流（1）确定循环次数。（2）确定循环体有哪些操作。一、算法描述及流程图新知讲解1.构建循环结构一、算法描述及流程图新知讲解2.画出流程图 我们已经掌握了三个数据比较大小的表达式构建和选择结构的写法。现在要扩展到多人，其算法跟三人竞价相似，多人竞价的关键，就是重复的比较过程。与打擂台很相似，留在台上的是胜者。我们可以根据输入的人数，构建循环结构，从而找到最髙的价格。假设我们先不实现输入输出优胜者的“姓名、价格”的功能，只描述一个多人竞价找出最高出价的算法，请同学们画出流程图。（提示：构建循环结构，人数可设置为n）一、算法描述及流程图新知讲解尝试画出流程图 程序要求不仅能够比较出价大小，还要能够显示出价者姓名。这就需要在输入数据后，把“姓名、价格”信息提取出来，分别存储到不同的变量中。我们可以使用什么函数呢？二、数据的拆分与提取新知讲解分割函数，Python语言中用于字符串分割的函数——split( )。组内交流1. 分割函数 split( )格式：字符串类型变量1=字符串类型变量.split(“分割字符串”)字符串类型变量是指任意存储字符串的变量名分割字符串是指用来分割“字符串类型变量”中字符串的具体“字符”。新知讲解二、数据的拆分与提取1. 分割函数 split( )合作探究二、数据的拆分与提取写一写分割结果，并和同桌讨论结果。shu=“1254567856”x= shu. split（“5”）1. 分割函数 split( )shu=“1254567856”x= shu. split（“5”）新知讲解二、数据的拆分与提取 该语句被执行时，“shu”变量中存储的字符串，只要遇到“5”，就会被分隔，该字符串中的数据会被分割为“12”，“4”，“678”，“6”等新的字符串。分割出来的子串被依次保存在以x变量名开头的若干个位置中，如“12”被保存在x[0]中，“4”被保存在x[1]中，按照顺序依次往后排。其中每一个都可以看作单独的字符串类型变量。2.数据拆分 如果，我们输入时用空格来分割“姓名”和“价格”，那么，使用分割函数拆分后，第1个数据为姓名，而第2个数据则为出价。输入数据的存储变量定义为 “indata”，存储拆分后数据的变量名字定义为“slt”，拆分出来的姓名最后存储在变量“name”中，存储最大值的变量定义为“ maxmark”。新知讲解二、数据的拆分与提取变量定义可依据个人习惯，直观简洁为好2.数据拆分sIt=indata.split(“”)name=sIt[0]maxmark=slt[1]新知讲解二、数据的拆分与提取数据拆分语句sIt=indata.split(“”)name=sIt[0]maxmark=slt[1]合作探究存储拆分后数据的变量存储输入数据的变量存储拆分出来的姓名的变量存储最大值的变量根据刚刚学习的知识，和同桌互相说一说框内代表的含义。sIt=indata.split(“”)name=sIt[0]maxmark=slt[1]合作探究“张朵朵 ”被保存在slt[0]，“95”被保存在slt[1]。 和同桌讨论一下，如果老师在程序里面输入“张朵朵 95”，姓名和价格的数据会被空格拆分，“张朵朵 ”被保存在哪里？“95”被保存在哪里？1.编写程序三、程序的实现 依据自己完善的算法流程，完成程序的编写工作。仔细阅读表中的程序，用简练的语言解释每一条语句的含义。新知讲解1.编写程序三、程序的实现 依据自己完善的算法流程，完成程序的编写工作。仔细阅读表中的程序，用简练的语言解释每一条语句的含义。新知讲解新知讲解语句含义新知讲解语句含义 设计一组测试数据，在 Python环境中，测试该程序是否能够实现任意数量的人参与竞价。2.程序测试三、程序的实现新知讲解 小组内交流解决，并试着输入电脑进行实操。 请同学们参考流程图和所学知识，编写程序——学校举行运动会，其中1500米有50位选手参与，请帮忙计算出第一名。合作探究 逻辑运算与关系运算相似，运算结果也是逻辑值Tue或者 False，但运算的参与量是逻辑值。逻辑运算的本质操作是将两个关系连接在一起产生一个结果的逻辑值。常用的逻辑运算符有三种，它们是and（逻辑与）or（逻辑或）、not（逻辑非）。 and：当表达式同时满足两个条件时，逻辑运算的结果为真。 or：当表达式满足两个条件中的一个或两个时，逻辑运算的结果为真。 not：对逻辑值取反。逻辑运算合作探究课堂练习设计一个程序：随机生成N个随机整数（范围自定），并求出最大值、最小值和比平均值大的值。课堂总结板书设计