1、2021/3/912021/3/92 算法步驟有明確的順序性，而且有些步驟只算法步驟有明確的順序性，而且有些步驟只有在一定條件下才會被執行，有些步驟在一定條有在一定條件下才會被執行，有些步驟在一定條件下會被重復執行件下會被重復執行. .算法可以用自然語言來描述，算法可以用自然語言來描述，但為了使算法的程序或步驟表達得更為直觀、準但為了使算法的程序或步驟表達得更為直觀、準確，我們更經常地用圖形方式來表示它。確，我們更經常地用圖形方式來表示它。 程序框圖又稱流程圖，是一種用程序框、流程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形程線及文字說明來表示算法的圖形 一個程序框圖包括

2、以下幾部分：表示相應操一個程序框圖包括以下幾部分：表示相應操作的程序框；帶箭頭的流程線；程序框外必要的作的程序框；帶箭頭的流程線；程序框外必要的文字說明。文字說明。1.程序框圖2021/3/93圖形符號圖形符號名名 稱稱功功 能能終端框（起止框）終端框（起止框）一個算法的起始和結束一個算法的起始和結束輸入、輸出框輸入、輸出框一個算法輸入和輸出的信息一個算法輸入和輸出的信息處理框（執行框）處理框（執行框）賦值、計算賦值、計算判斷框判斷框判斷某一條件是否成立，出判斷某一條件是否成立，出口成立標口成立標“是是”不成立標不成立標“否否”流程線流程線連接程序框連接程序框連接點連接點連接程序框圖的兩部分連

3、接程序框圖的兩部分或或構成程序框的圖形符號及其作用構成程序框的圖形符號及其作用2021/3/94N不是質數是否判斷整數n（n2)是否為質數程序框圖范例：開始輸入ni=2求n除以i的余數ri的值增加1，仍用i表示in-1或r=0?r=0?N是質數結束是否設n是一個大于2的整數一般用i=i+1表示2021/3/95開始開始求求n除以除以i的余數的余數ri=2輸入輸入ni in-1n-1？r=0？輸出輸出“n是質數是質數”是是i的值增加的值增加1,仍用仍用i表示表示否否輸出輸出“n不不是質數是質數”是是結束結束否否2021/3/96 學習這部分知識的時候，要掌握各個圖形的形狀、作用及使用規則，畫程序

4、框圖的規則如下：1、使用標準的圖形符號。2、框圖一般按從上到下、從左到右的方向畫。3、除判斷框外，大多數流程圖符號只有一個進入 點和一個退出點。判斷框是具有超過一個退出 點的唯一符號。4、判斷框分兩大類，一類判斷框是“是”與“否”兩分 支的判斷，而且有且僅有兩個結果；另一類是 多分支判斷，有幾種不同的結果。5、在圖形符號內描述的語言要非常簡練清楚。2021/3/97練 習1、下列關于程序框圖的說法正確的是 （ ）A、程序框圖是描述算法的語言B、程序框圖可以沒有輸出框，但必須要有輸入框給變量賦值C、程序框圖可以描述算法，但不如自然語言描述算法直觀D、程序框圖和流程圖不是一個概念2、下列功能“ ”

5、沒有功能的是 （ ）A、賦值 B、計算 C、判斷 D、 以上都不對2021/3/98開始輸入ni=2求n除以i的余數ri的值增加1，仍用i表示in-1或r=0?r=0?N不是質數N是質數結束是否是否開始結束求n除以i的余數ri的值增加1，仍用i表示in-1或r=0?是否r=0?N不是質數N是質數是否輸入ni=2順序結構循環結構條件結構2.2.算法的三種基本邏輯結構：順序結構、條件結構、循環結構。2021/3/99求n除以i的余數ri的值增加1，仍用i表示in-1或r=0?是否r=0?N不是質數N是質數是否輸入ni=2順序結構循環結構條件結構 算法千差萬別，但都是由這三種基本邏輯結構構成的.你能

