算法的三種基本結構課件

§1.1.3算法的三種基本邏輯結構和框圖表示順序結構條件分支結構循環(huán)結構§1.1.3算法的三種基本邏輯結構順序結構1引例1

求兩個實數a,b

的算術平均值averS1輸入兩個實數a,b；S2計算S3計算S4輸出aver.輸出c開始輸入a,baver=c/2結束解：用數學語言引例1求兩個實數a,b的算術平均值averS12順序結構

1.概念：按照步驟依次執(zhí)行的一個算法結構叫做順序結構。其描述的是最簡單的算法結構，語句與語句之間，框與框之間按從上到下的順序進行，是任何一個算法都離不開的一種基本算法結構。2.順序結構的一般形式從上到下依次執(zhí)行順序結構1.概念：按照步驟依次執(zhí)行的一個算法結構叫做3

例1：已知p0(x0,y0)和直線l:Ax+By+c=0，求點p0到直線l的距離d.設計求解該題的一種算法并用框圖表示。S1

輸入點坐標x0,y0及直線方程系數A,B,C;S2

計算z1=Ax0+By0+C;S3

計算S4

計算S5

輸出d.輸入x0,y0,A,B,C輸出x1,x2開始結束z1=Ax0+By0+C例1：已知p0(x0,y0)和直線l:Ax+By+c=04引例2：給出解方程ax2+bx+c=0的一個算法(a≠0)S1計算△=b2-4ac；S2若△＜0，則原方程無實數根；若△≥0，則S3輸出x1,x2或方程無實根.條件分支結構引例2：給出解方程ax2+bx+c=0的一個算法(a≠0)S5否是開始輸入a,b,c△=b2-4ac△<0輸出”方程無實數根”輸出x1,x2結束否是開始輸入a,b,c△=b2-4ac△<0輸出”方程無實數6條件分支結構

1.概念：條件結構是指在算法中通過對條件的判斷，根據條件是否成立而選擇不同流向的算法結構.2.一般形式：條件分支結構1.概念：條件結構是指在算法中通過對條件7畫出行李托運費用的程序框圖.

練習：設火車托運重量為p(kg)行李時，每千米的費用（單位：元）標準為：

（1）判斷框根據給定的條件是否成立而選擇執(zhí)行某個處理。無論條件是否成立，只能執(zhí)行處理之一，不可能同時執(zhí)行，也不可能都不執(zhí)行。一個判斷結構可以有多個判斷框。（2）兩種結構的共性：一個入口，一個出口。特別注意：一個判斷框可以有兩個出口，但一個條件分支結構只有一個出口；結構中每個部分都有可能被執(zhí)行，即對每一個框都有從入口進、出口出的路徑。畫出行李托運費用的程序框圖.練習：設火車托運重量為p8循環(huán)結構引例分析下列兩個程序框圖，說明其表示的算法功能開始開始結束結束i=0i(i+2)=48i=i+2輸出i，i+2是否i=1S=0i=i+1s=s+ii≤5輸出s是否循環(huán)結構引例分析下列兩個程序框圖，說明其表示的算法功能開9一、相關概念

1.循環(huán)結構：根據指令條件決定是否重復執(zhí)行一條或多條指令的控制結構稱為循環(huán)結構.

2.循環(huán)體：反復執(zhí)行的處理步驟稱為循環(huán)體.

3.計數變量：在循環(huán)結構中，通常都有一個起到循環(huán)計數作用的變量，這個變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中.

4.累加變量:用于輸出結果，它和計數變量一般是同步執(zhí)行的，累加一次則計數一次．一、相關概念1.循環(huán)結構：根據指令條件決定是否重復執(zhí)10二、循環(huán)結構的一般形式：

在每次執(zhí)行循環(huán)體前對循環(huán)條件進行判斷：當條件滿足時，反復執(zhí)行循環(huán)體，條件不滿足則停止。1.當（while)型循環(huán)結構開始結束i=1S=0i=i+1s=s+ii≤5輸出s是否滿足條件？否循環(huán)體是循環(huán)體滿足條件？是否二、循環(huán)結構的一般形式：在每次執(zhí)行循環(huán)體前對循環(huán)條11

在每次執(zhí)行了循環(huán)體之后對循環(huán)條件進行判斷：當條件不滿足時執(zhí)行循環(huán)體，滿足則停止。即“反復循環(huán)直到條件滿足”．2.直到（until)型循環(huán)結構循環(huán)體滿足條件？是否開始結束i=0i(i+2)=48i=i+2輸出i，i+2是否在每次執(zhí)行了循環(huán)體之后對循環(huán)條件進行判斷：當條12例設計一個計算1+2+…+100的值的算法.開始結束i=1S=0i=i+1s=s+ii≤5輸出s是否i≤100當型循環(huán)結構直到型循環(huán)結構開始結束i=1S=0i=i+1s=s+i輸出s是否i＞100例設計一個計算1+2+…+100的值的算法.開始結束i=133、當型循環(huán)與直到型循環(huán)的區(qū)別：①當型循環(huán)可以不執(zhí)行循環(huán)體，直到型循環(huán)至少執(zhí)行一次循環(huán)體.②當型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷.③對同一算法來說，當型循環(huán)和直到型循環(huán)的條件互為反條件.滿足條件？否循環(huán)體是循環(huán)體滿足條件？是否循環(huán)體滿足條件？是否當（while)型循環(huán)結構直到（until)型循環(huán)結構3、當型循環(huán)與直到型循環(huán)的區(qū)別：滿足條件？否循環(huán)體是循環(huán)體滿14三、條件結構與循環(huán)結構的區(qū)別與聯(lián)系

區(qū)別：條件結構通過判斷分支，只是執(zhí)行一次；循環(huán)結構通過條件判斷可以反復執(zhí)行.

聯(lián)系：循環(huán)結構是通過條件結構來實現.