《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ù)所給具體問題設定的.,跟蹤訓練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的算法的程序框圖如何表示?,解先設計算法步驟: 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.設計程序框圖時,首先設計算法步驟,再轉(zhuǎn)化為程序框圖,待熟練后可以省略算法步驟直接畫出程序框圖.對于算法中分類討論的步驟,通常設計成條件分支結(jié)構(gòu)來解決.,規(guī)律與方法,