第11課 算法的表示 課件 浙教版（2020）初中信息技術七年級下冊

算法的表示七年級下冊

第二單元第11課思考并討論：某班為運動會采購礦泉水，A超市的礦泉水24瓶/箱，一箱21元，買3箱以上打8.8折。B超市22瓶/箱，一箱20元，買3箱以上打8.5折，零售都是1元每瓶。班級需要采購100瓶水，怎樣買更劃算？02算法：是指對解題方法的準確而完成的描述，即解決問題的方法和步驟。能夠對一定規(guī)范的輸入，在有限時間內獲得所要求的輸出。01算法02

有窮性：執(zhí)行步驟是有限的；

確定性：每一個步驟必須有確定的含義；

輸入項：有0個或多個輸入，0個輸入是指算法本身定出了初始條件；

輸出項：有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結果。

可行性：算法中執(zhí)行的任何計算步驟都是可以被分解為可執(zhí)行的操作步驟，即每個計算步驟都可以在有限時間內完成（也稱之為有效性）。02算法的特征1.自然語言表示自然語言是指人們在日常生活中使用的語言。優(yōu)點：用自然語言描述的算法通俗易懂，缺點：缺乏直觀性和簡潔性，文字冗長易產(chǎn)生歧義。如，用自然語言描述計算并輸出z=x÷y的流程：（1）輸入變量x，y；（2）判斷y是否為0；（3）如果y=0，則輸出出錯提示信息；（4）否則計算z=x/y；（5）輸出z。03算法的表示2.流程圖流程圖，也稱程序框圖，由特定意義的圖形構成，它能表示程序運行的過程。優(yōu)點：形象、直觀，更容

易理解。03算法的表示常用的流程圖構件圖像名稱功能起止框表示算法的開始或結束輸入輸出框表示數(shù)據(jù)的輸入或計算結果的輸出判斷框表示分支情況，有一個輸入，一個以上出口處理框表示算法中變量的賦值或計算流程線算法中流程的控制方向連接框用于連接畫不下而中斷的流程線03算法的表示2.流程圖表示算法練習

為節(jié)約用水某市做出這樣的規(guī)定，每戶每月用水量不超過15噸，按每噸3.5元收費。超過15噸，超出部分按每月4.2元收費。王老師家上個月用了18噸水，他應該付多少水費？開始輸入用水量XX>15水費Y=(X-15)*4.2+15*3.5否是水費Y=X*3.5輸出水費Y結束03算法的表示3.偽代碼或計算機語言偽代碼是介于自然語言和計算機程序語言之間的一種算法描述。優(yōu)點：結構清晰、可讀性好。缺點：不容易排查錯誤。輸入y的值Ify=0THEN

輸出錯誤Elsez=x/y

輸出zPrintyEnd03算法的表示1.順序結構步驟1步驟2在算法執(zhí)行流程中，執(zhí)行完一個處理步驟后，依次執(zhí)行下一個步驟，它的執(zhí)行順序是自上而下，依次執(zhí)行。04算法的執(zhí)行流程1.順序結構例：輸入圓的半徑r，計算圓的周長c和面積s，并輸出。開始輸入半徑rc=2*3.14*rs=3.14*r*r輸出c,s結束IPO方法輸出數(shù)據(jù)輸入數(shù)據(jù)處理問題04算法的執(zhí)行流程2.分支結構（選擇結構）條件是否為真否是語句塊1語句塊2依據(jù)一定的判斷條件選擇執(zhí)行路徑，而不是嚴格按照語句出現(xiàn)的物理順序。04算法的執(zhí)行流程3.循環(huán)結構（重復結構）條件是否為真是語句塊1否語句塊204算法的執(zhí)行流程05算法表示的練習用自然語言和流程圖表示自然數(shù)1到50的和。用自然語言表示：1.假設和sum=02.假設初始值i=13.判斷i是否小于等于50，如果是，計算sum加上i的值，重新賦值給sum，計算i+1，將其重新賦值給i4.否則，輸出sum的值5.算法結束05算法表示的練習用自然語言和流程圖表示自然數(shù)1到50的和。用流程圖表示：i<=50否是sum=sum+i輸出sum的值開始i=1，sum=0i=i+1結束算法對解題方法的準確而完