數(shù)學(xué)必修3 選擇結(jié)構(gòu).ppt

1、選擇結(jié)構(gòu),知識(shí)回憶,1、程序框圖的概念,2、程序框圖的圖示和意義,3、順序結(jié)構(gòu)的特點(diǎn),程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形。,盡管不同的算法千差萬(wàn)別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、選擇結(jié)構(gòu).,程序框圖有以下三種不同的邏輯結(jié)構(gòu).,順序結(jié)構(gòu)及框圖表示,1.順序結(jié)構(gòu):像上面這種算法是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)稱為順序結(jié)構(gòu).,語(yǔ)句A,語(yǔ)句B,2.順序結(jié)構(gòu)的流程圖,順序結(jié)構(gòu)是最簡(jiǎn)單、最基本的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).

2、,3.畫(huà)順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng),左圖中,語(yǔ)句和語(yǔ)句是依次執(zhí)行的,只有在執(zhí)行完語(yǔ)句指定的操作后,才能接著執(zhí)行語(yǔ)句所指定的操作,(1)在程序框圖中,開(kāi)始框和結(jié)束框不可少； (2)在算法過(guò)程中，第一步輸入語(yǔ)句是必不可少的; (3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái),按順序執(zhí)行算法步驟,已知函數(shù) ，寫(xiě)出求 對(duì)應(yīng)的函數(shù)值的一個(gè)算法，并畫(huà)出流程圖,S1 輸入x0,S2 計(jì)算,思考：與順序結(jié)構(gòu)比較, 上述框圖的結(jié)構(gòu)有怎樣的規(guī)律？,S3 若x0 0，則f(x0)=x0； 否則f(x0)=-x0,根據(jù)條件判斷，決定不同流向.它的一般形式如右圖所示,引例,選擇結(jié)構(gòu)也叫條件結(jié)構(gòu)，是

3、指在算法中通過(guò)對(duì)條件的 判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu),注：1.右圖此結(jié)構(gòu)中包含一個(gè)判斷框，根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框無(wú)論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能同時(shí)執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行 2.一個(gè)判斷結(jié)構(gòu)可以有多個(gè)判斷框,知識(shí)新授,例1. 設(shè)計(jì)解一元二次方程ax2+bx+c0（a0）的一個(gè)算法，并用流程圖表示.,解：算法步驟如下：,S1 輸入a，b，c；,S2 b24ac；,S3 若0；則輸出“方程 無(wú)實(shí)數(shù)解”， 否則 , ， 輸出x1， x2.,Y,N,注意：輸出的文字應(yīng)加上引號(hào)！,探究一：如果沒(méi)有給出條件a0，那么如何設(shè)計(jì)算法？

4、,例1. 設(shè)計(jì)解一元二次方程ax2+bx+c0（a0） 的一個(gè)算法，并用流程圖表示.,S1 若b0，則執(zhí)行S4， 否則執(zhí)行S2；,S2,S3 輸出x ,結(jié)束；,S4 若c=0，輸出“方程有無(wú)數(shù)個(gè)解” ,結(jié)束，否則輸出“方程無(wú)解”；,N,Y,N,Y,Y,N,例2.設(shè)計(jì)解一元二次方程ax2+bx+c0（a0）的一個(gè)算法，并用流程圖表示.,探究二:如果要輸出二次方程根的詳細(xì)信息，那么又該如何設(shè)計(jì)算法？,S1 若=0；執(zhí)行S2，否則執(zhí)行S4；,S4 ；,S3 輸出“方程兩個(gè)有相等的解” x，結(jié)束;,S2 ；,S5 輸出“方程有兩個(gè)不相等 的 解”x1， x2 ， 結(jié)束;,一個(gè)判斷結(jié)構(gòu)可以有多個(gè)判斷框，

5、就是說(shuō)：選擇結(jié)構(gòu)可以嵌套,練習(xí)1某鐵路客運(yùn)部門(mén)規(guī)定甲、乙兩地之間旅客托運(yùn)行李的費(fèi)用為 其中w(單位：kg)為行李的重量 計(jì)算費(fèi)用c(單位：元)的算法可以用怎樣的算法結(jié)構(gòu)來(lái)表示?,能識(shí)別流程圖所描述的算法,例1.根據(jù)給出的兩個(gè)流程圖,分析: (1)圖1所解決的是什么問(wèn)題? (2)回答: 當(dāng)輸入的x值為1時(shí),輸出 y的值為多大? 要使輸出的y值為8,輸入的x值為多大? 輸入的x和輸出的y能相等嗎?,開(kāi)始,輸入a,b,x -b/a,結(jié)束,圖2,a=0,Y,N,輸出“x是方程的根”,輸出“方程無(wú)實(shí)數(shù)根”,N,Y,輸出“方程根為全體實(shí)數(shù)”,(3)圖2所解決的是什么問(wèn)題? (4)回答:第一個(gè)判斷框中的內(nèi)容a=0改為 ,第二個(gè)判斷框中的 改為b=0行嗎?連接第一個(gè)判斷框的流程線上的“是”或“否”能否互相交換?連接第二個(gè)判斷框的流程線上的“是”或“否”能否互相交換?,練習(xí)4.下面流程圖 表示一個(gè)什么樣的 算法?,開(kāi)始,輸入a,b,c,結(jié)束,ab且ac,N,Y,N,Y,輸出a,bc,輸出c,輸出b,小結(jié)：,選擇結(jié)構(gòu)也叫條件結(jié)構(gòu)，是指在算法中通過(guò)對(duì)條件的 判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu),1. 通過(guò)本節(jié)課的學(xué)習(xí)，我們掌握了算法框圖的選擇結(jié)構(gòu)及利用這