算法中的最值问题课件.ppt

《算法中的最值问题课件.ppt》由会员分享，可在线阅读，更多相关《算法中的最值问题课件.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、f语句语句fornext语句语句Dowhile语句语句分支结构分支结构循环结构循环结构有菱形判断框的一定是分支结构吗？有菱形判断框的一定是分支结构吗？输入两个不等的数，求其中较大值输入两个不等的数，求其中较大值应使用哪种算法结构？应使用哪种算法结构？判断条件如何写？判断条件如何写？ab分支结构有几根入分支结构有几根入线几根出线？线几根出线？在多个数中求最大值在多个数中求最大值在在 50、99、68、100、7 中找最大值中找最大值计算机找最大值的思维过程是如何的呢？计算机找最大值的思维过程是如何的呢？50 99 68 100 7 max在多个数中求最大值在多个数中求最大值1、计算机找最值的过程

3、是一步到位的吗？、计算机找最值的过程是一步到位的吗？两两比较两两比较a b c d e动画演示动画演示 将两者比较后的较大值记录在将两者比较后的较大值记录在max变量变量中，继续与下一个数比较中，继续与下一个数比较2、如何两两比较，是相邻两个数两两比较吗？、如何两两比较，是相邻两个数两两比较吗？保险实习的心得体会保险实习的心得体会实习期是吸收人生经验的宝贵时期。以下是实习期是吸收人生经验的宝贵时期。以下是XX为大家整理分享的为大家整理分享的,欢迎阅读参考。欢迎阅读参考。在这个学期快要结束时在这个学期快要结束时,在学校财政金融系老师的组织下进行了为期一星期的实习在学校财政金融系老师的组织下进行了

4、为期一星期的实习,也是我们这届保险专业的是第一次实习。时间时是也是我们这届保险专业的是第一次实习。时间时是20XX年年12月月21日至日至20XX年年12月月25日日,实习的专题是对保险专业认识的实习实习的专题是对保险专业认识的实习,实习的保险公司是安邦财产保险股份有实习的保险公司是安邦财产保险股份有限公司贵州分公司限公司贵州分公司,地址是贵阳市云岩区北京路地址是贵阳市云岩区北京路27号鑫都财富大厦号鑫都财富大厦25层。主要是对层。主要是对保险专业岗位的了解和岗位的体验。加深对保险实务专业的理解加强对保险专业保险专业岗位的了解和岗位的体验。加深对保险实务专业的理解加强对保险专业理论学习与实践的

5、结合理论学习与实践的结合,感受学校学习与社会实践的不同感受学校学习与社会实践的不同,为将来走出校门更好更快为将来走出校门更好更快融入社会的工作和学习作准备。融入社会的工作和学习作准备。第一天到安邦实习第一天到安邦实习,首先了解了安邦保险的文化首先了解了安邦保险的文化:“水水”文化文化,凭借智慧凭借智慧,遵从规律。要遵从规律。要做水一样的企业做水一样的企业,随需而变。随需而变。“随需而变随需而变”,水是平等的水是平等的,没有哪一滴水比另一滴水高没有哪一滴水比另一滴水高级。人与人之间唯一公平的筹码是生命级。人与人之间唯一公平的筹码是生命,生命于每个人短暂而美好生命于每个人短暂而美好,所以说应珍惜每

6、所以说应珍惜每一天一天,所以说要所以说要“马上就办马上就办”;安邦的家文化其实是安邦的家文化其实是“东西文化东西文化”,是东方的情感文化加是东方的情感文化加上西方的绩效文化上西方的绩效文化,即人与人之间就象家人般注重亲情、感情即人与人之间就象家人般注重亲情、感情,但是绩效考核要严格但是绩效考核要严格量化到数据。薪酬与绩效挂钩量化到数据。薪酬与绩效挂钩,以此达到公平以此达到公平 五星奖合成大擂台五星奖合成大擂台 1997年开播的真人秀节目年开播的真人秀节目 五星奖合成大擂台是一五星奖合成大擂台是一 个才艺擂台竞赛类节个才艺擂台竞赛类节目，目，1997年年4月开播，吸引了群众广泛参与。月开播，吸引

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

