程序框圖和基本邏輯結(jié)構(gòu)課件

1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)

主講人：劉冬

2012.10.181.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)1復(fù)習(xí)引入：用自然語言表示的

算法步驟有明確的順序性，但對于在一定條件下才會被執(zhí)行的步驟，以及在一定條件下會被重復(fù)執(zhí)行的步驟，自然語言的表示就顯得困難，而且不直觀，不準確.程序框圖用圖形的方式表達算法，使算法的結(jié)構(gòu)更清楚、步驟更直觀也更精確。復(fù)習(xí)引入：用自然語言表示的算法步驟有明確的順序性，2（1）程序框圖的概念：程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來準確、直觀地表示算法的圖形。在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序。

1、程序框圖

（1）程序框圖的概念：

1、程序框圖

3圖形符號名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.（2）構(gòu)成程序框圖的圖形符號及其功能流程線連接程序框連結(jié)點連接程序框圖的兩部分圖形符號名稱功能終端框輸入、輸出框處理框(4練習(xí)1、下列關(guān)于程序框圖的說法正確的是（）A、程序框圖是描述算法的語言B、程序框圖可以沒有輸出框，但必須要有輸入框給變量賦值C、程序框圖可以描述算法，但不如自然語言描述算法直觀D、程序框圖和流程圖不是一個概念2、下列功能“”沒有功能的是（）A、賦值B、計算C、判斷D、以上都不對練習(xí)1、下列關(guān)于程序框圖的說法正確的是（）5知識探究（一）：算法的程序框圖“判斷整數(shù)n（n>2）是否為質(zhì)數(shù)”的算法步驟第一步，給定一個大于2的整數(shù)n；第二步，令i=2；第三步，用i除n，得到余數(shù)r；第四步，判斷“r=0”是否成立.若是，則n 不是質(zhì)數(shù)，結(jié)束算法；否則，將i 的值增加1，仍用i表示；第五步，判斷“i>(n-1)”是否成立，若是， 則n是質(zhì)數(shù)，結(jié)束算法；否則，返回 第三步.知識探究（一）：算法的程序框圖“判斷整數(shù)n（n>2）是否為質(zhì)6開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余7終端框（起止框），表示一個算法的起始和結(jié)束開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否終端框（起止框），開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)8處理框（執(zhí)行框）賦值、計算開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否處理框（執(zhí)行框）開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)9判斷框判斷某一條件是否成立，成立時在出口處標明“是”；不成立時標明“否”開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否判斷框開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以10流程線連接點開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否流程線連接點開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求11順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)開始r=0？輸出“n是質(zhì)數(shù)”輸出“n12求n除以i的余數(shù)i的值增大1，仍用i表示i>n-1或r=0?是否i>n-1或r=0?N不是質(zhì)數(shù)N是質(zhì)數(shù)是否輸入ni=2順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)算法的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。任何一個算法都可以由這三種基本邏輯結(jié)構(gòu)構(gòu)成的。你能說出這三種基本邏輯結(jié)構(gòu)的特點嗎？條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)有什么區(qū)別和聯(lián)系？求n除以i的余數(shù)i的值增大1，仍用i表示i>n-1或r=0?13（1）順序結(jié)構(gòu)

順序結(jié)構(gòu)是由若干個依次執(zhí)行的步驟組成的。它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。

步驟A步驟B示意圖（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個依次執(zhí)行的步14例1寫出圖中程序框圖的運行結(jié)果：

開始輸入a，ba＝2b＝4S＝a/b＋b/a

輸出S結(jié)束圖中輸出S＝

；5/2例1寫出圖中程序框圖的運行結(jié)果：開始輸入a，ba＝2b＝415例2設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖.算法分析：第一步：輸入圓的半徑R第二步：計算圓的面積S=πR2;第三步：輸出圓的面積。(1)在程序框圖中,開始框和結(jié)束框不可少；(2)在算法過程中，輸出語句是必不可少的.例2設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖16例3：若一個三角形的三條邊長分別為a，b，c，令，則三角形的面積

.你能利用這個公式設(shè)計一個計算三角形面積的算法步驟嗎？第一步，輸入三角形三條邊的邊長 a，b，c.

第二步，計算

.第三步，計算

.第四步，輸出S.例3：若一個三角形的三條邊長分別為a，b，c，令17

上述算法的程序框圖如何表示？開始結(jié)束輸出S輸入a，b，c上述算法的程序框圖如何表示？開始結(jié)束輸出S輸入a，b18

條件結(jié)構(gòu)是指在算法中通過對某條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).基本形式2(2)條件結(jié)構(gòu)滿足條件?步驟A否是滿足條件?步驟A步驟B是否基本形式1條件結(jié)構(gòu)是指在算法中通過對某條件的判斷,根據(jù)條件是否19

例4

任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這三個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖.a+b>c,a+c>b,b+c>a是否同時成立?開始存在這樣的三角形結(jié)束不存在這樣的三角形否是輸入a,b,c例4任意給定3個正實數(shù),設(shè)計一個算法,判斷分別20輸入x開始x＞3？y=1.2x+1.4y=5輸出y結(jié)束NY備用題：P.20習(xí)題A組第3題

