高中數(shù)學(xué) 第一章 算法初步 1.2.2 選擇結(jié)構(gòu)課件 蘇教版必修3

1、第1章1.2流程圖1.2.2選擇結(jié)構(gòu)學(xué)習(xí)目標(biāo)1.掌握選擇結(jié)構(gòu)的流程圖的畫法；2.能用選擇結(jié)構(gòu)流程圖描述分類討論問(wèn)題的算法；3.進(jìn)一步熟悉流程圖的畫法.題型探究問(wèn)題導(dǎo)學(xué)內(nèi)容索引當(dāng)堂訓(xùn)練問(wèn)題導(dǎo)學(xué)思考知識(shí)點(diǎn)一選擇結(jié)構(gòu)我們經(jīng)常需要處理分類討論的問(wèn)題，順序結(jié)構(gòu)能否完成這一任務(wù)？為什么？分類討論是帶有分支的邏輯結(jié)構(gòu)，而順序結(jié)構(gòu)是一通到底的“直腸子”，所以不能表達(dá)分支結(jié)構(gòu)，這就需要選擇結(jié)構(gòu).答案梳理梳理(1)選擇結(jié)構(gòu)：在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù) 是否成立有不同的流向.像這種先根據(jù)條件作出判斷，再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu).條件(2)選擇結(jié)構(gòu)的結(jié)構(gòu)形式：當(dāng)條件p成立(或稱

2、為“真”)時(shí)執(zhí)行 ，否則執(zhí)行 .ba(3)在選擇結(jié)構(gòu)的一般形式中，a或b中有一個(gè)為空的選擇結(jié)構(gòu)，該結(jié)構(gòu)是按照某個(gè)條件是否成立來(lái)決定某個(gè)語(yǔ)句是否執(zhí)行，當(dāng)條件不成立(或成立)時(shí)，什么也不做.如圖.知識(shí)點(diǎn)二條件結(jié)構(gòu)的嵌套思考三段及三段以上的分段函數(shù)的求值問(wèn)題能否應(yīng)用上述結(jié)構(gòu)形式解決？不能.答案梳理梳理嵌套的選擇結(jié)構(gòu)：一個(gè)選擇結(jié)構(gòu)的執(zhí)行過(guò)程中還包含一個(gè)或多個(gè)選擇結(jié)構(gòu)的即為嵌套的選擇結(jié)構(gòu)，此時(shí)各個(gè)條件的執(zhí)行有選擇順序.具有執(zhí)行時(shí)，先判斷外層的條件，當(dāng)滿足或不滿足外層條件時(shí)，再執(zhí)行內(nèi)層條件，內(nèi)層條件與外層條件執(zhí)行完后要匯于同一點(diǎn). 題型探究例例1下面給出了一個(gè)問(wèn)題的算法：s1輸入x.s2若x1，則yx23

3、，否則y2x1.s3輸出y.試用流程圖表示該算法.解答類型一用流程圖表示選擇結(jié)構(gòu)主體用順序結(jié)構(gòu)，其中根據(jù)條件x1是否成立選擇不同的流向用選擇結(jié)構(gòu)實(shí)現(xiàn).凡是先根據(jù)條件作出判斷然后再確定進(jìn)行哪一個(gè)步驟的問(wèn)題，需引入一個(gè)判斷框應(yīng)用選擇結(jié)構(gòu).反思與感悟跟蹤訓(xùn)練跟蹤訓(xùn)練1任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷以這3個(gè)正實(shí)數(shù)為三條邊邊長(zhǎng)的三角形是否存在，并畫出這個(gè)算法的流程圖.解答算法步驟如下：s1輸入3個(gè)正實(shí)數(shù)a，b，c.s2判斷abc，bca，cab是否同時(shí)成立.若是，則存在這樣的三角形；否則，不存在這樣的三角形.流程圖如圖：例例2“特快專遞”是目前人們經(jīng)常使用的異地郵寄信函或托運(yùn)物品的一種快捷方式.

4、某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計(jì)算：類型二用選擇結(jié)構(gòu)流程圖描述分類討論問(wèn)題的算法其中f(單位：元)為托運(yùn)費(fèi)，為托運(yùn)物品的重量(單位：千克).試設(shè)計(jì)計(jì)算費(fèi)用f的算法并畫出流程圖.解答算法：s1輸入物品的重量.s2如果50，那么f0.53，否則執(zhí)行s3.s3f500.53(50)0.85.s4輸出托運(yùn)費(fèi)f.流程圖如圖：在解決實(shí)際問(wèn)題時(shí)，要善于識(shí)別需要選擇結(jié)構(gòu)的情境.反思與感悟跟蹤訓(xùn)練跟蹤訓(xùn)練2設(shè)計(jì)算法判斷一元二次方程ax2bxc0(a0)是否有實(shí)數(shù)根，并畫出相應(yīng)的流程圖.解答算法步驟如下：s1輸入3個(gè)系數(shù)a，b，c.s2計(jì)算b24ac.s3判斷0是否成立.若是，則輸出“方程

5、有實(shí)數(shù)根”；否則，輸出“方程無(wú)實(shí)數(shù)根”.結(jié)束算法.相應(yīng)的流程圖如圖：例例3解關(guān)于x的方程axb0(a0)的算法的流程圖如何表示？類型三條件結(jié)構(gòu)的嵌套解答先設(shè)計(jì)算法步驟：s1輸入實(shí)數(shù)a，b.s2判斷a是否為0，若是，執(zhí)行s3，否則，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).反思與感悟跟蹤訓(xùn)練跟蹤訓(xùn)練3執(zhí)行如圖所示的流程圖，若輸入的x的值為0，則輸出的結(jié)果為_(kāi).這是一個(gè)嵌套的選擇結(jié)構(gòu)，當(dāng)輸入x0時(shí)，執(zhí)行

6、的是y1，即y1.故輸出的結(jié)果為1.答案解析1當(dāng)堂訓(xùn)練1.下面三個(gè)問(wèn)題中必須用選擇結(jié)構(gòu)才能實(shí)現(xiàn)的是_.已知梯形上、下底分別為a，b，高為h，求梯形面積；求三個(gè)數(shù)a，b，c中的最小數(shù)；在本題的三個(gè)問(wèn)題求解中，只有不需要分類討論，故不需用選擇結(jié)構(gòu)就能實(shí)現(xiàn)，必須用選擇結(jié)構(gòu)才能實(shí)現(xiàn).答案解析23412.選擇結(jié)構(gòu)不同于順序結(jié)構(gòu)的圖形特征是_.答案判斷框23413.某算法的流程圖如圖所示，則輸出量y與輸入量x滿足的關(guān)系式是_.2341答案4.某次考試，為了統(tǒng)計(jì)成績(jī)情況，設(shè)計(jì)了如圖所示的流程圖.當(dāng)輸入一個(gè)同學(xué)的成績(jī)x75時(shí)，輸出結(jié)果為_(kāi).由于7580，在流程圖中的第一個(gè)判斷框中，將按“n”的指向進(jìn)入第二個(gè)判斷框，又因?yàn)?560，將按“y”的指向，所以輸出的是“及格”.答案解析及格2341規(guī)律與方法1.選擇結(jié)構(gòu)的特點(diǎn)是：先判斷后執(zhí)行.2.在利用選擇結(jié)構(gòu)畫流程圖時(shí)要注意兩點(diǎn)：一是需要判斷條件是什么，二是條件判斷后分別對(duì)應(yīng)執(zhí)行什么.3.設(shè)計(jì)