8、a b c d e擂台思想：擂台思想：观察动画：观察动画：5个数比较，需要两两比较几次？个数比较，需要两两比较几次？若若6个数呢？个数呢？n个数呢？个数呢？50 99 68 100 7 maxa b c d e任意输入任意输入5 5个数，求最大值个数，求最大值 两两比较一次需一个分支结构两两比较一次需一个分支结构 则则5个数两两比较，需个数两两比较，需要几个分支结构要几个分支结构?课堂练习课堂练习课堂练习课堂练习1 1max=abmaxmax=bcmaxmax=cdmaxmax=demaxmax=e输出输出max若要在若要在100个数中求最大值，怎么做呢？个数中求最大值，怎么做呢？根据前面的方

9、法设计算法，则要：根据前面的方法设计算法，则要：定义几个变量？编写几个输入语句？几个分支语句？定义几个变量？编写几个输入语句？几个分支语句？这样的算法设计不够合理：这样的算法设计不够合理：1）代码冗余部分较多）代码冗余部分较多 2）不利于程序的扩充）不利于程序的扩充编写程序效率低下编写程序效率低下 注意编写高效率代码的关键之一是要消除冗余代码注意编写高效率代码的关键之一是要消除冗余代码.如果你发现你反如果你发现你反复键入相同复键入相同(或相似或相似)的代码行，那么这就是你创建的代码行，那么这就是你创建循环循环的极好机会。的极好机会。改用同一变量改用同一变量x存储每次输入的数据存储每次输入的数据

10、边输入边比较边输入边比较进入循环之前的语句：输入第一个进入循环之前的语句：输入第一个数，并假设其为最大值数，并假设其为最大值确定循环次数：次确定循环次数：次退出循环后的语句：输出退出循环后的语句：输出max的值的值c=1c=4c=c+1循环变量初值循环变量初值循环变量终值循环变量终值循环变量步长循环变量步长课堂练习课堂练习课堂练习课堂练习2 2min=xmin=xmin思考：思考：若要求输入的若要求输入的50个数的最小值，流程图怎么改？个数的最小值，流程图怎么改？（用（用min变量记录最小值）变量记录最小值）xminc=49 如果你的算法表达的长短依赖于具体数据的如果你的算法表达的长短依赖于具

11、体数据的个数，那么你的算法不是通用的算法。个数，那么你的算法不是通用的算法。设计程序是为了帮助我们解决现实的一些问题，比如要设设计程序是为了帮助我们解决现实的一些问题，比如要设计一个计一个“成绩管理成绩管理”程序，求最高分。程序，求最高分。由于每次参加考试的人数不定，因此参与比较的数据个数由于每次参加考试的人数不定，因此参与比较的数据个数应当是灵活通变的。应当是灵活通变的。即应当由程序的使用者决定要输入几个数据即应当由程序的使用者决定要输入几个数据，而不，而不是由程序员事先指定输入数据的个数是由程序员事先指定输入数据的个数c=n-1本课小结本课小结l计算机求最值的思想：计算机求最值的思想：擂台

12、法擂台法l最值算法的流程图结构：最值算法的流程图结构：1）并列分支结构）并列分支结构 2）循环结构嵌套分支结构（效率高，通用性好）循环结构嵌套分支结构（效率高，通用性好）l在多数中求最值，当数据量增多时，计算机的高速运算优势得在多数中求最值，当数据量增多时，计算机的高速运算优势得到体现，它能在瞬间找到最大（小）值到体现，它能在瞬间找到最大（小）值 l算法的设计在逻辑上必须严谨正确，否则错误的程序在现实应算法的设计在逻辑上必须严谨正确，否则错误的程序在现实应用中将产生不可估量的后果。用中将产生不可估量的后果。体操评分算法设计体操评分算法设计l规则：由规则：由8个裁判分别打分，最终得分是去掉一个最个裁判分别打分，最终得分是去掉一个最高分和最低分后的平均分高分和最低分后的平均分 分析：分析：1、输入、输入 8个数，找出最大值个数，找出最大值(max)和最小值和最小值(min)2、求得、求得8个数的累加之和个数的累加之和(s)3、最终结果、最终结果=(s-max-min)/6min=xcmaxxmins=s+xp=(s-max-min)/6