《2020版高中數(shù)學(xué) 第一章 算法初步 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示（二）課件 新人教B版必修3.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《2020版高中數(shù)學(xué) 第一章 算法初步 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示（二）課件 新人教B版必修3.ppt（31頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(二),第一章1.1算法與程序框圖,學(xué)習(xí)目標(biāo) 1.掌握條件分支結(jié)構(gòu)的程序框圖的畫(huà)法. 2.能用條件分支結(jié)構(gòu)框圖描述分類討論問(wèn)題的算法. 3.進(jìn)一步熟悉程序框圖的畫(huà)法.,問(wèn)題導(dǎo)學(xué),達(dá)標(biāo)檢測(cè),題型探究,內(nèi)容索引,問(wèn)題導(dǎo)學(xué),知識(shí)點(diǎn)一條件分支結(jié)構(gòu),思考1我們經(jīng)常需要處理分類討論的問(wèn)題，順序結(jié)構(gòu)能否完成這一任務(wù)？為什么？ 思考2有些問(wèn)題需要按給定的條件進(jìn)行分析、比較和判斷，在程序框圖結(jié)構(gòu)中還能只用順序結(jié)構(gòu)嗎？,答案分類討論是帶有分支的邏輯結(jié)構(gòu)，而順序結(jié)構(gòu)是一通到底的“直腸子”，所以不能表達(dá)分支結(jié)構(gòu)，這就需要條件分支結(jié)構(gòu)出場(chǎng). 答案不能，順序結(jié)構(gòu)不能按給定的條件進(jìn)

2、行分析、比較和判斷.,梳理一些簡(jiǎn)單的算法可以用順序結(jié)構(gòu)來(lái)表示，但是這種結(jié)構(gòu)無(wú)法描述要求進(jìn)行邏輯判斷，并根據(jù)判斷結(jié)果進(jìn)行不同處理的情況，因此，需要另一種邏輯結(jié)構(gòu)來(lái)處理這類問(wèn)題.這種結(jié)構(gòu)叫做條件分支結(jié)構(gòu).,知識(shí)點(diǎn)二條件分支結(jié)構(gòu)的兩種形式,條件,知識(shí)點(diǎn)三條件分支結(jié)構(gòu)的嵌套,思考條件分支結(jié)構(gòu)中的判斷框有兩個(gè)出口，由此說(shuō)明條件分支結(jié)構(gòu)執(zhí)行的結(jié)果不唯一，對(duì)嗎？,答案不對(duì)，判斷框雖然有兩個(gè)出口，但根據(jù)條件是否成立，選擇的出口是確定的，故執(zhí)行結(jié)果也是唯一的.,梳理?xiàng)l件分支結(jié)構(gòu)的嵌套實(shí)際上就是將一個(gè)條件分支結(jié)構(gòu)置于另一個(gè)條件分支結(jié)構(gòu)的分支中，這個(gè)分支結(jié)束后，要與另一個(gè)分支交匯.,思考辨析 判斷正誤 1.條件分支

3、結(jié)構(gòu)的程序框圖中含有順序結(jié)構(gòu).() 2.條件分支結(jié)構(gòu)的程序框圖中可以不含判斷框.() 3.條件分支結(jié)構(gòu)的判斷條件要寫在判斷框內(nèi).() 4.條件分支結(jié)構(gòu)的兩種形式執(zhí)行結(jié)果可能不同.(),題型探究,例1(1)下列算法中，含有條件分支結(jié)構(gòu)的是 A.求兩個(gè)數(shù)的積 B.求點(diǎn)到直線的距離 C.解一元二次方程 D.已知梯形兩底和高求面積,題型一條件分支結(jié)構(gòu)的概念,答案,解析解一元二次方程時(shí)，當(dāng)判別式0時(shí)，方程無(wú)解，當(dāng)0時(shí)，方程有解，由于分情況，故用到條件分支結(jié)構(gòu).,解析,答案,(2)條件分支結(jié)構(gòu)不同于順序結(jié)構(gòu)的特征是 A.處理框 B.判斷框 C.輸入、輸出框 D.起止框,解析在條件分支結(jié)構(gòu)中含有判斷框，而順

4、序結(jié)構(gòu)中沒(méi)有.,解析,解析都要對(duì)條件作出判斷，故需要用條件分支結(jié)構(gòu)，用順序結(jié)構(gòu)即可.,(3)給出以下四個(gè)問(wèn)題： 輸入一個(gè)數(shù)x，輸出它的絕對(duì)值； 求面積為6的正方形的周長(zhǎng)； 求a，b，c三個(gè)數(shù)中的最大值；,其中需要用條件分支結(jié)構(gòu)來(lái)描述算法的有 A.1個(gè) B.2個(gè)C.3個(gè) D.4個(gè),答案,解析,反思與感悟條件分支結(jié)構(gòu)中含有判斷框，且判斷框內(nèi)相應(yīng)的判定條件是依據(jù)所給具體問(wèn)題設(shè)定的.,跟蹤訓(xùn)練1下列問(wèn)題的算法適宜用條件分支結(jié)構(gòu)表示的是 A.求點(diǎn)P(2,5)到直線l：3x2y10的距離 B.由直角三角形的兩條直角邊求斜邊 C.解不等式axb0(其中a0) D.計(jì)算3個(gè)數(shù)的平均數(shù),答案,解析條件分支結(jié)構(gòu)是

