1、1.2.2 選擇結構知識回憶知識回憶1、程序框圖的概念、程序框圖的概念2、程序框圖的圖示和意義、程序框圖的圖示和意義3、順序結構的特點、順序結構的特點程序框圖又稱流程圖，是一種用規定的圖形，指向線及程序框圖又稱流程圖，是一種用規定的圖形，指向線及文字說明來準確、直觀地表示算法的圖形。文字說明來準確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個算法的起始和結束輸入、輸出框表示算法的輸入和輸出的信息處理框（執行框）賦值、計算判斷框判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標明ii+1in或或r=0?否否是是求求n除以除以i的余數的余數r輸入輸入ni2n不是質數不是質數r

2、=0?n是質數是質數是是否否 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由但它們都是由三種基本的邏輯結構構成的三種基本的邏輯結構構成的, ,這三種邏輯結構這三種邏輯結構就是順序結構、循環結構就是順序結構、循環結構、選擇結構、選擇結構. .程序框圖有以下三種不同的邏輯結構程序框圖有以下三種不同的邏輯結構.順序結構順序結構及框圖表示及框圖表示1.順序結構順序結構:像上面這種像上面這種算法算法是是依次依次進行多個處進行多個處理的結構理的結構稱為順序結構稱為順序結構.語句語句A語句語句B2.順序結構的流程圖順序結構的流程圖 順序結構是最簡單順序結構是最簡單、最基本最基本的算法結構的算

3、法結構, ,語句與語句與語句之間語句之間, ,框與框之間是按框與框之間是按從上到下的順序進行的從上到下的順序進行的. .它它是由若干個處理步驟組成是由若干個處理步驟組成的的, ,這這是任何一個算法都離是任何一個算法都離不開的基本結構不開的基本結構. .3.畫順序結構程序框圖時注意畫順序結構程序框圖時注意事項事項左圖中左圖中, ,語句和語句是依次執語句和語句是依次執行的行的, ,只有在執行完語句指定的只有在執行完語句指定的操作后操作后, ,才能接著執行語句所指才能接著執行語句所指定的操作定的操作(1)在程序框圖中在程序框圖中,開始框和結束框不可少；開始框和結束框不可少；(2)在算法過程中，第一步

4、輸入語句是必不在算法過程中，第一步輸入語句是必不可少的可少的;(3)順序結構在程序框圖中的體現就是用流順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來程線將程序框自上而下地連接起來,按順序按順序執行算法步驟執行算法步驟已知函數 ，寫出求 對應的函數值的一個算法，并畫出流程圖 S1 輸入輸入x0 S2 計算計算思考：與順序結構比較,上述框圖的結構有怎樣的規律？S3 若若x0 0，則，則f(x0)=x0； 否則否則f(x0)=-x0yx0 x0yx根據條件判斷，決定不同流向.它的一般形式如右圖所示 引例選擇結構選擇結構也叫條件結構，是指在算法中通過對條件的也叫條件結構，是指在算法中

5、通過對條件的判斷，根據條件是否成立而選擇不同流向的算法結構判斷，根據條件是否成立而選擇不同流向的算法結構注：注：1.右圖此結構中包含一個判斷右圖此結構中包含一個判斷框，根據給定的條件框，根據給定的條件P是否成立而是否成立而選擇執行選擇執行A框或框或B框無論框無論P條件條件是否成立，只能執行是否成立，只能執行A框或框或B框之框之一，不可能同時執行一，不可能同時執行A框和框和B框，框，也不可能也不可能A框、框、B框都不執行框都不執行2.一個判斷結構可以有多個判斷框一個判斷結構可以有多個判斷框知識新授知識新授 例例1. 設計解一元二次方程設計解一元二次方程ax2+bx+c0（a0）的一）的一個算法，

6、并用流程圖表示個算法，并用流程圖表示.解：算法步驟如下：解：算法步驟如下：S1 輸入輸入a，b，c；S2 b24ac；S3 若若0；則輸出；則輸出“方程方程 無實數解無實數解”， 否則否則 , ， 輸出輸出x1， x2.abx2 1abx2 2輸出輸出x1,x20YN開始開始輸入輸入a,b,cb24ac abxabx2,221 注意：輸出注意：輸出的文字應加的文字應加上引號！上引號！輸出輸出“方程無實數解方程無實數解”結束結束探究一：如果沒有給出條件探究一：如果沒有給出條件a0，那么，那么如何設計算法？如何設計算法？例例1. 設計解一元二次方程設計解一元二次方程ax2+bx+c0（a0） 的一

