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