算法步驟：第一步，輸入人數(shù)x，設(shè)收取的衛(wèi)生費為y元.

第二步，判斷x與3的大小，若x>3,則費用為m=5＋（x-3）×1.2=1.2x+1.4;若x≤3,則費用為m＝5.

第三步，輸出m.輸入x開始x＞3？y=1.2x+1.4y=5輸出y結(jié)束NY備21課堂小結(jié)：1、本節(jié)課主要講述了程序框圖的基本知識，包括常用的圖形符號、算法的基本邏輯結(jié)構(gòu)，算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。2、順序結(jié)構(gòu)：是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的，它是由若干個依次執(zhí)行的處理步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。3、條件結(jié)構(gòu)：是根據(jù)指定打件選擇執(zhí)行不同指令的控制結(jié)構(gòu)。根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框。無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能同時執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行。課堂小結(jié)：1、本節(jié)課主要講述了程序框圖的基本知識，包括常用的22課后作業(yè)：1、設(shè)計一個算法判斷任意給定一個整數(shù)N是奇數(shù)還是偶數(shù)，并畫出程序框圖；2、已知函數(shù)，設(shè)計一個算法求相應(yīng)的函數(shù)值，并畫出程序框圖。3、設(shè)計一個求解一元二次方程的算法，并畫出程序框圖表示。課后作業(yè)：1、設(shè)計一個算法判斷任意給定一個整數(shù)N是奇數(shù)還是偶23設(shè)計一個求解一元二次方程的算法，并畫出程序框圖表示.設(shè)計一個求解一元二次方程的算法，并畫出程序框圖表示.24（3）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)指的是按照一定的條件反復(fù)執(zhí)行的某些算法步驟.反復(fù)執(zhí)行的步驟稱為循環(huán)體.循環(huán)體滿足條件？否是循環(huán)體滿足條件？否是

執(zhí)行一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán).

在每次執(zhí)行循環(huán)體前，對條件進行判斷，當條件滿足，執(zhí)行循環(huán)體，否則終止循環(huán).直到型當型（3）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)指的是按照一定的條件反復(fù)執(zhí)行的某些算法25

例7設(shè)計一個計算1+2+3+…+100的值的算法，并畫出程序框圖.第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n；第二步：利用公式“S=n(a+b)/2”求和；第三步：輸出求和結(jié)果。算法1：開始結(jié)束輸入a,b,nS=n(a+b)/2輸出S例7設(shè)計一個計算1+2+3+…+100的值的算26開始i=1S=0i=i+1S=S+ii≤100?輸出S結(jié)束否是

例7設(shè)計一個計算1+2+3+…+100的值的算法，并畫出程序框圖.第1步，0＋1＝1.第2步，1＋2＝3.第3步，3＋3＝6.第4步，6＋4＝10.……第100步，4950＋100＝5050.算法2：第一步，令i＝1，S＝0.

第二步，若i≤100成立，則執(zhí)行第三步;否則，輸出S，結(jié)束算法.

第三步，S＝S＋i.

第四步，i=i+1,返回第二步.當型循環(huán)結(jié)構(gòu)（1）確定循環(huán)體：i=i+1s=s+i(2)初始化變量：i=1s=0（3）循環(huán)控制條件：i≤100開始i=1S=0i=i+1S=S+ii≤100?輸出S結(jié)束否27結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N結(jié)束開始輸入na=200t＝0.05aa＝a+tn＝n+1a≤300?Nn=2005Y直到型當型結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a281.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)

主講人：劉冬

2012.10.181.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)29復(fù)習(xí)引入：用自然語言表示的

算法步驟有明確的順序性，但對于在一定條件下才會被執(zhí)行的步驟，以及在一定條件下會被重復(fù)執(zhí)行的步驟，自然語言的表示就顯得困難，而且不直觀，不準確.程序框圖用圖形的方式表達算法，使算法的結(jié)構(gòu)更清楚、步驟更直觀也更精確。復(fù)習(xí)引入：用自然語言表示的算法步驟有明確的順序性，30（1）程序框圖的概念：程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來準確、直觀地表示算法的圖形。在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序。

1、程序框圖

（1）程序框圖的概念：

1、程序框圖

