算法中的最值问题课件

算法中的最值问题1计算机之所以如此“聪明”，是靠人用程序调教出来的。程序是计算机的灵魂2本课任务：3理解计算机求最值的算法思想掌握求最值算法的流程图设计编写在多个数中找最值的小程序算法有哪三种基本结构？4这三种不同的结构，通常会被组合起来使用，以表示各种复杂问题的算法。顺序、分支（选择）、循环（重复）If语句for……next语句

Do……while语句分支结构5循环结构有菱形判断框的一定是分支结构吗？输入两个不等的数，求其中较大值应使用哪种算法结构？判断条件如何写？a>b分支结构有几根入线几根出线？6在多个数中求最大值7在

50、

99、

68、

100、

7

中找最大值计算机找最大值的思维过程是如何的呢？5099681007max1、计算机找最值的过程是一步到位的吗？两两比较在多个数中求最大值a

b

cde8动画演示将两者比较后的较大值记录在max变量中，继续与下一个数比较2、如何两两比较，是相邻两个数两两比较吗？9《五星奖合成大擂台》——1997年开播的真人秀节目五星奖合成大擂台是一个才艺擂台竞赛类节

目，1997年4月开播，吸引了群众广泛参与。

该节目还开拓比赛样式，选手不仅可以比赛唱歌，还有舞蹈类、武术类、戏曲类的擂台供群众参与。主持人王梓和吉雪萍10擂台思想：5099681007max假设第一个数为最大值（擂主），与下个数（挑战者）两两比较，若下一个数大（挑战成功），则将下一个数的值记录在max变量中（更换擂主），否则max保持原先值（卫冕成功）a

bcde11擂台思想：5099681007max观察动画：5个数比较，需要两两比较几次？若6个数呢？

n个数呢？a

bcde12任意输入5个数，求最大值两两比较一次需一个分支结构则5个数两两比较，需要几个分支结构?课堂练习1max=a13b>maxmax=bc>maxmax=cd>maxmax=de>maxmax=e输出max若要在100个数中求最大值，怎么做呢？14根据前面的方法设计算法，则要：定义几个变量？编写几个输入语句？几个分支语句？这样的算法设计不够合理：代码冗余部分较多不利于程序的扩充编写程序效率低下注意编写高效率代码的关键之一是要消除冗余代码.如果你发现你反复键入相同(或相似)的代码行，那么这就是你创建循环的极好机会。改用同一变量x存储每次输入的数据边输入边比较进入循环之前的语句：输入第一个数，并假设其为最大值确定循环次数：４次退出循环后的语句：输出max的值15c=1c<=4c=c+1循环变量初值循环变量终值循环变量步长课堂练习216min=x17min=xmin思考：若要求输入的50个数的最小值，流程图怎么改？（用min变量记录最小值）x<minc<=49如果你的算法表达的长短依赖于具体数据的个数，那么你的算法不是通用的算法。设计程序是为了帮助我们解决现实的一些问题，比如要设计一个“成绩管理”程序，求最高分。由于每次参加考试的人数不定，因此参与比较的数据个数应当是灵活通变的。即应当由程序的使用者决定要输入几个数据，而不是由程序员事先指定输入数据的个数18c<=n-119本课小结20计算机求最值的思想：擂台法最值算法的流程图结构：并列分支结构循环结构嵌套分支结构（效率高，通用性好）在多数中求最值，当数据量增多时，计算机的高速运算优势得到体现，它能在瞬间找到最大（小）值算法的设计在逻辑上必须严谨正确，否则错误的程序在现实应用中将产生不可估量的后果。体操评分算法设计21规则：由8个裁判分别打分，最终得分是去掉一个最高分和最低分后的平均分分析：1、输入8个数，找出最大值(max)和最小值(min)2