《112《程序框圖課件》課件2》由會員分享,可在線閱讀,更多相關(guān)《112《程序框圖課件》課件2(19頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、 開始輸入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)該先搞清楚自然語言
2、表示的算法,然后再畫出程序框圖先算出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,高
3、為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.此為某一函
4、數(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的值
5、的算法,并畫出程序框圖算法分析:只需要一個累加變量和一個計數(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)條件進 行判斷,當(dāng)條件滿足時執(zhí)行循環(huán)體,不滿足則停止 直到型:直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對控制循環(huán)條件進行判斷,當(dāng)條件不滿足時執(zhí)行循環(huán)體,滿足時則停止 練習(xí):1.如圖(1)為循環(huán)
6、體中的 循環(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.為了加強居民的節(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 組