算法和算法描述-精講版課件

算法和算法的描述①、兩個野人先過河，一個野人回來；②、再兩個野人過河，一個野人回來；③、兩個牧師過河，一個野人和一個牧人回來；④、兩個牧師過河，一個野人回來；出謀劃策1：游戲規(guī)則河右岸有三個牧師和三個野人,其中三個牧師要利用船過河。但必須滿足兩個條件：1、船上必須坐1人或2人；2、必須保證渡河過程中兩岸牧師人數(shù)都不能少于野人數(shù),否則野人將會攻擊牧師。步驟：農(nóng)夫的故事

一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。當農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全地將這三樣?xùn)|西帶過河。對于同一個問題，解決方法是否只有一種？？首先把羊運到對岸（因為狼不吃菜），再把狼運到對岸同時把羊帶回來放到岸這邊（有農(nóng)夫在羊不會吃菜），這一次把菜運到對岸空著回來（理由仍然是狼不吃菜），最后再次把羊運到對岸完成渡河還可以在第二步時，人和菜先過河，人羊返回，留下菜；第三步，帶狼過河。剛才同學(xué)們把第二步和第三步可以改變先后順序，其它順序還能不能顛倒，比如說：第一步先過狼？不能。

總結(jié)出算法的概念：同學(xué)們說的不錯。那什么是算法呢？這個過河的方案就是這道趣味題的算法。請同學(xué)們記住一句話：算法就是解決問題的方法和步驟。在以后的編程中也要記住了，有些步驟是可以顛倒的，不影響程序的結(jié)果；但是有些一但顛倒了那最終的結(jié)果也就全變了。幾點建議求解同一計算問題可能有許多不同的算法，究竟如何來評價這些算法的好壞以便從中選出較好的算法呢？選用的算法首先應(yīng)該是"正確"的。此外，主要考慮如下三點：①執(zhí)行算法所耗費的時間；②執(zhí)行算法所耗費的存儲空間，其中主要考慮輔助存儲空間；③算法應(yīng)易于理解，易于編碼，易于調(diào)試等等。怎樣在全班同學(xué)中找出最高的同學(xué)的身高值？方法一：“打擂臺”法出謀劃策2：知識在線1

算法的概念：

是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。方法二：“淘汰賽”法……提示板計算機只能作兩兩比較！高一數(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í)行框)賦值、計算判斷框判斷條件是否成立,成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”流程線連接程序框昨日重現(xiàn)提出問題：用流程圖描述“求兩個正整數(shù)中值較大的數(shù)”的算法。開始輸入a,bmax=aa>bmax=b輸出最大值max結(jié)束YN牛刀小試2指令和運算符格式輸入語句INPUT“提示內(nèi)容”；變量輸出語句PRINT“提示內(nèi)容”；表達式賦值語句=條件語句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例一

想要泡茶喝，當時的情況是：開水沒有，水壺要洗，茶壺和茶杯要洗，火已生了，茶葉也有了，怎么辦？——華羅庚《統(tǒng)籌方法平話及補充》思考用流程圖描述算法尋找水仙花數(shù)。水仙花數(shù)是指這個三位整數(shù)，其各個位上的數(shù)之立方和恰好等于該數(shù)自己，例如371，是水仙花數(shù)，因為371=33+73+13。請用流程圖描述一算法尋找出所有的水仙花數(shù)。開始i=100i<1000a=int(i/100)

b=int((i-100*a)/10)

c=i-int(i/10)*10i=a*a*a+b*b*b+c*c*c輸出ii=i+1結(jié)束是否是否dimm,a,b,c,nasIntegerForm=100To999a=Int(m/100)b=Int((m-100*a)/10)c=m-100*a-10*bn=a^3+b^3+c^3Ifm=nThenPrintStr(m),Nextmdimx,y,z,sasIntegerPrint"水仙花數(shù)為："Forx=1To9Fory=0To9Forz=0To9s=x*100+y*10+zIfs=x^3+y^3+z^3ThenPrints,NextzNextyNextx腦筋動一動有3個人去投宿,一晚30元.三個人每人掏了10元湊夠30元交給了老板.后來老板說今天優(yōu)惠只要25元就夠了,拿出5元命令服務(wù)生退還給他們,服務(wù)生偷偷藏起了2元,然后,把剩下的3元錢分給了那三個人,每人分到1元.這樣,一開始每人掏了10元,現(xiàn)在又退回1元,也就是10-1=9,每人只花了9元錢,3個人每人9元,3×9=27元+服務(wù)生藏起的2元=29元，還有一元錢去了哪里？？？復(fù)習(xí)歸納：算法的概念：是指在有限步驟內(nèi)求解某一問題