算法的三種基本結(jié)構(gòu)課件

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

求兩個實數(shù)a,b

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

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

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

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

計算z1=Ax0+By0+C;S3

計算S4

計算S5

輸出d.輸入x0,y0,A,B,C輸出x1,x2開始結(jié)束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，則原方程無實數(shù)根；若△≥0，則S3輸出x1,x2或方程無實根.條件分支結(jié)構(gòu)引例2：給出解方程ax2+bx+c=0的一個算法(a≠0)S5否是開始輸入a,b,c△=b2-4ac△<0輸出”方程無實數(shù)根”輸出x1,x2結(jié)束否是開始輸入a,b,c△=b2-4ac△<0輸出”方程無實數(shù)6條件分支結(jié)構(gòu)

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

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

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

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

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

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

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

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

在每次執(zhí)行了循環(huán)體之后對循環(huán)條件進行判斷：當條件不滿足時執(zhí)行循環(huán)體，滿足則停止。即“反復循環(huán)直到條件滿足”．2.直到（until)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否開始結(jié)束i=0i(i+2)=48i=i+2輸出i，i+2是否在每次執(zhí)行了循環(huán)體之后對循環(huán)條件進行判斷：當條12例設計一個計算1+2+…+100的值的算法.開始結(jié)束i=1S=0i=i+1s=s+ii≤5輸出s是否i≤100當型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)開始結(jié)束i=1S=0i=i+1s=s+i輸出s是否i＞100例設計一個計算1+2+…+100的值的算法.開始結(jié)束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)結(jié)構(gòu)直到（until)型循環(huán)結(jié)構(gòu)3、當型循環(huán)與直到型循環(huán)的區(qū)別：滿足條件？否循環(huán)體是循環(huán)體滿14三、條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的區(qū)別與聯(lián)系

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

聯(lián)系：循環(huán)結(jié)構(gòu)是通過條件結(jié)構(gòu)來實現(xiàn).