算法與算法描述ppt課件

1、算法和算法描畫岳麓實驗中學 謝豐敏游戲：狼、菜、羊過河 有一個牧羊人帶著一頭羊,一只狼和一顆大白菜預備過河,他找到一只很小的船,每次只能帶一樣東西過去,可是假設讓狼與羊單獨在一同,狼會吃羊,讓羊與白菜單獨在一同,羊會吃白菜，請他說說牧羊人應如何過河？Answer:過河的方案過河的方案:第一步：人和羊過河，人前往，留第一步：人和羊過河，人前往，留下羊；下羊；第二步：人和狼過河，人和羊前往，第二步：人和狼過河，人和羊前往，留下狼；留下狼；第三步：人和菜過河，人前往，留第三步：人和菜過河，人前往，留下菜；下菜；第四步：人和羊過河第四步：人和羊過河算法的概念和特征l算法是處理問題的方法和有限步驟l算法

2、的特征：l1有窮性：一個算法在執(zhí)行有限步之后必需終了l2確定性：算法的每一個步驟必需求有確切地定義l3有輸入：一個算法有零個或多個輸入l4有輸出：算法有一個或多個輸出l5可行性：算法中的運算和操作必需能準確地執(zhí)行算法的三種描畫方法某商場為了對蘋果進展促銷，規(guī)定蘋果原價1.5元，購買2千克以上的，超越2千克的部分可以在原價的根底上打8折。請同窗們用言語描畫付款的算法。算法的描畫方法自然言語運用自然言語描畫算法。1輸入蘋果的分量x2判別蘋果的分量能否大于2千克3假設蘋果的分量不大于2千克，應付款y=x*1.54假設蘋果的分量大于2千克，應付款y=2*1.5+(x-2)*1.5*0.85輸出應付款的

3、金額算法的描畫方法自然言語運用自然言語描畫算法的優(yōu)缺陷優(yōu)點：容易了解缺陷：書寫煩瑣，不確定性，對復雜的問題難以表達準確，不能被計算機識別和執(zhí)行。算法的描畫方法流程圖開場輸入蘋果的分量xX2?Y=x*1.5Y=2*1.5+(x-2)*1.5*0.8輸出應付款 y終了YN(1)輸入蘋果的分量x(2)判別蘋果的分量能否大于2千克(3)假設蘋果的分量不大于2千克，應付款y=x*1.5(4)假設蘋果的分量大于2千克，應付款y=2*1.5+(x-2)*1.5*0.8(5)輸出應付款的金額常用的流程圖所用的根本符號程序框程序框名稱名稱功能功能開始/結束算法的開始和結束輸入/輸出輸入和輸出信息處理計算與賦值判

4、斷條件判斷流程線算法中的流向算法的描畫方法流程圖運用流程圖描畫算法的優(yōu)缺陷優(yōu)點：直觀、籠統(tǒng)缺陷：不能被計算機識別和執(zhí)行。算法的描畫方法程序Private Sub Command1_Click()Dim x As Single, y As Singlex = Val(Text1.Text)If x 2?Y=x*1.5Y=2*1.5+(x-2)*1.5*0.8輸出應付款 y終了YN算法的擇優(yōu)l處理同一個問題能夠有不同的算法著名數(shù)學家華羅庚著名數(shù)學家華羅庚“燒水泡茶的兩個算法。燒水泡茶的兩個算法。算法一算法一第一步：燒水；第一步：燒水；第二步：水燒開后，洗刷茶具；第二步：水燒開后，洗刷茶具；第三步：沏茶。第三步：沏茶。算法二算法二第一步：燒水；第一步：燒水；第二步：燒水過程中，洗刷茶具；第二步：燒水過程中，洗刷茶具；第三步：水燒開后沏茶。第三步：水燒開后沏茶。第二個算法的科學性在于運用了第二個算法的科學性在于運用了“統(tǒng)籌方法統(tǒng)籌方法 區(qū)別？區(qū)別？哪個更高效？哪個更高效？一個好算法必需用到科學的方法一個好算法必需用到科學的方法 總結l算法的概念：處理問題的方法和步驟l算法的特征：有輸入、確定性、有窮性、有輸出、