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

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

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

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

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

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

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

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