數(shù)學(xué)教材梳理選擇結(jié)構(gòu)

學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精庖丁巧解牛知識(shí)·巧學(xué)1.選擇結(jié)構(gòu)的概念（1）先根據(jù)條件作為判斷,再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)就稱為選擇結(jié)構(gòu)，有時(shí)也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等.深化升華在我們解題的過程中，發(fā)現(xiàn)有些問題需要按給定的條件進(jìn)行分析、比較和判斷，并按判斷的不同情況進(jìn)行不同的處理、操作，這類問題算法的實(shí)現(xiàn)就要使用選擇結(jié)構(gòu)。數(shù)學(xué)的分段函數(shù)與分類討論問題都要用到選擇結(jié)構(gòu).（2）判斷框。在選擇結(jié)構(gòu)中，判斷框起著不可替代的作用。它一般有一個(gè)入口和兩個(gè)出口,有時(shí)也有多個(gè)出口,它是唯一的具有兩個(gè)或兩個(gè)以上出口的符號(hào)，在只有兩個(gè)出口的情形中，通常都分成“是”與“否"(也可用“Y”與“N”）兩個(gè)分支。要掌握選擇結(jié)構(gòu)，必須懂得判斷框的正確運(yùn)用與靈活處理.2.選擇結(jié)構(gòu)的形式：一般情況下，選擇結(jié)構(gòu)有兩個(gè)分支,分別說(shuō)明條件“成立"時(shí)怎樣做，“不成立”時(shí)怎樣做.但也有特殊情況，當(dāng)條件不成立時(shí)什么也不做(或者條件成立時(shí)什么也不做），這時(shí)只有一個(gè)分支。所以我們經(jīng)常把選擇結(jié)構(gòu)分為兩類：（1）雙分支選擇結(jié)構(gòu)：如圖1—2-8所示，執(zhí)行過程如下：條件P成立，則執(zhí)行A框，不成立，則執(zhí)行B框。圖1—2-8（2）單分支選擇結(jié)構(gòu)：如圖1-2-9所示，執(zhí)行過程如下:如果P條件成立（或者不成立）執(zhí)行A，不成立時(shí)不執(zhí)行任何操作.圖1-2-9誤區(qū)警示需要注意的是:在兩個(gè)分支中只能選擇一條且必須選擇一條執(zhí)行，但不論選擇了哪一條分支執(zhí)行，最后流程都一定到達(dá)結(jié)構(gòu)的出口點(diǎn)b處。(3）嵌套的選擇結(jié)構(gòu)一般地,當(dāng)我們?cè)诮鉀Q某些分段(含三段以上)函數(shù)，及含兩個(gè)參數(shù)以上的分類討論問題中,都要用到選擇結(jié)構(gòu)的嵌套，這可當(dāng)成選擇結(jié)構(gòu)的第三種形式.執(zhí)行過程如圖1-2—10:圖1-2-10深化升華采用嵌套的選擇結(jié)構(gòu)，相當(dāng)于把每個(gè)輸入的數(shù)值與問題進(jìn)行多輪的篩選,按照設(shè)定的條件進(jìn)行選擇;如果流程圖里有一個(gè)嵌套，即含有兩個(gè)選擇框,則相當(dāng)于把問題分成了3類,此時(shí)流程圖適用于三段的分段函數(shù)問題.嵌套的精髓是：對(duì)于任何一個(gè)問題,不僅采用了分類，而且采用了分步,這與概率論的分類與分步有一定的關(guān)聯(lián),這樣更能使問題一目了然。典題·熱題知識(shí)點(diǎn)一分段函數(shù)與選擇結(jié)構(gòu)例1已知函數(shù)f(x)=試設(shè)計(jì)一個(gè)算法，對(duì)每輸入的一個(gè)x值，都能得到相應(yīng)的函數(shù)值，并畫出流程圖.思路分析：該問題是一個(gè)分段函數(shù)求值問題，當(dāng)x取不同范圍內(nèi)的值時(shí)，函數(shù)表達(dá)式不同，因此當(dāng)給出一個(gè)自變量x的值時(shí)，必須先判斷x的范圍，然后確定利用哪一段的解析式計(jì)算其函數(shù)值，因此在算法中要加入選擇結(jié)構(gòu).解：算法如下：S1輸入x；S2如果x≥1,則f(x)=x2-1，否則f（x)=2x+5;S3輸出f(x).流程圖如圖1-2-11：圖1—2—11方法歸納該題中對(duì)任一x,一旦輸入一個(gè)確定值，則與1的大小關(guān)系也就唯一確定了,由判斷框引出的兩種操作就不可能同時(shí)進(jìn)行,但每一個(gè)流程都有機(jī)會(huì)被執(zhí)行。例2設(shè)計(jì)求一個(gè)數(shù)x的值的絕對(duì)值的算法并畫出流程圖.思路分析:根據(jù)絕對(duì)值的意義,當(dāng)x≥0時(shí)，y=x；當(dāng)x<0時(shí)，y=—x。該問題實(shí)質(zhì)是分段函數(shù)求值,在流程圖中應(yīng)使用選擇結(jié)構(gòu).圖1-2—12解：S1輸入x；S2若x≥0，則y=x;否則y=-x；S3輸出y.流程圖如圖1—2—12：方法歸納必須先根據(jù)條件作出判斷,然后再?zèng)Q定進(jìn)行哪一個(gè)步驟的算法，在設(shè)計(jì)流程圖時(shí),必須引入判斷框,使用選擇結(jié)構(gòu)知識(shí)點(diǎn)二分類討論思想與選擇結(jié)構(gòu)例3設(shè)計(jì)求方程ax2+bx+c=0的一個(gè)算法，并用流程圖表示，這時(shí)該用什么方法解決呢？思路分析：因?yàn)闆]有指明是一元二次方程，所以a可能為0，當(dāng)a=0時(shí),方程變?yōu)閎x+c=0，這時(shí)不能直接得到x=，因?yàn)閎可能為0，所以還要繼續(xù)判斷b是不是0，如果b=0，c≠0,則方程無(wú)解，如果b=0，c=0，則方程的解為全體實(shí)數(shù)，如果b≠0，則x=.解:算法如下：S1輸入a，b,c;S2如果a≠0，執(zhí)行S3，如果a=0，執(zhí)行S6;S3Δ←b2-4ac;S4如果Δ〈0，輸出“方程無(wú)實(shí)數(shù)根”，并轉(zhuǎn)到S8,否則x1←，x2←；S5輸出x1,x2；S6如果b≠0，則x=，并輸出x，轉(zhuǎn)到S8，否則執(zhí)行下一步;S7如果c≠0，輸出“方程無(wú)實(shí)數(shù)根"，如果c=0,輸出“方程的解是全體實(shí)數(shù)”;S8結(jié)束.流程圖如圖1—2—13:圖1-2—13方法歸納形如方程ax2+bx+c=0形式方程的求解，問題要先看a，分a=0,a≠0兩種情況討論。當(dāng)a≠0時(shí)，是一元二次方程根的求解問題，要分Δ〈0與Δ≥0；當(dāng)a=0時(shí)，分b≠0,b=0兩種情況討論，當(dāng)b=0時(shí)，再分c=0,c≠0討論，在討論過程中一定要做到不重不漏。問題·探究方案設(shè)計(jì)探究問題1任意給定三個(gè)數(shù)，如何比較三個(gè)數(shù)的大小情況，在設(shè)計(jì)算法時(shí)要注意什么？探究過程：首先，得先有個(gè)地方裝這三個(gè)數(shù)，我們定義三個(gè)變量X、Y、Z，將三個(gè)數(shù)依次輸入到X、Y、Z中，另外，再準(zhǔn)備一個(gè)Max裝最大數(shù).由于計(jì)算機(jī)一次只能比較兩個(gè)數(shù)，我們首先把X與Y比，大的數(shù)放入Max中，再把Max與Z比,又把大的數(shù)放入Max中.最后，把Max輸出，此時(shí)Max中裝的就是X、Y、Z三數(shù)中最大的一個(gè)數(shù)。算法可以表示如下：（1）輸入X、Y、Z；(2)X與Y中大的一個(gè)放入Max中;（3)把Z與Max中大的一個(gè)放入Max中;(4)輸出Max，Max即為最大數(shù)。其中的（2)、(3)兩步仍不明確，無(wú)法直接轉(zhuǎn)化為程序語(yǔ)句，可以繼續(xù)細(xì)化:（2)把X與Y中大的一個(gè)放入Max中,若X＞Y，則Max←X；否則Max←Y.(3)把Z與Max大的一個(gè)放入Max中，若Z＞Max，則Max←Z.于是算法最后可以寫成：（1)輸入X，Y，Z。(2）若X＞Y，則Max←X；否則Max←Y。(3)若Z＞Max，則Max←Z。（4）輸出Max，Max即為最大數(shù)。這樣的算法已經(jīng)可以很方便地轉(zhuǎn)化為相應(yīng)的程序語(yǔ)句了。探究結(jié)論：流程圖如圖1—2—14：圖1—2-14誤區(qū)陷阱探究問題2在對(duì)某條件進(jìn)行判斷后，如果成立直接轉(zhuǎn)入下一步;不再成立不采取措施.碰到這樣的問題，能否采用如圖1—2—15的流程圖？圖1-2—15探究過程:判斷框一般有一個(gè)入口和兩個(gè)出口，有時(shí)也有多個(gè)出口,它是唯一的具有兩個(gè)或兩個(gè)以上出口的符號(hào)，在只有兩個(gè)出口的情形中,通常都分成“是"與“否”（也可用“Y”與“N”)兩個(gè)分支,一般是通過判斷框?qū)δ硞€(gè)事實(shí)進(jìn)行判斷，若判斷框?qū)賹?shí)，則由標(biāo)有“是”的分支處理數(shù)據(jù);否則,則由標(biāo)有“否"的分支處理數(shù)據(jù)。例如，我們要打印x的絕對(duì)值，可以設(shè)計(jì)如圖1-2—16.圖1—2—16從圖中可以看到由判斷框分出兩個(gè)分支，構(gòu)成一個(gè)選擇性結(jié)構(gòu),其中選擇的標(biāo)準(zhǔn)是“x≥0".若符合