《山西省懷仁縣巨子學校高中數學 條件結構循環(huán)結構課件 新人教A版必修1》由會員分享,可在線閱讀,更多相關《山西省懷仁縣巨子學校高中數學 條件結構循環(huán)結構課件 新人教A版必修1(12頁珍藏版)》請在裝配圖網上搜索。
1、1.1.2 程序框圖程序框圖 (2) 開始開始輸入輸入ni=2求求n除以除以i的余數的余數ri=i+1in或或r=0?n不是質數不是質數結束結束是是否否是是n是質數是質數否否r=0?順序結構順序結構用程序框圖來表示算法,有用程序框圖來表示算法,有三種不同的基本邏輯結構:三種不同的基本邏輯結構:條件結構條件結構循環(huán)結構循環(huán)結構條件結構條件結構-在一個算法中在一個算法中,經常會遇到一些經常會遇到一些條件的判斷條件的判斷,算法的流向根據條件是否成立算法的流向根據條件是否成立有不同的流向有不同的流向.條件結構就是處理這種過程條件結構就是處理這種過程的結構的結構.例例1:任意給定任意給定3個正實數個正實
2、數,設計一個算法設計一個算法,判斷分判斷分別以這別以這3個數為三邊邊長的三角形是否存在個數為三邊邊長的三角形是否存在.畫畫出這個算法的程序框圖出這個算法的程序框圖.算法分析算法分析:第一步第一步:輸入輸入3個正實數個正實數a,b,c;第二步第二步:判斷判斷a+bc,a+cb,b+ca是否同時成立是否同時成立,若是若是,則能組成三角形則能組成三角形;若否若否,則組不成三角形則組不成三角形.程序框圖程序框圖:開始開始輸入輸入a,b,ca+bc,a+cb,b+ca是否是否同時成立同時成立?是是存在這樣的存在這樣的三角形三角形不存在這樣的不存在這樣的三角形三角形否否結束結束0(0)1(01)(1)xy
3、xx x開始開始程序框圖程序框圖x0?是是y=0否否0 x1?是是y=1否否y=x輸出輸出y結束結束輸入輸入x22(2) (0)4(0)(2) (0)xxyxxx開始開始程序框圖程序框圖x100?是是輸出輸出S結束結束否否直到直到型循型循環(huán)結環(huán)結構構開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結束結束當型循環(huán)當型循環(huán)結構結構說明:說明:循環(huán)結構分為兩種循環(huán)結構分為兩種-當型和直到型當型和直到型.當型循環(huán)當型循環(huán)在每次執(zhí)行循環(huán)體前對循環(huán)條在每次執(zhí)行循環(huán)體前對循環(huán)條件進行判斷件進行判斷,當條件滿足時執(zhí)行循環(huán)體當條件滿足時執(zhí)行循環(huán)體,不滿足不滿足則停止則停止;(當條件滿足時反復執(zhí)行循環(huán)體當條件滿足時反復執(zhí)行循環(huán)體)(WHILE)直到型循環(huán)直到型循環(huán)在執(zhí)行了一次循環(huán)體之后在執(zhí)行了一次循環(huán)體之后,對對控制循環(huán)條件進行判斷控制循環(huán)條件進行判斷,當條件不滿足時執(zhí)行當條件不滿足時執(zhí)行循環(huán)體循環(huán)體,滿足則滿足則停止停止. (反復執(zhí)行循環(huán)體反復執(zhí)行循環(huán)體,直到條件滿足直到條件滿足)(UNTIL)作業(yè)作業(yè):P20A2再再 見見 王飛 巨子高中部巨子高中部