程式包括的內容:
資料結構:資料的型別和組織形式
演算法:操作步驟的描述
程式=演算法+資料結構+程式設計方法+語言工具和環境
1、演算法的概念:為解決一個問題而採取的方法和步驟,就成為演算法。例如:歌曲的樂譜,建造房子等。演算法核心是解決“做什麼”和“怎麼做”的問題。
例:求1……5之積。
可以有多種方法,一般採用簡單和運算步驟少的。準確、高效
計算機演算法類別:數值運算演算法;非數值運算演算法。
2、演算法的特性
(1)有窮性—在合理範圍內可完成
(2)確定性—無歧義性
(3)有零個或多個輸入—從外界得到資訊
(4)有一個或多個輸出—問題的答案
(5)有效性—每步有確定的結果
3、怎樣表示一個演算法
(1)自然語言表示:易懂,文字冗長,易歧義性
(2)流程圖表示:用流程圖符號構成,直觀,易懂
(3)N-S流程圖表示
(4)偽程式碼表示
(5)計算機語言表示
4、傳統流程圖流向混亂、可讀性差,所以應該採用結構化流程圖。
結構化程式設計
基本思想:任何程式都可以用三種基本結構表示,限制使用無條件轉移語句(goto)
結構化程式:由三種基本結構反覆巢狀構成的程式
優點:結構清晰,易讀,提高程式設計質量和效率
5、三種基本結構
(1)順序結構
(2)選擇結構
(3)迴圈結構
6、結構化程式設計方法
結構化程式:用三種基本結構組成的程式
基本設計思路:複雜問題分解成 幾個最基本問題,再分別處理。
採用的方法:
(1)自頂向下;
(2)逐步細化;
(3)模組化設計:複雜問題按功能分成多個子模組
(4)結構化編碼:正確採用三種基本結構實現
最新評論