c語言ppt-wenkub.com
2024-08-11 09:47 本頁面
【正文】 ? 劃分子模塊時應(yīng)注意保持模塊的獨立性，即使一個模塊完成一項功能。 圖 ?模塊化設(shè)計方法 ： 根據(jù)程序模塊的功能將它劃分為若干個子 模塊，如果子模塊的規(guī)模大，則將子模塊劃分為更小的模塊。 根據(jù)這個細化了的流程圖已經(jīng)可以用任何高級語言編寫出源 程序了。 C部分細化為圖 。 ?圖 E部分細化為圖 。 圖 圖 將這三部分進一步細化為： A部分細化為圖 。 具體做法如下： (1) 挖去 1； (2) 用下一個未被挖去的數(shù) p去除 p后面各數(shù)，把 p的倍數(shù)挖掉； (3) 檢查 p是否小于 的整數(shù)部分 (如果 n=1000，則檢查 p＜ 31?) ，如果是，則返回 (2) 繼續(xù)執(zhí)行，否則就結(jié)束； (4) 紙上剩下的數(shù)就是素數(shù)。這個過程一直進行到在除數(shù)后面的數(shù)已全被挖掉為止。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50…… 圖 (1) 先將 1挖掉 (因為 1不是素數(shù) )。 前面討論過判別素數(shù)的方法，現(xiàn)在采用 “ 篩法 ” 來求素數(shù)表。 結(jié)構(gòu)化程序的特點： ? 便于編寫、閱讀、修改和維護，程序的可靠性高； ? 強調(diào)程序設(shè)計風格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計方法的基本思路： 把一個復(fù)雜問題的求解過程分階段進行，每個階段處理的問 題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 deno=deno+1。 float deno=， sum=， term。 while(i=5) {t=t*i。 用計算機語言表示算法 要完成一件工作，必須： ?設(shè)計算法（為了更好地實現(xiàn)算法） ?實現(xiàn)算法（用計算機語言實現(xiàn)以求得結(jié)果） 例 將例 （求 5!）用 C語言表示。 ―非閏年 ” end if y+1=y } END(算法結(jié)束 ) 例 打印 2022—2500年中的每一年是 否閏年。用偽代碼表示的算法如下： 開始 置 t的初值為 1 置 i的初值為 2 當 i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 (循環(huán)體到此結(jié)束 ) 打印 t的值 結(jié)束 BEGIN(算法開始 ) 1=t 2=i while i=5 {t i=t i+1=i} print t END(算法結(jié)束 ) 在本算法中采用當型循環(huán)，它表示當 i=5時執(zhí)行循環(huán)體 （大括弧中的兩行）的操作。 ? 傳統(tǒng)流程圖和 NS圖： 直觀易懂，但畫起來較費事， 適合用來 表示算法 。 當 r=0時，使 w變成 1； 當 r≠0 時，保持 w=0。 圖 圖 例 將求級數(shù)的算法用 NS圖表示。 圖 例 將 50名學生中成績高于 80分的學號和成績打 印出來。 ? 直到型循環(huán) ——如 圖 。 圖 圖 * * NS流程圖所用符號： ? 順序結(jié)構(gòu) : 如 圖 。 但是，圖 本結(jié)構(gòu)派生出來的。 圖 一個死循環(huán)。 ? 結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。 圖 Return 圖 ―當” 型循環(huán)的應(yīng)用例子 打印 1， 2， 3， 4， 5 圖 ―直到” 型循環(huán)的應(yīng)用例子 打印 1， 2， 3， 4， 5 三種基本結(jié)構(gòu)的特點： ? 只有一個入口。 (2) 選擇結(jié)構(gòu) ，又稱分支結(jié)構(gòu)， 圖 。 難以保證算法可靠性和可維護性。 圖 圖 Return 圖 Return 圖 Return 圖 Return 圖 Return 圖 向前 向后 ? 傳統(tǒng)流程圖的構(gòu)成： ? 操作框 (起止、 I/O、判斷、處理、注釋 ) ? 流程線 （箭頭表示執(zhí)行順序） ? 文字說明 ? 傳統(tǒng)流程圖的優(yōu)缺點： 優(yōu)點： 直觀，邏輯關(guān)系明確，易于理解。 例 將例 ，見 圖 。 例 將例 5!的算法用流程圖表示，流程圖見 圖 。 用流程圖表示算法 是指用一些圖框來表示算法中的各種操
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1