7、個算法，并用流程圖表示的一個算法，并用流程圖表示.S1 若若b0，則執行，則執行S4， 否則執行否則執行S2；S2 bcx S3 輸出輸出x ,結束；結束； S4 若若c=0，輸出，輸出“方程有無數個方程有無數個解解” ,結束，否則輸結束，否則輸出出“方程無解方程無解”； 輸出輸出xNb=0bcx Yc=0NY輸出輸出“方方程有無數程有無數個解個解”輸出輸出“方方程無解程無解”開始開始輸入輸入a,b,c輸出輸出xb=0Nbcx Yc=0NY輸出輸出“方方程有無數程有無數個解個解”輸出輸出“方方程無解程無解”YNa=0結束結束輸出輸出x1,x2 0YNb24acabxabx2,221 輸出輸出“

8、方程無實數解方程無實數解”例例2.設計解一元二次方程設計解一元二次方程ax2+bx+c0（a0）的一個算法，并用流程圖表示）的一個算法，并用流程圖表示.探究二探究二:如果要輸出二次方程根的詳細信如果要輸出二次方程根的詳細信息，那么又該如何設計算法？息，那么又該如何設計算法？S1 若若=0；執行；執行S2，否則執行，否則執行S4；S4 ；abxabx2,221 S3 輸出輸出“方程兩個有相等的解方程兩個有相等的解” x，結結束束;S2 ；abx2 S5 輸出輸出“方程有兩個不相等方程有兩個不相等 的的 解解”x1， x2 ， 結束結束;b24ac輸出輸出x1,x2 0YNabxabx2,221

9、輸出輸出“方程無實數解方程無實數解”=0YN abxabx2,221 abx2 輸出輸出“方程兩個有相等方程兩個有相等 的解的解”x輸出輸出“方程有兩個不方程有兩個不 相等相等 的解的解”x1 x2=0YN abxabx2,221 abx2 輸出輸出“方程兩個有相等方程兩個有相等 的解的解”x輸出輸出“方程有兩個不方程有兩個不 相等相等 的解的解”x1 x2開始開始輸入輸入a,b,c結束結束輸出輸出xb=0Nbcx Yc=0NY輸出輸出“方方程有無數程有無數個解個解”輸出輸出“方方程無解程無解”a=0YN0YNb24ac輸出輸出“方程無實數解方程無實數解”一個判斷結構可以有多個判斷框，就是說：

10、選擇結構可一個判斷結構可以有多個判斷框，就是說：選擇結構可以嵌套以嵌套練習1某鐵路客運部門規定甲、乙兩地之間旅客托運行李的費用為 其中w(單位：kg)為行李的重量 計算費用c(單位：元)的算法可以用怎樣的算法結構來表示?0.53,5050 0.53500.85,50wwcww能識別流程圖所描述的算法能識別流程圖所描述的算法例例1.根據給出的兩個流程圖根據給出的兩個流程圖,分分析析: (1)圖圖1所解決的是什么問題所解決的是什么問題? (2)回答回答: 當輸入的當輸入的x值為值為1時時,輸出輸出 y的值為多大的值為多大? 要使輸出的要使輸出的y值為值為8,輸入的輸入的x值為多大值為多大? 輸入的

11、輸入的x和輸出的和輸出的y能相等能相等嗎嗎?開始開始輸入輸入a,bx -b/a結束結束圖圖2a=0YN輸出輸出“x是方是方程的根程的根”0b 輸出輸出“方程方程無實數根無實數根”NY輸出輸出“方程根方程根為全體實數為全體實數”(3)圖圖2所解決的是什所解決的是什么問題么問題?(4)回答回答:第一個判第一個判斷框中的內容斷框中的內容a=0改改為為 ,第二個判第二個判斷框中的斷框中的 改改為為b=0行嗎行嗎?連接連接第一個判斷框的流第一個判斷框的流程線上的程線上的“是是”或或“否否”能否互相交能否互相交換換?連接第二個判連接第二個判斷框的流程線上的斷框的流程線上的“是是”或或“否否”能能否互相交換否互相交換?0a 0b 練習練習4.下面流程圖下面流程圖表示一個什么樣的表示一個什么樣的算法算法?開始開始輸入輸入a,b,c結束結束ab且且acNYNY輸出輸出abc輸出輸出c輸出輸出b小結：小結：選擇結構選擇結構也叫條件結構，是也叫條件結構，是指在算法中通過對條件的指在算法中