1.2.1算法 (3)

1、算法和算法的描述農(nóng)夫帶雞過河,農(nóng)夫自己回來；農(nóng)夫帶米過河,農(nóng)夫帶雞回來；農(nóng)夫帶貓過河,農(nóng)夫自己回來；農(nóng)夫帶雞過河。出謀劃策1：農(nóng)夫過河的故事 一個農(nóng)夫帶著一只貓、一只雞和一袋米要過河，但只有一條小船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。當(dāng)農(nóng)夫在場的時候，這三樣?xùn)|西相安無事一旦農(nóng)夫不在，貓會吃雞，雞會吃米。步驟：怎樣在全班同學(xué)中找出最高的同學(xué)的身高值？方法一：“打擂臺”法出謀劃策2：知識在線1 算法的概念： 是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。方法二：“淘汰賽”法提示板計算機(jī)只能作兩兩比較！高一數(shù)學(xué)模塊三中1.2基本算法語句P24例題3 A=10 A=A+15 PRINT A END

2、P24例題4 INPUT A，B PRINT A，B X=A A=B B=X PRINT A，B END0個輸入，1個輸出。2個輸入，4個輸出。昨日重現(xiàn)算法的概念：是指在有限步驟內(nèi)求解某一問題所使用的 一組定義明確的規(guī)則。算法的特征：輸出：有一個或多個輸出知識在線2有窮性確定性可行性輸入：有零個或多個輸入0個輸入，1個輸出。2個輸入，4個輸出。農(nóng)夫過河的故事的步驟：農(nóng)夫帶雞過河,農(nóng)夫自己回來；農(nóng)夫帶米過河,農(nóng)夫帶雞回來；農(nóng)夫帶貓過河,農(nóng)夫自己回來；農(nóng)夫帶雞過河。1、自然語言描述自然語言就是人們平時交流使用的語言，如果漢語、英語、日語等。知識在線3三、算法的描述：提出問題：用自然語言描述“求兩個

3、正整數(shù)中值較大的數(shù)”的方法。分析問題：（已知什么？要求什么？）設(shè)計算法：（如何從已知到結(jié)果）第一步：輸入兩個正整數(shù)a,b；第二步：如果a大于b，則將a的值賦給max，否則將b的值賦給max；第三步：打印：”最大值為“max.牛刀小試12、流程圖描述圖形符號名 稱功 能終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計算判斷框判斷條件是否成立,成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”流程線連接程序框昨日重現(xiàn)提出問題：用流程圖描述“求兩個正整數(shù)中值較大的數(shù)”的算法。開始輸入a,b max=a ab max=b輸出最大值max

4、結(jié)束YN牛刀小試2指令和運(yùn)算符格 式輸入語句INPUT “提示內(nèi)容”；變量輸出語句PRINT “提示內(nèi)容”；表達(dá)式賦值語句 =條件語句IF 條件 THEN 語句體1ELSE 語句體2END IF關(guān)系運(yùn)算符、=、=、邏輯運(yùn)算符AND、OR、NOT昨日重現(xiàn)QBASIC部分指令和運(yùn)算符：3、偽代碼描述提出問題：用偽代碼描述“求兩個正整數(shù)中值較大的數(shù)”的算法。偽代碼：input two integer numbers print “請輸入兩個整數(shù)” input a,b max if ab then max=a else max=boutput the result print “最大數(shù)是”：max Q

5、BASIC程序： print “請輸入兩個整數(shù)” input “a，b=”;a，b if ab then max=a else max=b end if print “最大數(shù)是”：max end牛刀小試3四、算法在計算機(jī)解決問題過程中的地位和作用求兩個正整數(shù)的最大公約數(shù)。（1）、（12、16） （2）、（2678945、465）2、更相減損術(shù)：（1）、（12、16）（12、4） （8、4） （4、4）（2）、（2678945、465） （2678485、465） （2678020、465） （2677555、465） （2677090、465）1、輾轉(zhuǎn)相除法：（1）、（12、16）（12、4） （4） （2）、（2678945、465） （465、80） （80、65） （65、15） （15、5） （5）結(jié)論：對于第二組數(shù)據(jù)，“輾轉(zhuǎn)相除法”算法的效率明顯高于“更相減損術(shù)”。解決同一個問題的算法不是唯一的，選擇不同的算法編寫的程序，計算機(jī)運(yùn)行的效率會有很大的差異。因此算法的設(shè)計在應(yīng)用計算機(jī)解決問題的過程中有著十分重要的作用。復(fù)習(xí)歸納：算法的概念：是指在有限步驟內(nèi)求解某