《第13节 义卖竞价（二）—擂台算法》精品课件.pptxVIP

义卖竞价（二） ——擂台算法湘电子版八年级上

新知导入在义卖中，每次竞价的人数一定是确定的吗？不确定

新知导入像上节课那样设置确定的、b、c三个变量的程序显然是不能满足实际需要的另外，我们能不能完善程序，使程序能输入和输出优胜者的姓名和出价呢？说说你的想法。这节课我们就来学习可以找出多个数据中最大值的擂台算法，以及同时输出优胜者姓名和出价的方法。

新知讲解一、算法描述及流程图1.构建循环结构随着问题复杂度的增加，我们需要将问题进行拆解细化细化的原则是将问题拆解为不可再分的小问题然后分别实现。你会如何构建循环结构呢？组内交流

新知讲解一、算法描述及流程图1.构建循环结构（1）确定循环次数。（2）确定循环体有哪些操作。

新知讲解一、算法描述及流程图2.画出流程图我们已经掌握了三个数据比较大小的表达式构建和选择结构的写法。现在要扩展到多人，其算法跟三人竞价相似，多人竞价的关键，就是重复的比较过程。与打擂台很相似，留在台上的是胜者。我们可以根据输入的人数，构建循环结构，从而找到最高的价格。假设我们先不实现输入输出优胜者的“姓名、价格”的功能，只描述一个多人竞价找出最高出价的算法，请同学们画出流程图。（提示：构建循环结构，人数可设置为n）

新知讲解一、算法描述及流程图尝试画出流程图

新知讲解二、数据的拆分与提取程序要求不仅能够比较出价大小，还要能够显示出价者姓名。这就需要在输入数据后，把“姓名、价格”信息提取出来分别存储到不同的变量中。我们可以使用什么函数呢？分割函数，Python语言中用于字符串分割的函数——split（）尝试画出流程图

新知讲解二、数据的拆分与提取1.分割函数split（）格式：字符串类型变量1=字符串类型变量.splt（“分割字符串”）字符串类型变量是指任意存储字符串的变量名分割字符串是指用来分割“字符串类型变量”中字符串的具体“字符”。

合作探究二、数据的拆分与提取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]存储拆分后数据的变量存储输入数据的变量存储拆分出来的姓名的变量存储最大值的变量

合作探究和同桌讨论一下，如果老师在程序里面输入“张朵朵95”，姓名和价格的数据会被空格拆分，“张朵朵”被保存在哪里？“95”被保存在哪里？“张朵朵”被保存在st[0]，“95”被保存在slt[1]。

新知讲解三、程序的实现1.编写程序依据自己完善的算法流程，完成程序的编写工作。仔细阅读表中的程序，用简练的语言解释每一条语句的含义。程序代码语句含义n=int（input（“参与竟价人数：”））indata=input（“姓名和出价：”）slt=indata.split（“”）name=slt[0]maxmark=float（slt[I]）foriinrange（2，n+1）：

新知讲解三、程序的实现1.编写程序依据自己完善的算法流程，完成程序的编写工作。仔细阅读表中的程序，用简练的语言解释每一条语句的含义。程序代码indata=input（“姓名和出价：”）slt=indata.split（“”）maxmark=float（slt[I]）if(markmaxmara):maxmark=markname=slt[0]print(name，“”，maxmark)

新知