算法和算法的描述 課件

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

算法的概念：

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

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

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

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

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

max=a

a>b

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

=條件語句IF條件THEN

語句體1ELSE

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

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

print“請輸入兩個整數(shù)”

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

endif

print“最大數(shù)是”：maxend牛刀小試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ī)運行的效率會有很大的差異。因此算法的設(shè)計在應(yīng)用計算機(jī)解決問題的過程中有著十分重要的作用。復(fù)習(xí)歸納：算法的概念：是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。算法的特征：

有窮性；