1、算法的描述算法的描述 自然語言自然語言 流程圖流程圖 偽代碼偽代碼 程序設計語言程序設計語言 程序框圖程序框圖 程序框圖（流程圖）是一種用程序框、流程序框圖（流程圖）是一種用程序框、流程線及文字說明來表示算法的圖。程線及文字說明來表示算法的圖。構成流程圖的圖形符號及其作用構成流程圖的圖形符號及其作用程序框名稱功能起止框(終端框)表示一個算法的起始和結束，是任何流程圖不可少的.輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置.處理框(執行框)賦值、計算，算法中處理數據需要的算式、公式等分別寫在不同的用以處理數據的處理框內.判斷框判斷某一條件是否成立，成立時在出口處標

2、明“是”或“Y”；不成立時標明“否”或“N”.流程線連接程序框連接點連接程序框圖的兩部分 例1：計算以任意正實數為半徑的圓的面積。算法：S1，輸入r.S2，S=*r * rS3， 輸出S. 開始結束輸入r輸出SS=*r * r 畫程序框圖的規則畫程序框圖的規則 1）框圖一般按從上到下、從左到右的方向畫。）框圖一般按從上到下、從左到右的方向畫。2）使用標準的圖形符號。）使用標準的圖形符號。3）程序框一般只有一個進入點和一個退出點。）程序框一般只有一個進入點和一個退出點。4）判斷框有兩個退出點，）判斷框有兩個退出點， 用用“是是”與與“否否”或或“Y”與與“N”表示判斷的兩種結果。表示判斷的兩種結

3、果。5）在圖形符號內描述的語言要簡練清楚。）在圖形符號內描述的語言要簡練清楚。知識運用 例2：交換A和B兩個變量的值 算法：自然語言描述S1、輸入A,BS2、C=A；S3、A=B；S4、B=C。S5、輸出A,B輸入A,B結束輸出A,B開始C=AA=BB=C輸入A,B結束輸出A,B開始C=AA=BB=C順序結構 順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來，按順序執行算法步驟。如在示意圖中，A框和B框是依次執行的，只有在執行完A框指定的操作后，才能接著執行B框所指定的操作。AB 例3：設計求設計求任意任意3個整數個整數a,b,c的最大的最大值的算法。值的算法。算法：令max代

4、表三個數中的最大值S1，輸入a、b、c三個數；S2，令max=a；S3，如果bmax, 則max=b；S4，如果cmax, 則max=c；S5，輸出maxmax=a輸入a,b,c結束輸出max開始bmax?cmax?max=bmax=c是否否是程序框圖1：開始結束輸入a,b,c輸出max bmax ?是否max=amax=bmax=ccmax ?否是程序框圖2：條件結構 條件結構是指在算法中通過對條件的判斷，根據條件是否成立而選擇不同流向的算法結構。 滿足條件？語句是否滿足條件？語句語句是否 例例4、設計一個求解一元二次方程、設計一個求解一元二次方程ax2+bx+c=0（a0）的算法，并畫出程

5、序框圖表示）的算法，并畫出程序框圖表示.算法：求根公式算法：求根公式S1: 輸入3個系數a、b、c；S2: d=b2-4ac；S3: 若d 0，則輸出“方程沒有實數根”，結束算法；S4 : p=- , q= S5 : x1=p+q，x2=p-q；S6 : 輸出x1，x2. ad2ab2開始結束輸入a,b,cd=b*b-4acd 100，則輸出S，算法結束. S3: S=S+i. S4: i=i+1， S5: 轉到S2. 開始 結束i=1輸出Si 100 ?否是S=0i=i+1S=S+i 開始 結束i=1輸出Si100 ?否是S=0i=i+1S=S+i循環結構循環結構 循環結構： 從某處開始，按

6、照一定的條件一定的條件反復執行反復執行某些步驟。 循環體： 反復執行的步驟稱為循環體。 循環條件 控制反復執行的條件稱為循環條件。循環結構一：當型循環循環結構一：當型循環 當型循環（while） 每次執行循環體前，對條件進行判斷；當條件滿足時，執行循環體，否則終止循環。滿足條件？循環體是否滿足條件？循環體是否當型當型滿足條件？循環體否是直接轉換成當型直接轉換成當型滿足條件？循環體否是循環結構二：直到型循環循環結構二：直到型循環 直到型循環(until) 先執行一次循環體，然后對條件進行判斷，如果條件不滿足，就繼續執行循環體，直到條件滿足時終止循環。滿足條件？循環體是否直到型直到型滿足條件？循環

7、體否是直接轉換成直到型當型循環和直到型循環的區別當型循環和直到型循環的區別 當型循環先判斷，后執行先判斷，后執行(循環體)，循環體可能一次都不執行；直到型循環先執行先執行(循環體)，后判斷后判斷，循環體至少執行一次。 當型循環當條件滿足時執行循環；直到型循環當條件滿足時終止循環。 當型循環和直到型循環可以相互表示。當型循環和直到型循環可以相互表示。 解題時，按自然、簡潔的標準選用循環結解題時，按自然、簡潔的標準選用循環結構。構。 討論：如何計算下面兩個問題 S=1+3+5+99 S=2+4+6+100累加器總結 累加器構件 1. 初值 S=0; i=1 S=? ；i = ? 2. 循環控制條件

8、（由循環變量 i 控制） 3. 計算公式 S=S+i S=S 第第i項項 4. 步長k i = i +1 i =i k 擴展： S=1+1/2+1/3+1/100 S=1*2*3*4*100 開始 結束i=1輸出Si100 ?否是S=0i=i+1S=S+i 開始 結束i=1輸出Si100 ?否是S=0i=i+1S=S+i思考：上面兩個流程圖有什么不同？思考：上面兩個流程圖有什么不同？練習2：如圖給出的是計算1/2+1/4+1/20的值的一個程序框圖，其中判斷框內應填入的條件是 （ ） A、i10 B、i20 D、i100 ?否是S=0i=i+1S=S- (-1)i*i方法一方法二 開始 結束i

9、=1輸出Si100 ?否是S=0i=i+1S=S- i(i mod 2) = 0 ?S=S+ iYN方法三 開始 結束i=1輸出Si100 ?否是S=0i=i+1S=S+ p*ip = 1p = -p方法四（n為偶數） 開始 結束i=1輸出Si100 ?否是S=0i=i+1i=i+1S = S + iS = S - i方法五（n為偶數）開始結束S = （-1）* 100/2輸出輸出S開始結束S = -n/2輸出輸出S輸入輸入nn mod 2 = 0?S = （n+1) /2YN方法六 開始 結束i=1輸出Si100 ?否是S=0i=i+1(i mod 2) = 0 ?S= - S+ iYN輸出-S算法的基本邏輯結構算法的基本邏輯結構 順序結構順序結構 由若干個依次執行的步驟組成。 條件結構條件結構 需要經過條件判斷后，才能決定執行哪個操作。 循環結構循環結構 從某處開始，按照一定的條件反復執行某些步驟。 可以證明：任何一個算法都可以由這三種結構組合而成。可以證明：任何一個算法都可以由這三種結構組合而成。 算法的基本結構就是構成算法的積木，這一點在程序框圖算法的基本結構就是構成算法的積木，這一點在程序框圖中可以清楚看到。中可以清楚看到。人有了知識，就會具備各種