算法和算法的描述 課件

算法和算法的描述①、兩個野人先過河，一個野人回來；②、再兩個野人過河，一個野人回來；③、兩個牧師過河，一個野人和一個牧人回來；④、兩個牧師過河，一個野人回來；出謀劃策1：游戲規(guī)則河右岸有三個牧師和三個野人,其中三個牧師要利用船過河。但必須滿足兩個條件：1、船上必須坐1人或2人；2、必須保證渡河過程中兩岸牧師人數都不能少于野人數,否則野人將會攻擊牧師。步驟：怎樣在全班同學中找出最高的同學的身高值？方法一：“打擂臺”法出謀劃策2：知識在線1

算法的概念：

是指在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則。方法二：“淘汰賽”法……提示板計算機只能作兩兩比較！高一數學模塊三中1.2基本算法語句P24例題3A=10A=A+15PRINTAENDP24例題4INPUTA，BPRINTA，BX=AA=BB=XPRINTA，BEND0個輸入，1個輸出。2個輸入，4個輸出。昨日重現算法的概念：是指在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則。算法的特征：輸出：有一個或多個輸出知識在線2有窮性確定性可行性輸入：有零個或多個輸入0個輸入，1個輸出。2個輸入，4個輸出。渡河游戲的步驟：

①、兩個野人先過河，一個野人回來；

②、再兩個野人過河，一個野人回來；

③、兩個牧師過河，一個野人和一個牧人回來；

④、兩個牧師過河，一個野人回來；1、自然語言描述自然語言就是人們平時交流使用的語言，如果漢語、英語、日語等。知識在線3三、算法的描述：提出問題：用自然語言描述“求兩個正整數中值較大的數”的方法。分析問題：（已知什么？要求什么？）設計算法：（如何從已知到結果）第一步：輸入兩個正整數a,b；第二步：如果a大于b，則將a的值賦給max，否則將b的值賦給max；第三步：打印：”最大值為“max.牛刀小試12、流程圖描述圖形符號名稱功能終端框(起止框)表示一個算法的起始和結束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計算判斷框判斷條件是否成立,成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”流程線連接程序框昨日重現提出問題：用流程圖描述“求兩個正整數中值較大的數”的算法。開始輸入a,b

max=a

a>b

max=b輸出最大值max結束YN牛刀小試2指令和運算符格式輸入語句INPUT“提示內容”；變量輸出語句PRINT“提示內容”；表達式賦值語句

=條件語句IF條件THEN

語句體1ELSE

語句體2ENDIF關系運算符<、>、=、<=、>=、<>邏輯運算符AND、OR、NOT昨日重現QBASIC部分指令和運算符：3、偽代碼描述提出問題：用偽代碼描述“求兩個正整數中值較大的數”的算法。偽代碼：inputtwointegernumbersprint“請輸入兩個整數”

inputa,bmaxifa>bthenmax=aelsemax=boutputtheresultprint“最大數是”：maxQBASIC程序：

print“請輸入兩個整數”

input“a，b=”;a，bifa>bthenmax=aelsemax=b

endif

print“最大數是”：maxend牛刀小試3四、算法在計算機解決問題過程中的地位和作用求兩個正整數的最大公約數。（1）、（12、16）（2）、（2678945、465）2、更相減損術：（1）、（12、16）→（12、4）→（8、4）→（4、4）（2）、（2678945、465）→（2678485、465）→（2678020、465）

→（2677555、465）→（2677090、465）……1、輾轉相除法：（1）、（12、16）→（12、4）→（4）（2）、（2678945、465）→（465、80）→（80、65）→

（65、15）→（15、5）→（5）結論：對于第二組數據，“輾轉相除法”算法的效率明顯高于“更相減損術”。解決同一個問題的算法不是唯一的，選擇不同的算法編寫的程序，計算機運行的效率會有很大的差異。因此算法的設計在應用計算機解決問題的過程中有著十分重要的作用。復習歸納：算法的概念：是指在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則。算法的特征：

有窮性；