[計算機軟件及應(yīng)用]算法及其描述-資料下載頁
2024-12-23 12:46本頁面
【正文】 算法 ?include ?void main() ?{ long a,b,c,r。 ? scanf(%ld,%ld,amp。a,amp。b)。// 輸入整數(shù) a,b ? r=a%b。 ? while(r!=0) ? { a=b。 b=r。 r=a%b。 } ? printf(=%ld\n,b)。 // 輸出求解結(jié)果 ?} 結(jié)構(gòu)化程序設(shè)計 任何簡單或復(fù)雜的算法都可以由順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本結(jié)構(gòu)組合而成。所以， 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 被稱為程序設(shè)計的三種基本結(jié)構(gòu)，也是結(jié)構(gòu)化程序設(shè)計必須采用的結(jié)構(gòu)。 結(jié)構(gòu)化程序設(shè)計方法是目前國內(nèi)外普遍采用的一種程序設(shè)計方法。 結(jié)構(gòu)化程序設(shè)計方法在實踐中不斷發(fā)展和完善，已成為軟件開發(fā)的重要方法討論。 結(jié)構(gòu)化程序設(shè)計的基本要點 : ?（ 1） 自頂向下，逐步求精 ?（ 2） 模塊化設(shè)計 ?（ 3） 結(jié)構(gòu)化編碼 逐步求精總是和自頂向下結(jié)合使用，將問題求解逐步具體化的過程，一般把逐步求精看作自頂向下設(shè)計的具體體現(xiàn)。 模塊化是結(jié)構(gòu)化程序設(shè)計的重要原則。 一個程序是由一個主控模塊和若干子模塊組成。 主控模塊用來完成某些公用操作及功能選擇 。 而子模塊用來完成某項特定的功能。 ?例 18 把歐幾里德算法設(shè)計成 子模塊 ，通過主模塊 調(diào)用實現(xiàn)求 n個整數(shù)的最大公約數(shù)。 ? // 實現(xiàn)歐幾里德算法的函數(shù) ,c135 （可加 c135在 VC++） ? // 求 n個整數(shù)的最大公約數(shù) ,c136 (調(diào)用 c135, 可加 c136在 VC++ ) 在設(shè)計好一個結(jié)構(gòu)化的算法之后，還需進行結(jié)構(gòu)化編碼，將已設(shè)計好的算法用計算機語言來表示，編寫出能在計算機上進行編譯與運行的程序。 結(jié)構(gòu)化程序設(shè)計的過程就是將問題求解由抽象逐步具體化的過程。這種方法符合人們解決復(fù)雜問題的普遍規(guī)律，可以提高程序設(shè)計的質(zhì)量和效率。 第 1章作業(yè) 習(xí)題 1: 1, 2, 3, 4, 5 第 1章上機 (VC++) 上機通過本章例 16,17,18； 上機通過習(xí)題 14: 輸出 n=15,n=21的對稱方陣 。 上機通過習(xí)題 15，輸出 : n= 個“ 1” 時能被 2021整除 。 n= 個“ 1” 時能被 2021整除 . 參考附錄 A 部分習(xí)題求解提要 參見附錄 B 在 VC++下運行 C程序方法簡介 返回
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1