6、說出這三種基本邏輯結構的特點嗎？條件結構與循環結構有什么區別和聯系？2021/3/910（1 1）順序結構）順序結構 順序結構是最簡單的算法結構，語句與語句之間，框與框之間是按從上到下的順序進行的，它是由若干個依次執行的處理步驟組成的，它是任何一個算法都離不開的一種基本算法結構。 順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來，按順序執行算法步驟。步驟n步驟n12021/3/911 例3、已知一個三角形的三邊分別為a、b、c，利用海倫公式設計一個算法，求出它的面積，并畫出算法的程序框圖。2021/3/912開始輸入a,b,c結束pa + b + c2S.p(p - a)(p

7、- b)(p - c)輸出S2021/3/913例4、已知兩個變量A和B的值，試設計一個交換這兩個變量的值的算法，并畫出程序框圖。第一步、輸入A、B第二步、令X=A第三步、令A=B第四步、令B=X第五步、輸出A、B2021/3/914練 習1 1、已知攝氏溫度、已知攝氏溫度C C與華氏溫度與華氏溫度F F之間的關系為之間的關系為F=1.8C+32F=1.8C+32。設計一個由攝氏溫度求華氏溫度。設計一個由攝氏溫度求華氏溫度的算法，并畫出相應的程序框圖。的算法，并畫出相應的程序框圖。算法步驟：算法步驟： 第一步：輸入攝氏溫度第一步：輸入攝氏溫度C C； 第二步：計算第二步：計算1.8C+321.

8、8C+32，并，并 將這個值記為華氏溫度將這個值記為華氏溫度F F； 第三步：輸出華氏溫度第三步：輸出華氏溫度F F。2021/3/915練 習2 2、已知變量、已知變量A A、B B、C C的值，試設計一個算法的值，試設計一個算法程序框圖，使得程序框圖，使得A A為為B B的值，的值，B B為為C C的值，的值，C C為為A A的值。的值。第一步、輸入A、B、C第二步、令X=A第三步、令A=B第四步、令B=C第五步、令C=X第六步、輸出A、B、C的值2021/3/916（2 2）條件結構）條件結構 在一個算法中，經常會遇到一些條件的判斷，算法的流程根據條件是否成立有不同的流向.條件結構就是處

9、理這種過程的結構. 分類是算法中經常發生的事情，條件結構的主要作用就是表示分類. 條件結構可用程序框圖表示為下面兩種形式.步驟A步驟B滿足條件？否是步驟A滿足條件？否是2021/3/917 例4 任意給定3個正實數,設計一個算法,判斷分別以這3個數為三邊邊長的三角形是否存在.畫出這個算法的程序框圖. 條件結構 算法步驟如下：第一步，輸入3個正實數a,b,c.第二步，判斷a+bc，a+cb，b+ca是否同時成立.若是，則存在這樣的三角形;否則，不存這樣的三角形.2021/3/918條件結構2021/3/919例5 設計一個求解一元二次方程的算法，并畫出程序框圖表示.02cbxax2021/3/9

