江蘇省宿遷市高中數(shù)學(xué) 第一章 算法初步 1.2 流程圖（2）選擇結(jié)構(gòu)課件 蘇教版必修3

1、流程圖的概念流程圖的概念 1 1、流程圖也叫程序框圖、流程圖也叫程序框圖，是由一些圖框和帶箭頭的，是由一些圖框和帶箭頭的 流線組成的流線組成的. .其中圖框表示各種操作類型其中圖框表示各種操作類型, ,圖框中的文圖框中的文 字和符號(hào)表示操作的內(nèi)容字和符號(hào)表示操作的內(nèi)容, ,帶箭頭的流線表示操作的先帶箭頭的流線表示操作的先 后次序后次序. . 2 2、程序框圖的基本符號(hào)、程序框圖的基本符號(hào) 圖形符號(hào)圖形符號(hào) 名名 稱稱 符號(hào)表示的意義符號(hào)表示的意義 起、止框起、止框 輸入、輸出框輸入、輸出框 處理框處理框 判斷框判斷框 流程線流程線 流程圖的開(kāi)始或結(jié)束流程圖的開(kāi)始或結(jié)束 數(shù)據(jù)的輸入或結(jié)果的輸出數(shù)

2、據(jù)的輸入或結(jié)果的輸出 賦值、執(zhí)行計(jì)算語(yǔ)句、結(jié)果的傳賦值、執(zhí)行計(jì)算語(yǔ)句、結(jié)果的傳 送送 流程進(jìn)行方向流程進(jìn)行方向 判斷某一條件是否成立，成立時(shí)在出判斷某一條件是否成立，成立時(shí)在出 口處標(biāo)明口處標(biāo)明“是是”或或“Y”；不成立時(shí)標(biāo)；不成立時(shí)標(biāo) 明明“否否”或或“N”。 3 3、順序結(jié)構(gòu)框圖、順序結(jié)構(gòu)框圖 i)順序結(jié)構(gòu) 依次進(jìn) 行多個(gè)處理的結(jié)構(gòu) A B 順序結(jié)構(gòu)是任何一個(gè)算法都離不開(kāi)的最簡(jiǎn)單、順序結(jié)構(gòu)是任何一個(gè)算法都離不開(kāi)的最簡(jiǎn)單、 最基本的結(jié)構(gòu)最基本的結(jié)構(gòu), ,用圖框用圖框A A和和B B表示表示順序結(jié)構(gòu)的示意順序結(jié)構(gòu)的示意 圖圖, ,其中其中A A、B B兩個(gè)框是兩個(gè)框是 依次依次進(jìn)行的，即在執(zhí)行

3、進(jìn)行的，即在執(zhí)行 完完A A框所指定的操作后，必然接著執(zhí)行框所指框所指定的操作后，必然接著執(zhí)行框所指 定的操作定的操作 問(wèn)題引入問(wèn)題引入 1、某鐵路客運(yùn)部門(mén)規(guī)定甲、乙兩地之間旅客托運(yùn)行李的費(fèi)用為 , 0.530.535050 c =c = 50 0.53+(-50) 0.85,5050 0.53+(-50) 0.85,50 行李的重量，試給出計(jì)算費(fèi)用c（單位：元）的一個(gè)算法。 ，其中 （單位：kg）為 算法： S1 輸入行李的重量 S2 如果 ，則 否則 5 50 0 c c0 0. .5 53 3 c c5 50 00 0. .5 53 3 + +( (- - 5 50 0) )0 0. .

4、8 85 5 S3 輸出行李的重量 和運(yùn)費(fèi)c 算法： S1 輸入行李的重量 S2 如果 ，則 ， 否則 5 50 0c c0 0. .5 53 3 c c5 50 00 0. .5 53 3 + + ( (- - 5 50 0) )0 0. .8 85 5 S3 輸出行李的重量 和運(yùn)費(fèi)c 開(kāi)始 輸入 50 輸出，c c500.53+(-50)0.85c50 Y N 結(jié)束 選擇結(jié)構(gòu)選擇結(jié)構(gòu) （二）選擇結(jié)構(gòu)概念： 先根據(jù)條件作出判斷，再?zèng)Q定執(zhí)行哪一種操作的先根據(jù)條件作出判斷，再?zèng)Q定執(zhí)行哪一種操作的 結(jié)構(gòu)稱為結(jié)構(gòu)稱為選擇結(jié)構(gòu)選擇結(jié)構(gòu)，也稱為，也稱為“分支結(jié)構(gòu)分支結(jié)構(gòu)” 。它要先。它要先 根據(jù)指定的條

5、件進(jìn)行判斷，再由判定的結(jié)果決定選根據(jù)指定的條件進(jìn)行判斷，再由判定的結(jié)果決定選 取執(zhí)行兩取執(zhí)行兩條分支路徑中的哪一條。條分支路徑中的哪一條。 注意：無(wú)論條件 是否成立，只能執(zhí) 行框或框之一， 不能既執(zhí)行框又執(zhí) 行框，也不能框， 框都不執(zhí)行 AB p YN 注意注意 比較兩種基本算法結(jié)構(gòu)框圖比較兩種基本算法結(jié)構(gòu)框圖 i) 順序結(jié)構(gòu) ii) 選擇結(jié)構(gòu) AB p YN A B 例例1、如何求一元二次方程、如何求一元二次方程axax2 2+bx+c=0+bx+c=0的解？的解？ （a a0 0） 解：解：S1S1 輸入輸入a,b,c;a,b,c; S3 S3 如果如果0,0,那么輸出那么輸出“方程無(wú)實(shí)方程無(wú)實(shí) 數(shù)根數(shù)根”，否則，否則 開(kāi)始 輸入a,b,c b2-4ac 0 0 y y = = s sg gn n( (x x) ) = =0 0 x x = = 0 0 - -1 1x x 0，則y=1； 如果x=0，則y=0； 如果x0 y0 y -1 y1 x=0 輸出y 否 是否 是 4、讀流程圖，并回答下列問(wèn)題 （1）若輸入的四個(gè)數(shù)為5，2，7，22， 則最后輸出的結(jié)果是什么？ （2）該算法流程圖是為什么問(wèn)題而設(shè)計(jì)的？ 開(kāi)始 輸出a bc?且bd? 輸出b cd? 輸出c 輸出d ab? ac? ad? 輸入a,b,c,d