2020版高中數(shù)學 第一章 算法初步 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示（二）課件 新人教B版必修3.ppt

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

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

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

3、析 判斷正誤 1.條件分支結(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.求兩個數(shù)的積 B.求點到直線的距離 C.解一元二次方程 D.已知梯形兩底和高求面積,,題型一條件分支結(jié)構(gòu)的概念,答案,,解析解一元二次方程時，當判別式0時，方程無解，當0時，方程有解，由于分情況，故用到條件分支結(jié)構(gòu).,解析,答案,(2)條件分支結(jié)構(gòu)不同于順序結(jié)構(gòu)的特征是 A.處理框 B.判斷框 C.輸入、輸出框 D.起止框

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

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

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

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

8、如圖表示的是給定x的值，求其相應函數(shù)的值的算法.請將該程序框圖補充完整，其中處應填___________，處應填________.,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)是程序框圖的重要組成部分.其特點是先判斷后執(zhí)行. 2.在利用條件分支結(jié)構(gòu)畫程序框圖時要注意兩點：一是需要判斷條件是什么，二是條件判斷后分別對應著什么樣的結(jié)果. 3.設(shè)計程序框圖時，首先設(shè)計算法步驟，再轉(zhuǎn)化為程序框圖，待熟練后可以省略算法步驟直接畫出程序框圖.對于算法中分類討論的步驟，通常設(shè)計成條件分支結(jié)構(gòu)來解決.,規(guī)律與方法,