程序框圖---公開(kāi)課課件

1、1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)（第2課時(shí)）程序框名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息賦值、計(jì)算判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”. 程序框圖又稱流程圖,是一種用規(guī)定的圖形、流程線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形.（1）順序結(jié)構(gòu)：是任何一個(gè)算法都不可缺少的基本結(jié)構(gòu)，它由若干個(gè)依次執(zhí)行的處理步驟組成。（2）條件結(jié)構(gòu)：是指在算法中通過(guò)對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。程序框圖包含下面的三種邏輯結(jié)構(gòu)：（3）循環(huán)結(jié)構(gòu)：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱

2、為循環(huán)結(jié)構(gòu)。即從某處開(kāi)始，按照一定條件反復(fù)執(zhí)行某一處理步驟。反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。例1 ： 寫(xiě)出圖中程序框圖的運(yùn)行結(jié)果 開(kāi)始輸入a，ba2b4Sa/bb/a 輸出S結(jié)束（1）圖中輸出S ；5/2順序結(jié)構(gòu)：解：算法如下：第一步：輸入x；第二步：如果x0，則xx;否則，xx；第三步：輸出x。相應(yīng)的程序框圖如下： 例2 ：設(shè)計(jì)求一個(gè)數(shù)x的絕對(duì)值的算法，并畫(huà)出相應(yīng)的程序框圖。 結(jié) 束YN開(kāi)始輸入xx0？輸出(x)輸出x若輸入-5，則輸出5條件結(jié)構(gòu)：當(dāng)型循環(huán)結(jié)構(gòu)滿足條件?循環(huán)體YN 當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則終止循環(huán).循環(huán)結(jié)構(gòu)：直到型循

3、環(huán)結(jié)構(gòu)條件循環(huán)體YN 直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,直到條件滿足則終止循環(huán).例1、設(shè)計(jì)一個(gè)計(jì)算123100的值的算法，并畫(huà)出程序框圖。 算法如下：第一步：i1；第二步：s0；第三步：ssi；第四步：ii1；第五步：如果i小于或等于100，返回重新執(zhí)行第三步，第四步，第五步，否則，算法結(jié)束，最后得到的s值就是123100的值。開(kāi)始i 100?否是輸出S結(jié)束i=1S=0S=S+ii=i+1開(kāi)始i100?否是輸出s結(jié)束i=1S=0i=i+1S=S+i兩種方法進(jìn)行對(duì)比結(jié)束i = i + 1S=S + ii100?否是是否I7？開(kāi)始x1I2xxIII1輸出x結(jié)束左圖輸出的x=_12367練習(xí)1 算法的基本邏輯結(jié)構(gòu)有三種：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。其中順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)包含條件結(jié)構(gòu)，這三種基本邏輯結(jié)構(gòu)共同構(gòu)成了算法的基本結(jié)構(gòu)。2循環(huán)結(jié)構(gòu)要在