1、第二章 算法實(shí)例 枚舉算法Enumerative algorithm1計(jì)算機(jī)語(yǔ)言低級(jí)語(yǔ)言：機(jī)器語(yǔ)言（二進(jìn)制代碼）高級(jí)語(yǔ)言：匯編語(yǔ)言：采用了英文縮寫的標(biāo)識(shí)符常見的計(jì)算機(jī)高級(jí)語(yǔ)言： Visual Basic、C/ C+、Delphi（Pascal）、Java、python解釋類編譯類：將程序源程序“翻譯”成目標(biāo)程序(機(jī)器語(yǔ)言)，因此其目標(biāo)程序可以脫離其語(yǔ)言環(huán)境獨(dú)立執(zhí)行，使用比較方便、效率較高。算法與程序設(shè)計(jì)基礎(chǔ)知識(shí)計(jì)算機(jī)語(yǔ)言2算法：就是解決問題的方法和步驟。算法的特征：有限性、確定性、可行性、 輸入（0個(gè)或多個(gè)）、輸出（至少一個(gè)）算法的描述方法：用自然語(yǔ)言、流程圖和偽代碼程序（算法+數(shù)據(jù)結(jié)構(gòu)=程序

2、）程序設(shè)計(jì)的3種主要結(jié)構(gòu)(參考流程圖) 順序結(jié)構(gòu)：按語(yǔ)句先后順序執(zhí)行程序 分支結(jié)構(gòu)：也叫選擇結(jié)構(gòu)，根據(jù)條件成立與否，決定多種 可能中執(zhí)行某一分支的操作 vb選擇語(yǔ)句有：if then end if select caseendcase 循環(huán)結(jié)構(gòu)：vb循環(huán)語(yǔ)句有： for to stepnext do while loop 算法與程序設(shè)計(jì)基礎(chǔ)知識(shí)3流程圖的基本符號(hào)開始結(jié)束：圓角矩形輸入輸出：平行四邊形分支結(jié)構(gòu)：菱形處理框：矩形算法與程序設(shè)計(jì)基礎(chǔ)知識(shí)順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)程序設(shè)計(jì)的3種結(jié)構(gòu)流程圖4想一想：一天早上，數(shù)學(xué)課代表收好了數(shù)學(xué)練習(xí)本，他的同桌物理課代表收好了物理練習(xí)本，但是由于一些意外，

3、兩種練習(xí)本混在了一起?，F(xiàn)在要把混在一起的74本練習(xí)本區(qū)分開，假如你是數(shù)學(xué)課代表，你會(huì)怎么做？ 請(qǐng)講出你的解決方案。枚舉算法5C=74Y列舉檢驗(yàn)是否繼續(xù)列舉YNC=C+1打開一本作業(yè)是數(shù)學(xué)作業(yè)嗎放在左邊放在右邊YNC=1N枚舉算法6試一試：請(qǐng)用自己的話試著總結(jié)什么是枚舉法。這種列舉出所有(窮舉)可能的情況并逐一進(jìn)行檢驗(yàn)，過濾掉那些不符合要求的，保留符合要求的結(jié)果，這種方法就是枚舉法。枚舉算法7例1 單據(jù)數(shù)字推算一張單據(jù)上有一個(gè)5位數(shù)的編號(hào)，其百位數(shù)和十位數(shù)已經(jīng)變得模糊不清，但是知道這個(gè)5位數(shù)是37或67的倍數(shù)?，F(xiàn)在要求設(shè)計(jì)一個(gè)算法，找出所有滿足這些條件的5位數(shù)，并統(tǒng)計(jì)這些5位數(shù)的個(gè)數(shù)。NO.25

4、*68例1流程圖9例1程序Private sub command1_click() Dim j,c As Integer c = 0 For j = 0 To 99 n = 25006 + j * 10 If n Mod 37 = 0 Or n Mod 67 = 0 Then c = c + 1 Print n End If Next Print cend sub編寫程序的一般順序： 聲明變量 初始化變量 輸入數(shù)據(jù) 運(yùn)算 輸出10練一練：學(xué)校體育館買進(jìn)100個(gè)籃球，只有“斯伯丁”和“摩騰”兩個(gè)牌子，為運(yùn)輸方便將它們混在了一起運(yùn)來(lái)。請(qǐng)你設(shè)計(jì)一個(gè)算法，幫助器材保管員統(tǒng)計(jì)共有多少個(gè)“斯伯丁”籃球。要

