《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)框圖描述分類(lèi)討論問(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)常需要處理分類(lèi)討論的問(wèn)題,順序結(jié)構(gòu)能否完成這一任務(wù)?為什么? 思考2有些問(wèn)題需要按給定的條件進(jìn)行分析、比較和判斷,在程序框圖結(jié)構(gòu)中還能只用順序結(jié)構(gòu)嗎?,答案分類(lèi)討論是帶有分支的邏輯結(jié)構(gòu),而順序結(jié)構(gòu)是一通到底的“直腸子”,所以不能表達(dá)分支結(jié)構(gòu),這就需要條件分支結(jié)構(gòu)出場(chǎng). 答案不能,順序結(jié)構(gòu)
2、不能按給定的條件進(jìn)行分析、比較和判斷.,梳理一些簡(jiǎn)單的算法可以用順序結(jié)構(gòu)來(lái)表示,但是這種結(jié)構(gòu)無(wú)法描述要求進(jìn)行邏輯判斷,并根據(jù)判斷結(jié)果進(jìn)行不同處理的情況,因此,需要另一種邏輯結(jié)構(gòu)來(lái)處理這類(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è)分支交匯.,思考辨
3、析 判斷正誤 1.條件分支結(jié)構(gòu)的程序框圖中含有順序結(jié)構(gòu).() 2.條件分支結(jié)構(gòu)的程序框圖中可以不含判斷框.() 3.條件分支結(jié)構(gòu)的判斷條件要寫(xiě)在判斷框內(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.起止框
4、,,解析在條件分支結(jié)構(gòu)中含有判斷框,而順序結(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ì)
5、算3個(gè)數(shù)的平均數(shù),,答案,解析條件分支結(jié)構(gòu)是處理邏輯判斷并根據(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.
6、 S2若x2,則yx2;否則y2x. S3輸出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)要分三類(lèi)以上討論時(shí),往往需要在條件分支結(jié)構(gòu)中再嵌套一個(gè)條件分支結(jié)構(gòu).,解答,解程序框圖如下.,達(dá)標(biāo)檢測(cè),答案,解析,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,按圖中所示程序框圖運(yùn)行后,輸出的結(jié)果是 A.5 B.0 C.1 D.1,解析因?yàn)閤5,不滿(mǎn)足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|,
8、如圖表示的是給定x的值,求其相應(yīng)函數(shù)的值的算法.請(qǐng)將該程序框圖補(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ì)于算法中分類(lèi)討論的步驟,通常設(shè)計(jì)成條件分支結(jié)構(gòu)來(lái)解決.,規(guī)律與方法,