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

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