算法及其實(shí)現(xiàn)課件

3.4算法及其實(shí)現(xiàn)3.4算法及其實(shí)現(xiàn)一個農(nóng)夫帶著一只貓、一只雞和一袋米要過河，但只有一條小船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。當(dāng)農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，貓會吃雞，雞會吃米。

農(nóng)夫過河的故事一個農(nóng)夫帶著一只貓、一只雞和一袋米要過河，但只有一條小船。乘第六步：農(nóng)夫返回農(nóng)夫過河的故事第一步：農(nóng)夫帶雞過河第二步：農(nóng)夫自己返回第七步：農(nóng)夫帶雞過河第五步：農(nóng)夫帶米過河第三步：農(nóng)夫帶貓過河第四步：帶雞返回第六步：農(nóng)夫返回農(nóng)夫過河的故事第一步：農(nóng)夫帶雞過河第二步：農(nóng)

算法定義1：用來表示解決問題的方法和步驟定義2：解題方法的精確描述算法定義1：用來表示解決問題的方法和步驟定義2：解題方法算法的特征有窮性：算法的步驟應(yīng)是有限的確定性：算法中的每個步驟必須是明確的，即沒有“二義性”

可執(zhí)行性：算法中的每個步驟是能行的，在有限的時間內(nèi)可以完成算法的特征有窮性：算法的步驟應(yīng)是有限的確定性：算法中的每個步算法的特征有0個或多個輸入：算法在執(zhí)行時需從外界獲取數(shù)據(jù)有一個或多個輸出：算法是用來解決問題的，問題求解的結(jié)果應(yīng)以一定的方式輸出算法的特征有0個或多個輸入：算法在執(zhí)行時需從外界獲取數(shù)據(jù)有一方法1：方法2：方法3：泡茶方法1：方法2：方法3：泡茶算法的表示自然語言流程圖計算機(jī)語言程序設(shè)計語言如BASIC、VB、Pascal、Ｃ、C++、Java等。用一些幾何圖形符號表示各種類型的操作，并在框內(nèi)以簡明文字或符號表示具體操作開始輸入a、b的值c=ab=ca=b輸出a、b的值結(jié)束算法的表示自然語言流程圖計算機(jī)語言程序設(shè)計語言如BASIC、流程圖輸入、輸出框：標(biāo)明輸入、輸出的內(nèi)容處理框：指出要處理的內(nèi)容判斷框：標(biāo)明判斷條件流程線：控制流程方向開始、結(jié)束框流程圖輸入、輸出框：標(biāo)明輸入、輸出的內(nèi)容處理框：指出程序的三種基本結(jié)構(gòu)刷牙，洗臉結(jié)束開始早跑早餐早讀順序結(jié)構(gòu)程序的三種基本結(jié)構(gòu)刷牙，洗臉結(jié)束開始早跑早順序結(jié)構(gòu)輸入兩個數(shù)a和b的值，編寫程序，交換a和b的值，并輸出a和b的值。例如：輸入：a＝100，b＝60

輸出：a＝60，b＝100順序結(jié)構(gòu)輸入兩個數(shù)a和b的值，編寫程序，交換a和b的值，并輸開始輸入a、b的值c=ab=ca=b輸出a、b的值結(jié)束INPUTa,bc=aa=bb=cPrinta,bEND開始輸入a、b的值c=ab=ca=b輸出a、b的值結(jié)YN

下節(jié)是電腦操作課？結(jié)束開始下課了去四樓機(jī)房在教室上課程序的三種基本結(jié)構(gòu)分支結(jié)構(gòu)(選擇結(jié)構(gòu))YN下節(jié)是電腦結(jié)束開始下課了去四樓機(jī)房分支結(jié)構(gòu)(選擇結(jié)構(gòu))輸入兩個數(shù)a和b，比較a、b的大小，輸出較大的值。例如：輸入：a＝100，b＝60

輸出：max=100分支結(jié)構(gòu)(選擇結(jié)構(gòu))輸入兩個數(shù)a和b，比較a、b的大小，輸出分支結(jié)構(gòu)(選擇結(jié)構(gòu))YNa>b?結(jié)束開始max←amax←b輸入a、b的值輸出max的值Inputa,bIfa>bThenmax=aElsemax=bEndIfPrintmaxEnd分支結(jié)構(gòu)(選擇結(jié)構(gòu))YNa>b?結(jié)束開始mYN

存儲空間滿了？結(jié)束開始拿出照相機(jī)不能拍照了取景拍照循環(huán)結(jié)構(gòu)程序的三種基本結(jié)構(gòu)YN存儲空間結(jié)束開始拿出照相機(jī)不能拍照了取景拍循環(huán)結(jié)構(gòu)求n階乘n!=1×2×3×······×n

例如：

n=66!=1×2×3×4×5×6循環(huán)結(jié)構(gòu)求n階乘n!=1×2×3×······×n開始輸入n的值f=1,i=1i<=n?結(jié)束輸出f的值Nf=f×i,i=i+1YInputnf=1i=1Whil