112《程序框圖課件》課件2

開始輸入ni=2求n除以i的余數(shù)i=i+1in或r=0? r=0?是n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否是否 教學(xué)流程： 算法中從上一步驟指向下一步驟流程線根據(jù)條件決定執(zhí)行兩條路徑中的某一條判斷框賦值、運算處理框表示輸入輸出操作輸入輸出框表示一個算法的起始與結(jié)束起止框程序框圖:又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀的表示算法的圖形 順序結(jié)構(gòu)：條件結(jié)構(gòu)：循環(huán)結(jié)構(gòu)： 輸入ni=2r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)是否求n除以i的余數(shù)i=i+1in或r=0?否 例3 已知一個三角形的三邊分別為2，3，4，利用海倫-秦九韶公式設(shè)計一個算法，求出它的面積，畫出算法的程序框圖分析：應(yīng)該先搞清楚自然語言表示的算法，然后再畫出程序框圖先算出p的值，再將它代入公式，最后輸出結(jié)果，只用順序結(jié)構(gòu)就能夠表達(dá)出算法順 序 結(jié) 構(gòu) ：由若干個依次執(zhí)行的處理步驟組成的這是任何一個算法都離不開的基本結(jié)構(gòu). 程序框圖：開始2 432 p )4)(3)(2( ppppS輸出S結(jié)束開始結(jié)束輸入a，b，ca=2，b=3，c=42 cbap )()( cpbpappS 輸出S 練習(xí)：1.就（1）、（2）兩種邏輯結(jié)構(gòu)，說出各自的算法功能開始輸入a，b 結(jié)束sum=a+b輸出sum開始輸入a，b 22 bad dc 輸出c結(jié)束（1）（2）答案：（1）求直角三角形斜邊長；（2）求兩個數(shù)的和 2.已知梯形上底為2，下底為4，高為5，求其面積，設(shè)計出該問題的流程圖開始5,4,2 hba hbaS )(21 輸出S 結(jié)束 條 件 結(jié) 構(gòu) ：在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)例4 任意給定3個正實數(shù)，設(shè)計一個算法，判斷分別以這3個數(shù)為三邊邊長的三角形是否存畫出這個算法的程序框圖程序框圖開始cba ,輸入是否同時成立, acbbca cba 存在這樣的三角形結(jié)束不存在這樣的三角形是否 練習(xí)：1.就邏輯結(jié)構(gòu)，說出其算法功能開始 結(jié)束輸入xx3?y=x-2輸出y y=4-x否是 開始max=a輸入bmaxb？輸出max 結(jié)束max=b是否 2.此為某一函數(shù)的求值程序圖，則滿足該流程圖的函數(shù)解析式為（ ）（不能寫成分段函數(shù)）3.求函數(shù)的值的算法流程圖 2,2 2,22 x xxxy開始輸入xX2?y=2 xxy 2 2 輸出y結(jié)束否是答案:1.求兩個數(shù)中的最大值.答案:2. y=|x-3|+1. 練習(xí)：P11 練習(xí) 1P12 習(xí)題1.1 1, 3 在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)反復(fù)執(zhí)行的處理步驟稱為循環(huán)體循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)循 環(huán) 結(jié) 構(gòu) ：在循環(huán)結(jié)構(gòu)中，通常都有一個起到循環(huán)計數(shù)作用的變量，這個變量的取值一般都含在執(zhí)行或中止循環(huán)體的條件中例5 設(shè)計一個計算1+2+.+100的值的算法，并畫出程序框圖算法分析：只需要一個累加變量和一個計數(shù)變量，將累加變量的初始值設(shè)為0，計數(shù)變量的值可以從1100 開始1i sum1ii isumsum 0sum100i？ sum輸出結(jié)束是否 程序框圖： sum輸出結(jié)束 開始1i 0sum isumsum sum1ii？100i 是否當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu) 型）直到型（型）當(dāng)型（untilwhile 循環(huán)結(jié)構(gòu)當(dāng)型：當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進(jìn) 行判斷，當(dāng)條件滿足時執(zhí)行循環(huán)體，不滿足則停止 直到型：直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進(jìn)行判斷，當(dāng)條件不滿足時執(zhí)行循環(huán)體，滿足時則停止 練習(xí)：1.如圖（1）為循環(huán)體中的 循環(huán)，它換成另外一種循環(huán)的框圖 ？a圖(1)是否a=？是否2.如圖(2)的算法功能是 結(jié)束開始2i 2ii2, ii輸出(圖2)是否?624)2( ii 當(dāng)型求積為624的相鄰偶數(shù).直到型 4.已知30021 i畫出求解 的最大值的過程的程序框圖i 300sum 0sum否i開始1iisumsum sum1ii 結(jié)束是輸出2i 5.下圖為求11000的所有的偶數(shù)的和而設(shè)計的一個程序框圖,將空白處補上,并指明它是循環(huán)結(jié)構(gòu)中的哪一種類型,并畫出它的另一種循環(huán)結(jié)構(gòu)框圖開始i=2sum=0i=1000 輸出sum結(jié)束sum=sum+ii=i+2 習(xí)題1.選講1.為了加強(qiáng)居民的節(jié)水意識,某市制定了以下生活用水收費標(biāo)準(zhǔn):每戶每月用水未超過7m3時,每立方米收費1.0元,并加收0.2元的城市污水處理費,超過7m3的部分,每立方米收費1.5元,并加收0.4元的城市污水處理費, 課堂小結(jié)：1.要掌握程序框的作用；2.掌握三種邏輯結(jié)構(gòu)，并能正確使用這三種結(jié)構(gòu)畫流程圖；3.在循環(huán)結(jié)構(gòu)中，一定有條件結(jié)構(gòu)，通常都有一個起到循環(huán)計數(shù)作用的變量；4.確實明確當(dāng)型和直到型的區(qū)別和聯(lián)系，不要混用。課堂練習(xí):P 12 A 組