《程序框圖循環(huán)結(jié)構(gòu).ppt》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《程序框圖循環(huán)結(jié)構(gòu).ppt（18頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1 1 2程序框圖與算法的基本邏輯結(jié)構(gòu) 主講人 劉冬2012 10 18 循環(huán)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)的概念 被反復(fù)執(zhí)行的步驟稱(chēng)為循環(huán)體 在一些算法中 經(jīng)常出現(xiàn)從某一處開(kāi)始 按照一定的條件反復(fù)執(zhí)行某些步驟的情況 我們把這種結(jié)構(gòu)稱(chēng)為循環(huán)結(jié)構(gòu) 4 閱讀下圖所示的程序框圖 運(yùn)行相應(yīng)的程序 輸出S的值為 9 某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為 這種循環(huán)結(jié)構(gòu)稱(chēng)為直到型循環(huán)結(jié)構(gòu) 你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎 在執(zhí)行了一次循環(huán)體后 對(duì)條件進(jìn)行判斷 如果條件不滿(mǎn)足 就繼續(xù)執(zhí)行循環(huán)體 直到條件滿(mǎn)足時(shí)終止循環(huán) 還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為 這種循環(huán)結(jié)構(gòu)稱(chēng)為當(dāng)型循環(huán)結(jié)構(gòu) 你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎 在每次執(zhí)行循環(huán)體前 對(duì)條件進(jìn)行判斷 如果條件滿(mǎn)足 就執(zhí)行循環(huán)體 否則終止循環(huán) 例1 設(shè)計(jì)一個(gè)計(jì)算1 2 3 100的值的算法 并畫(huà)出程序框圖 算法分析 第1步 0 1 1 第2步 1 2 3 第3步 3 3 6 第4步 6 4 10 第100步 4950 100 5050 第 i 1 步的結(jié)果 i 第i步的結(jié)果 各步驟有共同的結(jié)構(gòu) 為了方便有效地表示上述過(guò)程 我們引進(jìn)一個(gè)變量S來(lái)表示每一步的計(jì)算結(jié)果 從而把第i步表示為S S i S 0S S 1S S 2S S 3 S S 100 方法1 算法分析 第四步 判斷i 100是否成立 若是 則輸出S 結(jié)束算法 否則 返回第二步 第一步 令i 1 S 0 第二步 計(jì)算S S i 第三步 計(jì)算i i 1 思考 當(dāng)型循環(huán)結(jié)構(gòu)的自然語(yǔ)言算法和程序框圖 當(dāng)型循環(huán)結(jié)構(gòu) K 5 思考題 用程序框圖表示輸出1 1 2 1 2 3 1 2 3 n 1 n 的過(guò)程 自學(xué)例2 某工廠(chǎng)2005年的年生產(chǎn)總值為200萬(wàn) 技術(shù)革新以后每年的年生產(chǎn)總值比上一年增長(zhǎng)5 設(shè)計(jì)一個(gè)程序框圖 輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份 算法分析 第一步 輸入2005年的年生產(chǎn)總值 第二步 計(jì)算下一年的年生產(chǎn)總值 第三步 判斷所得的結(jié)果是否大于300 若是 則輸出該年的年份 否則 返回第二步 程序框圖 3 控制條件 當(dāng) a 300 時(shí)終止循環(huán) 1 循環(huán)體 設(shè)a為某年的年生產(chǎn)總值 t為年生產(chǎn)總值的年增長(zhǎng)量 n為年份 則t 0 05a a a t n n 1 2 初始值 n 2005 a 200 循環(huán)結(jié)構(gòu) 小結(jié) 1 本節(jié)課主要講述了算法的第三種結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 直到型與當(dāng)型 直到型當(dāng)型 2 循環(huán)結(jié)構(gòu)要在某個(gè)條件下終止循環(huán) 這就需要選擇結(jié)構(gòu)來(lái)判斷 因此 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu) 但不允許 死循環(huán) 3 畫(huà)循環(huán)結(jié)構(gòu)流程圖前 確定循環(huán)變量和初始條件 確定算法中反復(fù)執(zhí)行的部分 即循環(huán)體 確定循環(huán)的轉(zhuǎn)向位置 確定循環(huán)的終止條件 4 循環(huán)結(jié)構(gòu)的三要素 循環(huán)變量和初始條件 循環(huán)體 循環(huán)的終止條件 作業(yè) P20A組第2題