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

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

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

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

算法描述：以“韓信點(diǎn)兵問題”

為例：算法分析：以“韓信點(diǎn)兵問題”

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

意思之一：這個(gè)人不認(rèn)識(shí)老張。意思之二：老張不認(rèn)識(shí)這個(gè)人。

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

圖形名稱功能開始／結(jié)束表示算法的開始或結(jié)束輸入／輸出表示算法中變量的輸入或