算法與算法描述111 完整版PPT

1、算法與算法描述湘潭市三中信息技術(shù)備課組 謝涪一、算法的概念問(wèn)題1：有三個(gè)牧師和三個(gè)野人過(guò)河，只有一條能裝下兩個(gè)人的船，在河的任何一方或者船上，如果野人的人數(shù)大于牧師的人數(shù)，那么牧師就會(huì)有被吃掉的危險(xiǎn)。你能不能找出一種安全的渡河方法呢？請(qǐng)寫(xiě)一寫(xiě)你的渡河方案。 答案 兩個(gè)野人先過(guò)河，一個(gè)野人回來(lái)；再兩個(gè)野人過(guò)河，一個(gè)野人回來(lái)；兩個(gè)牧師過(guò)河，一個(gè)野人和一個(gè)牧師回來(lái)；兩個(gè)牧師過(guò)河，一個(gè)野人回來(lái)；兩個(gè)野人過(guò)河，一個(gè)野人回來(lái)；兩個(gè)野人過(guò)河。問(wèn)題2 寫(xiě)出求一元二次方程ax2+bx+c=0的實(shí)數(shù)根的解題步驟。 1.求出(delta);2. (delta)=0,x1=x2=-b/(2*a);3. (delta)

2、0, 求出x1與x2;4. (delta)0,無(wú)解如果讓計(jì)算機(jī)來(lái)解決這個(gè)問(wèn)題應(yīng)該怎么做呢？ 1、輸入a、b、c的值;2、求出(delta),讓計(jì)算機(jī)判斷(delta)的值；3、讓計(jì)算機(jī)求出x1；4、讓計(jì)算機(jī)求出x2 。 5、讓計(jì)算機(jī)輸出x1、x2的值。算法的概念： 我們解決問(wèn)題都需要遵循一定的方法和思路并正確的列出各個(gè)求解步驟。計(jì)算機(jī)解決問(wèn)題的求解步驟叫做算法。二、算法的描述1、自然語(yǔ)言描述【問(wèn)題3】有兩個(gè)杯子A和B，分別放有酒精和純凈水，試著將兩個(gè)杯子中的液體進(jìn)行互換?！舅惴枋?】為了達(dá)到交換的目的，需要引進(jìn)一個(gè)空杯子C，其算法如下：輸入A、B的值； 將A中的酒精送給C，即AC；將B中的純

3、凈水送給A，即BA；將C中的酒精送給B，即CB；輸出A、B的值。問(wèn)題4、交換兩個(gè)變量中的數(shù)據(jù)已知變量x和y中分別存放了數(shù)據(jù)，現(xiàn)在要交換其中的數(shù)據(jù)。為了達(dá)到交換的目的，需要引進(jìn)一個(gè)中間變量m，其算法如下：輸入x、y的值將x中的數(shù)據(jù)送給變量m，即xm；將y中的數(shù)據(jù)送給變量x，即yx；將m中的數(shù)據(jù)送給變量y，即my;輸出x、y的值。問(wèn)題5、輸入三個(gè)不相同的數(shù)，求出其中的最小數(shù)。先設(shè)置一個(gè)變量min，用于存放最小數(shù)。再設(shè)置三個(gè)變量a、b、c，用于存放輸入的三個(gè)不相同的數(shù)，然后先將a與b進(jìn)行比較，把小者送給變量min，再把c與min 進(jìn)行比較，若cmin，則將C的數(shù)值送給min，最后min中就是三個(gè)數(shù)中

4、的最小數(shù) 【算法描述】輸入a,b,c比較a和b，把小的變量的值送給min比較c和min,若cmin，則將C的數(shù)值送給min，否則min的值不變輸出min的值2、問(wèn)題4、5的流程圖流程圖的概念：流程圖是用一組幾何圖形表示各種類(lèi)型的操作，在圖形上用簡(jiǎn)明扼要的文字和符號(hào)表示具體的操作，并用帶有箭頭的流線表示操作的先后次序。圖形符號(hào)名 稱(chēng)含 義起止框表示算法的開(kāi)始或結(jié)束輸入、輸出框表示輸入輸出操作處理框表示處理或運(yùn)算的功能判斷框用來(lái)根據(jù)給定的條件是否滿(mǎn)足決定執(zhí)行兩條路徑中的某一路徑流線表示程序執(zhí)行的路徑，箭頭代表方向連接符表示算法流向的出口連接點(diǎn)或入口連接點(diǎn)，同一對(duì)出口與入口的連接符內(nèi)必須標(biāo)以相同的數(shù)字