10、20開 始輸入a，b，c= 4ac0?0?輸出 ,結 束方程無實數根輸出x1x 2b2ba 22bxa 1x2x2bxa否是是否例5程序框圖也可設計為2021/3/921例6、設計一個算法計算分段函數 ， 的函數值，并畫出程序框圖。) 1() 10( 1)0(0 xxxxy第一步、輸入x第二步、判斷“x0”是否成立，若是，則輸出y=0，否則執行第三步；第三步、判斷“x3,則費用為m= 5（x-3）1.2=1.2x+1.4;若x3,則費用為m5. 第三步，輸出m.2021/3/924開始輸入a1，b1，c1， a2 。b2， c2輸出“x= ”; ，“y= ”;a1b2a2b10？x=(c2b1

11、 c1b2)/(a1b2 a2b1)y=(c2b1 c1b2)/(a1b2 a2b1)結束N NY Y輸出“輸入數據不合題意P.20 習題習題1.1B組第組第1題題算法步驟：第一步，輸入a1，b1，c1， a2，b2，c2.第二步，計算x=(c2b1 c1b2)/(a1b2 a2b1)y=(c2b1 c1b2)/(a1b2 a2b1)第三步，輸出x，y2021/3/925（3）循環結構循環結構指的是按照一定的條件反復執行的某些算法步驟.反復執行的步驟稱為循環體.循環體滿足條件？否是循環體滿足條件？否是 執行一次循環體后，對條件進行判斷，如果條件不滿足，就繼續執行循環體，直到條件滿足時終止循環.

12、 在每次執行循環體前，對條件進行判斷，當條件滿足，執行循環體，否則終止循環.2021/3/926 例7 設計一個計算1+2+3+100的值的算法，并畫出程序框圖.第一步：確定首數a，尾數b，項數n；第二步：利用公式“S=n (a+b) /2”求和；第三步：輸出求和結果。算法1：開始結束輸入a,b,nS=n (a+b) /2輸出S2021/3/927開始i=1S=0i=i+1S=S+ii100?輸出S結束否是 例7 設計一個計算1+2+3+100的值的算法，并畫出程序框圖.第1步，011.第2步，123.第3步，336.第4步，6410.第100步，49501005050.算法2： 第一步，令i

13、1，S0. 第二步，若i 100成立，則執行第三步;否則，輸出S，結束算法. 第三步，SSi. 第四步，i=i+1,返回第二步.當型循環結構（1）確定循環體：i=i+1 s=s+i(2)初始化變量：i=1 s=0（3）循環控制條件：i1002021/3/928結束s = s+ii=i+1i100?輸出S否是i=0；S=0開始結束輸出Si=0；S=0開始S=s+ii=i+1i100?否是循環結構直到型結構當型結構 例7 設計一個計算1+2+3+100的值的算法，并畫出程序框圖.2021/3/929s = s + ii=i+ 1 解決方法就是加上一個判斷，判斷是否已經加到了100，如果加到了則退出

14、，否則繼續加。直到型結構當型結構s=s+ii=i+1是否s =s+ii=i+1否是i i100?100?i100?i100?請填上判斷的條件。 在解題的過程中，用累加變量S表示每一步的計算結果，即把S+i的結果仍記為S，從而把第i步表示為S=Si,其中S的初始值為0，i依次取1，2，100.由于i同時記錄了循環的次數，所以也稱為計數變量. 循環結構中都有一個計數變量和累加變量，計數變量用以記錄循環次數，同時它的取值還用于判斷循環是否終止，累加變量用于輸出結果，累加變量和計數變量一般是同步執行的，累加一次，計數一次.2021/3/930 例8 某工廠2005年的年生產總值為200萬元，技術革新后

15、預計以后每年的年生產總值都比上一年增長5.設計一個程序框圖，輸出預計年生產總值超過300萬元的最早年份.算法步驟：第一步，輸入2005年的年生產總值.第二步，計算下一年的年生產總值. 第三步，判斷所得的結果是否大于300.若是，則輸出該年的年份;否則，返回第二步.結束開始輸出na=200t=0.05a a=a+tn=n+1a300?Y Yn=2005N N（1）確定循環體：設a為某年的年生產總值，t為年生產總值的年增長量，n為年份，則循環體為t=0.05a,a=a+t,n=n+1.(2)初始化變量： n=2005， a=200.（3）循環控制條件： a3002021/3/931結束開始輸入na

16、=200t=0.05aa=a+tn=n+1a300?Y Yn=2005N N結束開始輸入na=200t0.05aaa+tnn+1a300?N Nn=2005Y Y直到型當型2021/3/932小結1、循環結構的特點2、循環結構的框圖表示3、循環結構該注意的問題避免死循環的出現，設置好進入（結束）循環體的條件。當型和直到型重復同一個處理過程2021/3/9331. 對任意正整數n,111123Sn 的值,并畫出程序框圖.結束開始輸入一個正整數n輸出S的值S=0i=1S=S+1/ii=i+1inY YN N設計一個算法求練練 習習2021/3/934 2.設計一算法，求積:123100，畫出流程圖.結束輸出Si=0，S=1開始i = i + 1S=S*ii100?否是練練 習習2021/3/935求 的值22221299100解：算法步驟： 第一步，令i=1,s=0. 第二步，若成立，則執行第三步，否則，輸出s. 第三步，計算s=s+i2 第四步，計算i=i+1,返回第二步.開始i=1S=0i=i+1S=S+i2i10