第二節(jié) 算法與算法的描述(vb)

計算機解決問題的步驟分析問題——可采用建立數(shù)學模型的方式使問題變得更明確、易理解。設(shè)計算法——數(shù)學模型確定了應(yīng)該“做什么”，接下來就要為它尋找一個“如何做”的算法。編寫程序——用一種計算機能接受的程序設(shè)計語言來描述問題求解的算法。調(diào)試程序——查找和改正程序中存在的錯誤，使程序能順利地執(zhí)行，得出正確結(jié)果。農(nóng)夫過河問題一個農(nóng)夫帶著一只狼，一只羊和一棵白菜過河。河邊只有一條船,由于船小,農(nóng)夫一次只能帶其中的一樣過河。如無人看管,狼要吃羊,羊要吃菜。問農(nóng)夫如何安排過河,才能使狼、羊、菜都安然無恙。渡河的方法與步驟：第一步：農(nóng)夫帶著羊渡過河去；第二步：農(nóng)夫劃船回來；第三步：農(nóng)夫帶著菜渡過河去；第四步：農(nóng)夫帶著羊劃船回來；第五步：農(nóng)夫帶著狼渡過河去；第六步：農(nóng)夫劃船回來；第七步：農(nóng)夫帶著羊渡過河。一個籠子里有雞和兔，現(xiàn)在只知道里面一共有35個頭，94只腳，問雞和兔各有多少只？X+Y=a2X+4Y=b解方程組得：X＝2a-b/2，Y＝b/2-a雞兔同籠問題設(shè)計算法輸入a和b的值求X=2a-b/2求Y=b/2-a輸出X，Y的值結(jié)束算法算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。算法是解決問題的方法和步驟

所謂算法就是解題方法的精確描述。算法描述的是一種有窮的動作序列，即算法是由有限個步驟組成的。算法及其實現(xiàn)方法甲方法乙方法丙洗開水壺灌涼水洗茶壺拿茶葉泡茶喝洗開水壺洗開水壺洗茶壺洗茶杯洗茶杯拿茶葉灌涼水燒開水泡茶喝灌涼水燒開水拿茶葉洗茶壺洗茶杯泡茶喝燒開水著名數(shù)學家華羅庚“燒水泡茶”

算法一第一步：燒水；第二步：水燒開后，洗刷茶具；第三步：沏茶。算法二第一步：燒水；第二步：燒水過程中，洗刷茶具；第三步：水燒開后沏茶。算法的特征輸入確定有窮性輸出能行性算法的描述自然語言流程圖偽代碼1、用自然語言來描述。什么是自然語言。人們?nèi)粘Ｉ钪惺褂玫恼Z言

算法描述：以“韓信點兵問題”

為例：算法分析：以“韓信點兵問題”

為例：自然語言的優(yōu)點：通俗易懂。缺點：容易產(chǎn)生歧義。例如：“這個人連老張也不認識”。

意思之一：這個人不認識老張。意思之二：老張不認識這個人。

2、用流程圖來描述流程圖也稱程序框圖，算法的一種圖形化表示方法。流程圖

圖形名稱功能開始／結(jié)束表示算法的開始或結(jié)束輸入／輸出表示算法中變量的輸入或輸出處理表示算法中變量的計算與賦值判斷表示算法中的條件判斷流程線表示算法中的流向連接點表示算法中的轉(zhuǎn)接流程圖的優(yōu)缺點與自然語言相比，用流程圖描述算法形象、直觀，更容易理解。3、用偽代碼描述算法。

例如，給定一個四位數(shù)的年份，判斷它是否為閏年。如果用偽代碼來描述算法，可以表示如下：

算法分析：我們知道，如果2月是28天，則這一年是平年；如果是29天，則這一年是閏年。判斷閏年的條件是：如果該年份能被4整除但不能被100整除，或者能被400整除，則該年為閏年。算法描述：輸入年份→yIFy能被4整除THENIFy不能被100整除THEN輸出“是閏年”ELSEIFy能被400整除THEN輸出“是閏年”ELSE輸出“不是閏年”ENDIFENDIFELSE輸出“不是閏年”ENDIF使用偽代碼描述算法沒有嚴格的語法限制，書寫格式也比較自由，只要把意思表達清楚就可以了，它更側(cè)重于對算法本身的描述。在偽代碼描述中，表示關(guān)鍵詞的語句一般用英文單詞，其他語句可以用英文語句，也可以用漢語語句。偽代碼的優(yōu)缺點：用偽代碼描述的算法簡潔、易懂，修改起來也比較容易，并且很容易轉(zhuǎn)化為程序語言代碼。缺點是不是很直觀。

開始r=m除以n的余數(shù)輸入正整數(shù)m和nr=0輸出n的值結(jié)束m=n，n=r否是INPUTm，nr=mmodnDOWHILEr≠0m=nn=rr=mmodnLoopPRINTn算法描述：輸入年份→yIFy能被4整除THENIFy不能被100整除THEN輸出“是閏年”ELSEIFy能被400整除THEN輸出“是閏年”ELSE輸出“不是閏年”ENDIFENDIFELSE輸出“不是閏年”ENDIF開始r=m除以n的余數(shù)輸入正整數(shù)m和nr