算法的三種基本結(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

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

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

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

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

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

計(jì)算z1=Ax0+By0+C;S3

計(jì)算S4

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

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

練習(xí)：設(shè)火車托運(yùn)重量為p(kg)行李時(shí)，每千米的費(fèi)用（單位：元）標(biāo)準(zhǔn)為：

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

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

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

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

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

在每次執(zhí)行循環(huán)體前對(duì)循環(huán)條件進(jìn)行判斷：當(dāng)條件滿足時(shí)，反復(fù)執(zhí)行循環(huán)體，條件不滿足則停止。1.當(dāng)（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)體前對(duì)循環(huán)條11

在每次執(zhí)行了循環(huán)體之后對(duì)循環(huán)條件進(jìn)行判斷：當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體，滿足則停止。即“反復(fù)循環(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)體之后對(duì)循環(huán)條件進(jìn)行判斷：當(dāng)條12例設(shè)計(jì)一個(gè)計(jì)算1+2+…+100的值的算法.開始結(jié)束i=1S=0i=i+1s=s+ii≤5輸出s是否i≤100當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)開始結(jié)束i=1S=0i=i+1s=s+i輸出s是否i＞100例設(shè)計(jì)一個(gè)計(jì)算1+2+…+100的值的算法.開始結(jié)束i=133、當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別：①當(dāng)型循環(huán)可以不執(zhí)行循環(huán)體，直到型循環(huán)至少執(zhí)行一次循環(huán)體.②當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷.③對(duì)同一算法來說，當(dāng)型循環(huán)和直到型循環(huán)的條件互為反條件.滿足條件？否循環(huán)體是循環(huán)體滿足條件？是否循環(huán)體滿足條件？是否當(dāng)（while)型循環(huán)結(jié)構(gòu)直到（until)型循環(huán)結(jié)構(gòu)3、當(dāng)型循環(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)通過條件判斷可以反復(fù)執(zhí)行.

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