5、求： 請(qǐng)將你解決問題的流程圖繪制出來(lái)。 枚舉算法11開始J=100C=0,J=1YNN輸出C結(jié)束拿出一個(gè)籃球是斯伯丁嗎C=C+1Y列舉檢驗(yàn)J=J+1研究范圍枚舉算法12列舉檢驗(yàn)是否繼續(xù)列舉YN枚舉法的結(jié)構(gòu)特點(diǎn)：逐一列舉和檢驗(yàn)，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。關(guān)鍵步驟：確定范圍、列舉、檢驗(yàn)。 檢驗(yàn)就是對(duì)某個(gè)給定的條件進(jìn)行判斷，根據(jù)判斷的不同結(jié)果執(zhí)行不同操作，所以檢驗(yàn)可用分支結(jié)構(gòu)實(shí)現(xiàn)。是數(shù)學(xué)作業(yè)嗎放在左邊放在右邊YN枚舉算法13若一個(gè)三位數(shù)X=100a+10b+c（a、b、c都是個(gè)位數(shù)），滿足a3+b3+c3=X,則X稱為水仙花數(shù)，請(qǐng)?jiān)O(shè)計(jì)算法，找出所有的水仙花數(shù)。 列舉檢驗(yàn)研究范圍100 = X = 999分別得

6、到三位數(shù)的百位a、十位b、個(gè)位ca3+b3+c3=X枚舉算法14開始結(jié)束X=100X=999分別得到三位數(shù)的百位a、十位b、個(gè)位cA3+b3+c3=X輸出XX=X+1a=X100b=(X-100*a)10c=X-100*a-10*bYYNN枚舉算法15水仙花數(shù)實(shí)現(xiàn)代碼Private sub command1_click()Dim a,b,c As IntegerFor a=1 to 9 For b=0 to 9For c=0 to 9 If a3+b3+c3=a*100+b*10+c then Print a & b & c , End ifNext c Next bNext aend sub

7、枚舉算法16講一講：請(qǐng)你談?wù)劚竟?jié)課的收獲和感受。枚舉算法17枚舉法的注意點(diǎn)：1、選定合適的研究對(duì)象的范圍。2、找到判斷正確解的條件。3、逐一檢驗(yàn)范圍內(nèi)的所有研究對(duì)象。枚舉算法18思考題： 如果你是體育委員，假設(shè)為了教學(xué)的需要，要對(duì)總共60個(gè)籃球進(jìn)行分組。要求如下： 1、A類組每組有4個(gè)球，B類組每組有6個(gè)球； 2、A類組和B類組的數(shù)量都不能為0。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，輸出所有可能的分組方案。 枚舉算法19開始A=1A=14B=1B=10A*4+B*6=60輸出A,BB=B+1A=A+1結(jié)束NYYNYN參考答案：枚舉算法20找出下列問題的枚舉三要素：1、學(xué)校開展財(cái)產(chǎn)維修登記，班級(jí)的財(cái)產(chǎn)管理員需要統(tǒng)計(jì)出教室中有多少把椅子是損壞的。2、衛(wèi)生委員統(tǒng)計(jì)全班身高超過180厘米的男生的人數(shù)。3、英語(yǔ)老師要統(tǒng)計(jì)全班有多少同學(xué)期中考試成績(jī)?cè)?0分以上的。枚舉算法21附錄Vb6.0編程中可能遇到的一些常見命令和符號(hào)Dim：聲明變量。Integer：整數(shù)型變量。Print(字符串):在窗體輸出字符串，能夠用”&”對(duì)變量進(jìn)行連接后輸出算數(shù)運(yùn)算符：+ 、- 、* 、/ 、Mod 、 Sqr(x) 比較運(yùn)算符： 、 ” 雙引號(hào)，用