程序框圖的概念

1、程序框圖的概念第1頁(yè)，共11頁(yè)。一、要點(diǎn)回顧一、要點(diǎn)回顧問(wèn)題問(wèn)題1算法的概念及其特點(diǎn)；算法的概念及其特點(diǎn)； 分析：為了尋找滿足條件最小正整數(shù)分析：為了尋找滿足條件最小正整數(shù)n，我們可以這樣設(shè)計(jì)算法：，我們可以這樣設(shè)計(jì)算法：（1） 把把1 賦予賦予 n.（2） 計(jì)算計(jì)算(1)2.n n （3） 如果如果(1)22009n n ，則把，則把n+1賦予賦予n，再執(zhí)行第（，再執(zhí)行第（2）步；）步；否則輸出否則輸出n并結(jié)束并結(jié)束問(wèn)題問(wèn)題2. 你能寫出一個(gè)求滿足條件你能寫出一個(gè)求滿足條件的最小正整數(shù)的最小正整數(shù)n的算法嗎？的算法嗎？ 1232009n第2頁(yè)，共11頁(yè)。1程序框圖的概念程序框圖的概念 為了使

2、算法的表述更簡(jiǎn)練，結(jié)構(gòu)更清晰，常用含有算法內(nèi)為了使算法的表述更簡(jiǎn)練，結(jié)構(gòu)更清晰，常用含有算法內(nèi)容的框和箭頭構(gòu)成的圖來(lái)表示算法，這種圖叫算法的程序框圖容的框和箭頭構(gòu)成的圖來(lái)表示算法，這種圖叫算法的程序框圖.二、程序框圖的概念二、程序框圖的概念一個(gè)程序框圖包括以下幾部分：一個(gè)程序框圖包括以下幾部分： 表示相應(yīng)操作的表示相應(yīng)操作的程序框程序框； 帶箭頭的流程線；帶箭頭的流程線； 程序框外必要的文字說(shuō)明；程序框外必要的文字說(shuō)明；第3頁(yè)，共11頁(yè)。如問(wèn)題如問(wèn)題 2 2 的一個(gè)程序框圖：的一個(gè)程序框圖：輸出輸出n是是否否S2009開始開始結(jié)束結(jié)束輸入輸入n=1n(n1)S2 算算的的值值使使 n 的值增加

3、的值增加 1起、止框起、止框判斷框判斷框處理（執(zhí)行）框處理（執(zhí)行）框輸入、輸出框輸入、輸出框表示數(shù)據(jù)的輸入輸出，一般表示數(shù)據(jù)的輸入輸出，一般畫成平行四邊形畫成平行四邊形表示賦值和計(jì)算，只有表示賦值和計(jì)算，只有一個(gè)入口和一個(gè)出口，一個(gè)入口和一個(gè)出口，通常畫成矩形通常畫成矩形根據(jù)條件決定執(zhí)行兩條路徑中根據(jù)條件決定執(zhí)行兩條路徑中的某一條，有一個(gè)入口，兩個(gè)的某一條，有一個(gè)入口，兩個(gè)出口；一般畫成菱形出口；一般畫成菱形 表示算法的開始或結(jié)束，常表示算法的開始或結(jié)束，常用圓角矩形表示用圓角矩形表示第4頁(yè)，共11頁(yè)。程序框程序框名稱名稱功能功能起、止框起、止框表示一個(gè)算法的開始和結(jié)束，是任何程序表示一個(gè)算法

4、的開始和結(jié)束，是任何程序框圖不可少的；一個(gè)算法只有一個(gè)開始，框圖不可少的；一個(gè)算法只有一個(gè)開始，至少有一個(gè)結(jié)束至少有一個(gè)結(jié)束.輸入、輸出框輸入、輸出框表示一個(gè)算法數(shù)據(jù)的輸入和輸出表示一個(gè)算法數(shù)據(jù)的輸入和輸出.處理處理(執(zhí)行執(zhí)行)框框表示一個(gè)算法中的賦值、計(jì)算等指令表示一個(gè)算法中的賦值、計(jì)算等指令.一一個(gè)處理框只有一個(gè)入口、一個(gè)出口個(gè)處理框只有一個(gè)入口、一個(gè)出口.（在（在不會(huì)引起歧義的情況下，一個(gè)處理框可以不會(huì)引起歧義的情況下，一個(gè)處理框可以寫多條有序的指令）寫多條有序的指令）判斷框判斷框判斷框內(nèi)是一個(gè)條件（命題），它有附帶判斷框內(nèi)是一個(gè)條件（命題），它有附帶一個(gè)入口和兩個(gè)出口一個(gè)入口和兩個(gè)出口

