北師大版高中數(shù)學(xué)必修三2.2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu) 課件（20張ppt）

算法的基本結(jié)構(gòu)及設(shè)計(jì)——順序結(jié)構(gòu)與選擇結(jié)構(gòu)新課引入算法可以用自然語言來描述,但為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來表達(dá)它.例如課本“P85例1.尺規(guī)作圖，確定線段AB的一個(gè)5等分點(diǎn)。和學(xué)生一起分析處理。

為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則,下面對(duì)一些常用的規(guī)則作一簡單的介紹.(1)使用標(biāo)準(zhǔn)的框圖符號(hào).(2)框圖一般按從上到下、從左到右的方向畫.(3)除判斷框外，大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào).(4)一類判斷框是“是”與“否”兩分支的判斷,而且有且僅有兩個(gè)結(jié)果;另一類是多分支判斷,有幾種不同的結(jié)果.畫流程圖的規(guī)則(5)在圖形符號(hào)內(nèi)描述的語言要非常簡練清楚.(7)一個(gè)程序框圖包括以下幾部分:表示相應(yīng)操作的程序框;帶箭頭的流程線;程序框外必要的文字說明．(6)起始框只允許一條流出線,終止框只允許一條流入線,輸入框、輸出框、處理框只有一條流入線和一條流出線,判斷框有一條流入線和兩條流出線,但任何時(shí)候只有一條流出線起作用.順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).語句A語句B2.順序結(jié)構(gòu)的流程圖

順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).畫順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng)左圖中,語句Ａ和語句Ｂ是依次執(zhí)行的,只有在執(zhí)行完語句Ａ指定的操作后,才能接著執(zhí)行語句Ｂ所指定的操作．(1)在程序框圖中,開始框和結(jié)束框不可少；(2)在算法過程中，第一步輸入語句是必不可少的;(3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來,按順序執(zhí)行算法步驟．【補(bǔ)充例1】“雞兔同籠”是我國隋朝時(shí)期的數(shù)學(xué)著作《孫子算經(jīng)》中的一個(gè)有趣而具有深遠(yuǎn)影響的題目:“今有雉兔同籠,上有三十五頭,下有九十四足,問雉兔各幾何.”

請(qǐng)你設(shè)計(jì)一個(gè)這類問題的通用算法.并畫出算法的程序框圖.設(shè)有X只雞,Y只兔.則解:雞兔同籠,設(shè)雞兔總頭數(shù)為H,總腳數(shù)為F,求雞兔各有多少只.算法分析如下：解方程組,得第一步:輸入總頭數(shù)H,

總腳數(shù)F；第二步:計(jì)算雞的個(gè)數(shù)

x=(4H-F)/2；第三步:計(jì)算兔的個(gè)數(shù)

y=(F-2H)/2；第四步:輸出x,y開始輸出X,Y結(jié)束X=(4H-F)/2Y=(F-2H)/2輸入H和F解：用數(shù)學(xué)語言程序框圖第四步:計(jì)算;【補(bǔ)充例2】試描述求點(diǎn)(x0,y0)到直線Ax+By+C=0的距離的算法,并畫出算法的程序框圖.第一步:輸入x0,y0,A,B,C;第二步:計(jì)算Z1=Ax0+By0+C;第三步:計(jì)算Z2=A2+B2;第五步:輸出d.解：用數(shù)學(xué)語言開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結(jié)束程序框圖選擇結(jié)構(gòu)1．選擇結(jié)構(gòu)(也稱分支結(jié)構(gòu))定義：它是先根據(jù)指定的條件__________，再由____________決定選取執(zhí)行兩條分支路徑中的哪一條．進(jìn)行判斷判斷的結(jié)果2．結(jié)構(gòu)形式例3【思路點(diǎn)撥】輸入x→判斷條件→對(duì)y賦值→輸出y.講評(píng)課本例2【解】算法：第一步：輸入自變量x.第二步：如果x>0，那么y＝－1；否則，y＝1.第三步：輸出函數(shù)值y.流程圖如圖所示：例4到銀行辦理個(gè)人異地匯款(不超過100萬元)，銀行收取一定的手續(xù)費(fèi)．匯款額不超過100元，收取1元；匯款額超過100元，但不超過5000元，按匯款額的1%收??；超過5000元一律收取50元手續(xù)費(fèi)．設(shè)計(jì)匯款額為x元時(shí)，銀行收取的手續(xù)費(fèi)y元的過程的流程圖．課堂小結(jié)2.順序結(jié)構(gòu)的特點(diǎn)3.選擇結(jié)構(gòu)的特點(diǎn)1.程序框圖:由于圖形的描述方法既形象,又直觀,設(shè)計(jì)者的思路表達(dá)得清楚易懂，便于檢查修改,所以得到廣泛的應(yīng)用.方法感悟1．選擇結(jié)構(gòu)離不開判斷框，判斷框內(nèi)的條件必須正確清晰．2．判斷框是所有圖框中唯一一種包含了兩個(gè)出口的圖框，在使用時(shí)出口既不能多畫，也不能少畫．3．判斷框有兩個(gè)出口，但選擇結(jié)構(gòu)只