第1.1.2節(jié) 程序框圖與算法的基本邏輯結構第2套第1課時.

1、1.1.2 程序框圖與算法的基本邏輯結構（一）例例1:任意給定一個大于任意給定一個大于1的整數的整數n,試設計一個程試設計一個程序或步驟對序或步驟對n是否為質數做出判定是否為質數做出判定.算法分析算法分析:第一步第一步:判斷判斷n是否等于是否等于2.若若n=2,則則n是質數是質數;若若n2,則執(zhí)行第二步則執(zhí)行第二步. 第二步第二步:依次檢驗依次檢驗2(n-1)這些整數是不是這些整數是不是n的的因素因素,即是不是整除即是不是整除n的數的數.若有這樣的數若有這樣的數,則則n不是不是質數質數;若沒有這樣的數若沒有這樣的數,則則n是質數是質數.從上節(jié)課我們知道從上節(jié)課我們知道:算法可以用自然語言算法可

2、以用自然語言來描述來描述.如例如例1 為了使算法的程序或步驟表達得更為直觀為了使算法的程序或步驟表達得更為直觀,我我們更經常地用圖形方式來表示它們更經常地用圖形方式來表示它.開始開始輸入輸入ni=2求求n除以除以i的余數的余數ri的值增加的值增加1仍用仍用i表示表示in或或r=0?n不是質數不是質數結束結束是是否否是是n是質數是質數否否r=0?設設n是一個大是一個大于于2的整數的整數.一般用一般用i=i+1表示表示. i=i+1說明說明:i表示從表示從2(n-1)的所有正整數的所有正整數,用以用以判斷例判斷例1步驟步驟2是否終是否終止止,i是一個計數變量是一個計數變量,有了這個變量有了這個變量

3、,算法算法才能依次執(zhí)行才能依次執(zhí)行.逐步逐步考察從考察從2(n-1)的所的所有正整數中是否有有正整數中是否有n的因數存在的因數存在.思考思考?通過上述算法的兩種不同表達方式的比通過上述算法的兩種不同表達方式的比較較,你覺得用程序框圖來表達算法有哪些特點你覺得用程序框圖來表達算法有哪些特點?用程序框圖表示的算法更加簡練用程序框圖表示的算法更加簡練,直觀直觀,流向清流向清楚楚.程序框圖程序框圖又稱又稱流程圖流程圖,是一種用規(guī)定的圖形、是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的指向線及文字說明來準確、直觀地表示算法的圖形圖形.通常通常,程序框圖由程序框和流程線組成程序框圖由程序框和

4、流程線組成.一個或幾個程序框的組合表示算法中的一個步驟一個或幾個程序框的組合表示算法中的一個步驟;流程線是方向箭頭流程線是方向箭頭,按照算法進行的順序將程序按照算法進行的順序將程序框連接起來框連接起來.基本的程序框和它們各自表示的功能如下基本的程序框和它們各自表示的功能如下:圖形符號圖形符號名稱名稱功能功能終端框終端框(起止框起止框)表示一個算法的起始表示一個算法的起始和結束和結束輸入、輸輸入、輸出框出框表示一個算法輸入和表示一個算法輸入和輸出的信息輸出的信息處理框處理框(執(zhí)行框執(zhí)行框)判斷某一條件是否成立判斷某一條件是否成立,成立成立時在出口處標明時在出口處標明“是是”或或“Y”；不；不”成

5、立時標明成立時標明“否否”或或“N”.判斷框判斷框賦值、計算賦值、計算流程線流程線連接程序框連接程序框連接點連接點連接程序框圖的兩部分連接程序框圖的兩部分開始開始輸入輸入ni=2求求n除以除以i的余數的余數ri=i+1in或或r=0?n不是質數不是質數結束結束是是否否是是n是質數是質數否否r=0?順序結構順序結構用程序框圖來表示算法，有用程序框圖來表示算法，有三種不同的基本邏輯結構：三種不同的基本邏輯結構：條件結構條件結構循環(huán)結構循環(huán)結構程序框圖的三種基本的邏輯結構程序框圖的三種基本的邏輯結構順序結構順序結構條件結構條件結構循環(huán)結構循環(huán)結構順序結構順序結構-是由若干個依次執(zhí)行的處理步是由若干個

6、依次執(zhí)行的處理步驟組成的驟組成的.這是任何一個算法都離不開的基這是任何一個算法都離不開的基本結構本結構.例例1:已知一個三角形的三邊邊長分別為已知一個三角形的三邊邊長分別為2,3,4,利用海倫利用海倫-秦九韶公式設計一個算法秦九韶公式設計一個算法,求出它的求出它的面積面積,畫出算法的程序框圖畫出算法的程序框圖.算法分析算法分析:第一步第一步:計算計算p的值的值.第二步第二步:由海倫由海倫-秦九韶公式求出三角形的面積秦九韶公式求出三角形的面積S.第三步第三步:輸出輸出S的值的值.(1)順序結構順序結構-是由若干個依次執(zhí)行的處理是由若干個依次執(zhí)行的處理步驟組成的步驟組成的.這是任何一個算法都離不開

7、的這是任何一個算法都離不開的基本結構基本結構.例例1:已知一個三角形的三邊邊長分別為已知一個三角形的三邊邊長分別為2,3,4,利用海倫利用海倫-秦九韶公式設計一個算法秦九韶公式設計一個算法,求出它的求出它的面積面積,畫出算法的程序框圖畫出算法的程序框圖.算法分析算法分析:第一步第一步:計算計算p的值的值.第二步第二步:由海倫由海倫-秦九韶公式求出三角形的面積秦九韶公式求出三角形的面積S.第三步第三步:輸出輸出S的值的值.程序框圖程序框圖:開始開始2342p (2)(3)(4)Sp ppp輸出輸出S結束結束畫出畫出:已知三角形的三已知三角形的三邊長邊長a,b,c,求它的面積求它的面積的程序框圖的程序框圖.開始開始2abcp()()()Sp papbpc輸出輸出S結束結