5、.在一個(gè)出口處標(biāo)明在一個(gè)出口處標(biāo)明“是是”，表示條件成立（或命題真），在另，表示條件成立（或命題真），在另一個(gè)出口處標(biāo)明一個(gè)出口處標(biāo)明“否否”，表示條件不成立（，表示條件不成立（或命題假）或命題假）.2構(gòu)成程序框圖的圖形符號(hào)及其功能構(gòu)成程序框圖的圖形符號(hào)及其功能第5頁(yè)，共11頁(yè)。例例 1. 讀右面程序框圖，分析此算讀右面程序框圖，分析此算 法的輸出結(jié)果法的輸出結(jié)果.三、應(yīng)用舉例三、應(yīng)用舉例輸入輸入a,b,c輸出輸出M是是MaMbMc開始開始結(jié)束結(jié)束ab是是否否Mc否否解：輸出解：輸出a、b、c三個(gè)數(shù)中最大一三個(gè)數(shù)中最大一 個(gè)數(shù)個(gè)數(shù).第6頁(yè)，共11頁(yè)。解：解：(1)1q 1(2)Sn a （4）

6、輸出）輸出S 1(1)(3)1naqSq 例例2右圖是求解等比數(shù)列右圖是求解等比數(shù)列前前n項(xiàng)和的程序框圖，請(qǐng)?jiān)诳杖钡捻?xiàng)和的程序框圖，請(qǐng)?jiān)诳杖钡牡胤教钌线m當(dāng)?shù)臉?biāo)注地方填上適當(dāng)?shù)臉?biāo)注. na否否是是(1)結(jié)束結(jié)束開始開始輸入輸入n、q、（4）1a（2）(3)第7頁(yè)，共11頁(yè)。例例3已知一個(gè)直角三角形的一直角邊和已知一個(gè)直角三角形的一直角邊和斜邊的長(zhǎng)分別為斜邊的長(zhǎng)分別為6和和10，畫出計(jì)算該三，畫出計(jì)算該三角形面積的程序框圖角形面積的程序框圖.輸出輸出S6S2a 22106a 開始開始結(jié)束結(jié)束輸入輸入6，10解解 程序框圖如圖所示：程序框圖如圖所示：第8頁(yè)，共11頁(yè)。 學(xué)習(xí)程序框圖，要掌握各個(gè)圖形的

7、形狀、作用及使用規(guī)則，編寫學(xué)習(xí)程序框圖，要掌握各個(gè)圖形的形狀、作用及使用規(guī)則，編寫程序框圖的規(guī)則有：程序框圖的規(guī)則有：反思與點(diǎn)評(píng)反思與點(diǎn)評(píng)（5）一個(gè)算法的程序框圖只有一個(gè)開始，至少一個(gè)結(jié)束）一個(gè)算法的程序框圖只有一個(gè)開始，至少一個(gè)結(jié)束.（4）在程序框內(nèi)描述的語(yǔ)言要簡(jiǎn)練）在程序框內(nèi)描述的語(yǔ)言要簡(jiǎn)練.（3）除判斷框外，大多數(shù)程序框圖的程序框只有一個(gè)入口）除判斷框外，大多數(shù)程序框圖的程序框只有一個(gè)入口 和一個(gè)出口和一個(gè)出口. 判斷框是具有超過(guò)一個(gè)出口的惟一符號(hào)判斷框是具有超過(guò)一個(gè)出口的惟一符號(hào).（2）框圖一般按從上到下、從左到右的方向編寫和執(zhí)行）框圖一般按從上到下、從左到右的方向編寫和執(zhí)行.（1）使

8、用標(biāo)準(zhǔn)的圖形符號(hào)）使用標(biāo)準(zhǔn)的圖形符號(hào).第9頁(yè)，共11頁(yè)。四、課堂練習(xí)四、課堂練習(xí) 2給出對(duì)程序框圖的三種說(shuō)法：給出對(duì)程序框圖的三種說(shuō)法：（1）任何一個(gè)完整的程序框圖都必須有起、止框；）任何一個(gè)完整的程序框圖都必須有起、止框；（2）判斷框是唯一具有超過(guò)一個(gè)出口的符號(hào)；）判斷框是唯一具有超過(guò)一個(gè)出口的符號(hào)；（3）對(duì)于一個(gè)算法來(lái)說(shuō)，其程序框圖判斷框內(nèi)的條件表述方法）對(duì)于一個(gè)算法來(lái)說(shuō)，其程序框圖判斷框內(nèi)的條件表述方法是唯一的是唯一的. 其中正確說(shuō)法的個(gè)數(shù)是（其中正確說(shuō)法的個(gè)數(shù)是（ ） A1 B2 C3 1程序框圖是描述程序框圖是描述_的常用工具的常用工具.（ ） A程序程序 B算法算法 C數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) D計(jì)算規(guī)則計(jì)算規(guī)則BB第10頁(yè)，共11頁(yè)。 解解 算法如下：算法如下：（1） 輸入實(shí)數(shù)輸入實(shí)數(shù)x.（2） 若若x1，則，則 yx2， 否則否則 y .（3） 輸出輸出y并且結(jié)束算法并且結(jié)束算法.x2程序框圖如圖：程序框圖如圖：3設(shè)設(shè)x為一個(gè)實(shí)數(shù)，為一個(gè)實(shí)數(shù)，輸出量輸出量y與輸入量與輸入量x滿足關(guān)系規(guī)定如下：滿足關(guān)系規(guī)定如下： 當(dāng)當(dāng)x1時(shí)，有時(shí)，有yx2；當(dāng)；當(dāng)x 1時(shí)，有時(shí)，有y2 .x（1）寫出輸出