31圖形符號名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.（2）構(gòu)成程序框圖的圖形符號及其功能流程線連接程序框連結(jié)點連接程序框圖的兩部分圖形符號名稱功能終端框輸入、輸出框處理框(32練習(xí)1、下列關(guān)于程序框圖的說法正確的是（）A、程序框圖是描述算法的語言B、程序框圖可以沒有輸出框，但必須要有輸入框給變量賦值C、程序框圖可以描述算法，但不如自然語言描述算法直觀D、程序框圖和流程圖不是一個概念2、下列功能“”沒有功能的是（）A、賦值B、計算C、判斷D、以上都不對練習(xí)1、下列關(guān)于程序框圖的說法正確的是（）33知識探究（一）：算法的程序框圖“判斷整數(shù)n（n>2）是否為質(zhì)數(shù)”的算法步驟第一步，給定一個大于2的整數(shù)n；第二步，令i=2；第三步，用i除n，得到余數(shù)r；第四步，判斷“r=0”是否成立.若是，則n 不是質(zhì)數(shù)，結(jié)束算法；否則，將i 的值增加1，仍用i表示；第五步，判斷“i>(n-1)”是否成立，若是， 則n是質(zhì)數(shù)，結(jié)束算法；否則，返回 第三步.知識探究（一）：算法的程序框圖“判斷整數(shù)n（n>2）是否為質(zhì)34開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余35終端框（起止框），表示一個算法的起始和結(jié)束開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否終端框（起止框），開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)36處理框（執(zhí)行框）賦值、計算開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否處理框（執(zhí)行框）開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)37判斷框判斷某一條件是否成立，成立時在出口處標明“是”；不成立時標明“否”開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否判斷框開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以38流程線連接點開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否流程線連接點開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求39順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)開始r=0？輸出“n是質(zhì)數(shù)”輸出“n40求n除以i的余數(shù)i的值增大1，仍用i表示i>n-1或r=0?是否i>n-1或r=0?N不是質(zhì)數(shù)N是質(zhì)數(shù)是否輸入ni=2順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)算法的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。任何一個算法都可以由這三種基本邏輯結(jié)構(gòu)構(gòu)成的。你能說出這三種基本邏輯結(jié)構(gòu)的特點嗎？條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)有什么區(qū)別和聯(lián)系？求n除以i的余數(shù)i的值增大1，仍用i表示i>n-1或r=0?41（1）順序結(jié)構(gòu)

順序結(jié)構(gòu)是由若干個依次執(zhí)行的步驟組成的。它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。

步驟A步驟B示意圖（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個依次執(zhí)行的步42例1寫出圖中程序框圖的運行結(jié)果：

開始輸入a，ba＝2b＝4S＝a/b＋b/a

輸出S結(jié)束圖中輸出S＝

；5/2例1寫出圖中程序框圖的運行結(jié)果：開始輸入a，ba＝2b＝443例2設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖.算法分析：第一步：輸入圓的半徑R第二步：計算圓的面積S=πR2;第三步：輸出圓的面積。(1)在程序框圖中,開始框和結(jié)束框不可少；(2)在算法過程中，輸出語句是必不可少的.例2設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖44例3：若一個三角形的三條邊長分別為a，b，c，令，則三角形的面積

.你能利用這個公式設(shè)計一個計算三角形面積的算法步驟嗎？第一步，輸入三角形三條邊的邊長 a，b，c.

第二步，計算

.第三步，計算

.第四步，輸出S.例3：若一個三角形的三條邊長分別為a，b，c，令45

上述算法的程序框圖如何表示？開始結(jié)束輸出S輸入a，b，c上述算法的程序框圖如何表示？開始結(jié)束輸出S輸入a，b46

條件結(jié)構(gòu)是指在算法中通過對某條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).基本形式2(2)條件結(jié)構(gòu)滿足條件?步驟A否是滿足條件?步驟A步驟B是否基本形式1條件結(jié)構(gòu)是指在算法中通過對某條件的判斷,根據(jù)條件是否47

例4

任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這三個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖.a+b>c,a+c>b,b+c>a是否同時成立?開始存在這樣的三角形結(jié)束不存在這樣的三角形否是輸入a,b,c例4任意給定3個正實數(shù),設(shè)計一個算法,判斷分別48輸入x開始x＞3？y=1.2x+1.4y=5輸出y結(jié)束NY備用題：P.20習(xí)題A組第3題

算法步驟：第一步，輸入人數(shù)x，設(shè)收取的衛(wèi)生費為y元.

第二步，判斷x與3的大小，若x>3,則費用為m=5＋（x-3）×1.2=1.2x+1.4;若x≤3,則費用為m＝5.

第三步，輸出m.輸入x開始x＞3？y=1.2x+1.4y=5輸出y結(jié)束NY備49課堂小結(jié)：1、本節(jié)課主要講述了程序框圖的基本知識，包括常用的圖形符號、算法的基本邏輯結(jié)構(gòu)，算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。2、順序結(jié)構(gòu)：是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的，它是由若干個依次執(zhí)行的處理步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。3、條件結(jié)構(gòu)：是根據(jù)指定打件選擇執(zhí)行不同指令的控制結(jié)構(gòu)。根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框。無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能同時執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行。課堂小結(jié)：1、本節(jié)課主要講述了程序框圖的基本知識，包括常用的50課后作業(yè)：1、設(shè)計一個算法判斷任意給定一個整數(shù)N是奇數(shù)還是偶數(shù)，并畫出程序框圖；2、已知函數(shù)，設(shè)計一個算法求相應(yīng)的函數(shù)值，并畫出程序框圖。3、設(shè)計一個求解一元二次方程的算法，并畫出程序框圖表示。課后作業(yè)：1、設(shè)計一個算法判斷任意給定