算法中的最值問(wèn)題課件

算法中的最值問(wèn)題1計(jì)算機(jī)之所以如此“聰明”，是靠人用程序調(diào)教出來(lái)的。程序是計(jì)算機(jī)的靈魂2本課任務(wù)：3理解計(jì)算機(jī)求最值的算法思想掌握求最值算法的流程圖設(shè)計(jì)編寫(xiě)在多個(gè)數(shù)中找最值的小程序算法有哪三種基本結(jié)構(gòu)？4這三種不同的結(jié)構(gòu)，通常會(huì)被組合起來(lái)使用，以表示各種復(fù)雜問(wèn)題的算法。順序、分支（選擇）、循環(huán)（重復(fù)）If語(yǔ)句for……next語(yǔ)句

Do……while語(yǔ)句分支結(jié)構(gòu)5循環(huán)結(jié)構(gòu)有菱形判斷框的一定是分支結(jié)構(gòu)嗎？輸入兩個(gè)不等的數(shù)，求其中較大值應(yīng)使用哪種算法結(jié)構(gòu)？判斷條件如何寫(xiě)？a>b分支結(jié)構(gòu)有幾根入線(xiàn)幾根出線(xiàn)？6在多個(gè)數(shù)中求最大值7在

50、

99、

68、

100、

7

中找最大值計(jì)算機(jī)找最大值的思維過(guò)程是如何的呢？5099681007max1、計(jì)算機(jī)找最值的過(guò)程是一步到位的嗎？?jī)蓛杀容^在多個(gè)數(shù)中求最大值a

b

cde8動(dòng)畫(huà)演示將兩者比較后的較大值記錄在max變量中，繼續(xù)與下一個(gè)數(shù)比較2、如何兩兩比較，是相鄰兩個(gè)數(shù)兩兩比較嗎？9《五星獎(jiǎng)合成大擂臺(tái)》——1997年開(kāi)播的真人秀節(jié)目五星獎(jiǎng)合成大擂臺(tái)是一個(gè)才藝?yán)夼_(tái)競(jìng)賽類(lèi)節(jié)

目，1997年4月開(kāi)播，吸引了群眾廣泛參與。

該節(jié)目還開(kāi)拓比賽樣式，選手不僅可以比賽唱歌，還有舞蹈類(lèi)、武術(shù)類(lèi)、戲曲類(lèi)的擂臺(tái)供群眾參與。主持人王梓和吉雪萍10擂臺(tái)思想：5099681007max假設(shè)第一個(gè)數(shù)為最大值（擂主），與下個(gè)數(shù)（挑戰(zhàn)者）兩兩比較，若下一個(gè)數(shù)大（挑戰(zhàn)成功），則將下一個(gè)數(shù)的值記錄在max變量中（更換擂主），否則max保持原先值（衛(wèi)冕成功）a

bcde11擂臺(tái)思想：5099681007max觀(guān)察動(dòng)畫(huà)：5個(gè)數(shù)比較，需要兩兩比較幾次？若6個(gè)數(shù)呢？

n個(gè)數(shù)呢？a

bcde12任意輸入5個(gè)數(shù)，求最大值兩兩比較一次需一個(gè)分支結(jié)構(gòu)則5個(gè)數(shù)兩兩比較，需要幾個(gè)分支結(jié)構(gòu)?課堂練習(xí)1max=a13b>maxmax=bc>maxmax=cd>maxmax=de>maxmax=e輸出max若要在100個(gè)數(shù)中求最大值，怎么做呢？14根據(jù)前面的方法設(shè)計(jì)算法，則要：定義幾個(gè)變量？編寫(xiě)幾個(gè)輸入語(yǔ)句？幾個(gè)分支語(yǔ)句？這樣的算法設(shè)計(jì)不夠合理：代碼冗余部分較多不利于程序的擴(kuò)充編寫(xiě)程序效率低下注意編寫(xiě)高效率代碼的關(guān)鍵之一是要消除冗余代碼.如果你發(fā)現(xiàn)你反復(fù)鍵入相同(或相似)的代碼行，那么這就是你創(chuàng)建循環(huán)的極好機(jī)會(huì)。改用同一變量x存儲(chǔ)每次輸入的數(shù)據(jù)邊輸入邊比較進(jìn)入循環(huán)之前的語(yǔ)句：輸入第一個(gè)數(shù)，并假設(shè)其為最大值確定循環(huán)次數(shù)：４次退出循環(huán)后的語(yǔ)句：輸出max的值15c=1c<=4c=c+1循環(huán)變量初值循環(huán)變量終值循環(huán)變量步長(zhǎng)課堂練習(xí)216min=x17min=xmin思考：若要求輸入的50個(gè)數(shù)的最小值，流程圖怎么改？（用min變量記錄最小值）x<minc<=49如果你的算法表達(dá)的長(zhǎng)短依賴(lài)于具體數(shù)據(jù)的個(gè)數(shù)，那么你的算法不是通用的算法。設(shè)計(jì)程序是為了幫助我們解決現(xiàn)實(shí)的一些問(wèn)題，比如要設(shè)計(jì)一個(gè)“成績(jī)管理”程序，求最高分。由于每次參加考試的人數(shù)不定，因此參與比較的數(shù)據(jù)個(gè)數(shù)應(yīng)當(dāng)是靈活通變的。即應(yīng)當(dāng)由程序的使用者決定要輸入幾個(gè)數(shù)據(jù)，而不是由程序員事先指定輸入數(shù)據(jù)的個(gè)數(shù)18c<=n-119本課小結(jié)20計(jì)算機(jī)求最值的思想：擂臺(tái)法最值算法的流程圖結(jié)構(gòu)：并列分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)嵌套分支結(jié)構(gòu)（效率高，通用性好）在多數(shù)中求最值，當(dāng)數(shù)據(jù)量增多時(shí)，計(jì)算機(jī)的高速運(yùn)算優(yōu)勢(shì)得到體現(xiàn)，它能在瞬間找到最大（?。┲邓惴ǖ脑O(shè)計(jì)在邏輯上必須嚴(yán)謹(jǐn)正確，否則錯(cuò)誤的程序在現(xiàn)實(shí)應(yīng)用中將產(chǎn)生不可估量的后果。體操評(píng)分算法設(shè)計(jì)21規(guī)則：由8個(gè)裁判分別打分，最終得分是去掉一個(gè)最高分和最低分后的平均分分析：1、輸入8個(gè)數(shù)，找出最大值(max)和最小值(min)2