算法和算法的描述 課件

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

算法的概念：

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

①、兩個(gè)野人先過(guò)河，一個(gè)野人回來(lái)；

②、再兩個(gè)野人過(guò)河，一個(gè)野人回來(lái)；

③、兩個(gè)牧師過(guò)河，一個(gè)野人和一個(gè)牧人回來(lái)；

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

max=a

a>b

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

=條件語(yǔ)句IF條件THEN

語(yǔ)句體1ELSE

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

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

print“請(qǐng)輸入兩個(gè)整數(shù)”

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

endif

print“最大數(shù)是”：maxend牛刀小試3四、算法在計(jì)算機(jī)解決問(wèn)題過(guò)程中的地位和作用求兩個(gè)正整數(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é)論：對(duì)于第二組數(shù)據(jù)，“輾轉(zhuǎn)相除法”算法的效率明顯高于“更相減損術(shù)”。解決同一個(gè)問(wèn)題的算法不是唯一的，選擇不同的算法編寫(xiě)的程序，計(jì)算機(jī)運(yùn)行的效率會(huì)有很大的差異。因此算法的設(shè)計(jì)在應(yīng)用計(jì)算機(jī)解決問(wèn)題的過(guò)程中有著十分重要的作用。復(fù)習(xí)歸納：算法的概念：是指在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則。算法的特征：

有窮性；