5、處理邏輯判斷并根據(jù)判斷進(jìn)行不同處理的結(jié)構(gòu)，只有C中需判斷a的符號(hào)，其余選項(xiàng)中都不含邏輯判斷，故選C.,解析,題型二條件分支結(jié)構(gòu)的應(yīng)用,例2如圖所示的程序框圖，若輸出y的值為3，求輸入的x值.,解答,當(dāng)x0時(shí)，y(1,2， 此時(shí)不可能輸出y3； 當(dāng)x0時(shí)，令y2x13， 解得x1，符合題意， 故輸入的x的值為1.,解答,引申探究 本例中，若輸入x的值為1，則輸出y的值為多少？,反思與感悟先由條件作出判斷，然后再?zèng)Q定選擇哪一個(gè)步驟，在畫(huà)框圖時(shí)，必須用到條件分支結(jié)構(gòu).,跟蹤訓(xùn)練2畫(huà)出計(jì)算函數(shù)y|x2|的函數(shù)值的程序框圖.,解答,解算法如下： S1輸入x. S2若x2，則yx2；否則y2x. S3輸出

6、y. 程序框圖如右.,題型三條件分支結(jié)構(gòu)的嵌套,解答,例3解關(guān)于x的方程axb0的算法的程序框圖如何表示？,解先設(shè)計(jì)算法步驟： S1輸入實(shí)數(shù)a，b. S2判斷a是否為0.若是，執(zhí)行第三步，否則， 計(jì)算x ，并輸出x，結(jié)束算法.,S3判斷b是否為0.若是，則輸出“方程的解為任意實(shí)數(shù)”；否則，輸出“方程無(wú)實(shí)數(shù)解”. 再用程序框圖表達(dá)上述算法如圖.,反思與感悟我們現(xiàn)在使用的條件分支結(jié)構(gòu)只提供2個(gè)出口，故當(dāng)要分三類以上討論時(shí)，往往需要在條件分支結(jié)構(gòu)中再嵌套一個(gè)條件分支結(jié)構(gòu).,解答,解程序框圖如下.,達(dá)標(biāo)檢測(cè),答案,解析,1.在如圖所示的程序框圖中，若輸出的y的值為26，則輸入的x的值為 A.4 B.5

7、 C.6 D.6,1,2,3,4,5,解析由x22x226，解得x4或x6，由框圖知，輸入的x的值為4.,答案,解析,2.若輸入x5，按圖中所示程序框圖運(yùn)行后，輸出的結(jié)果是 A.5 B.0 C.1 D.1,解析因?yàn)閤5，不滿足x0， 所以在第一個(gè)判斷框中執(zhí)行“否”， 在第二個(gè)判斷框中， 由于50，執(zhí)行“是”， 所以得y1.,1,2,3,4,5,3.對(duì)任意非零實(shí)數(shù)a、b，若ab的運(yùn)算原理如程序框圖所示，則32_.,1,2,3,4,5,答案,2,解析,解析由題意知，a3，b2， 由程序框圖得，32不成立，,答案,解析,4.已知函數(shù)y|x3|，如圖表示的是給定x的值，求其相應(yīng)函數(shù)的值的算法.請(qǐng)將該程

8、序框圖補(bǔ)充完整，其中處應(yīng)填_，處應(yīng)填_.,1,2,3,4,5,x3或x3,yx3,結(jié)合所給程序框圖易得.,解算法步驟如下： S1輸入x. S2如果x0，那么y2x1，否則，執(zhí)行第三步. S3如果x1，那么yx1，否則，執(zhí)行第四步. S4yx2. S5輸出y. 程序框圖如圖所示.,解答,1,2,3,4,5,1.條件分支結(jié)構(gòu)是程序框圖的重要組成部分.其特點(diǎn)是先判斷后執(zhí)行. 2.在利用條件分支結(jié)構(gòu)畫(huà)程序框圖時(shí)要注意兩點(diǎn)：一是需要判斷條件是什么，二是條件判斷后分別對(duì)應(yīng)著什么樣的結(jié)果. 3.設(shè)計(jì)程序框圖時(shí)，首先設(shè)計(jì)算法步驟，再轉(zhuǎn)化為程序框圖，待熟練后可以省略算法步驟直接畫(huà)出程序框圖.對(duì)于算法中分類討論的步驟，通常設(shè)計(jì)成條件分支結(jié)構(gòu)來(lái)解決.,規(guī)律與方法,