2-5　程序設計的基本過程

表面上來看，程序開發的基本過程是編寫代碼：但是實際上，編寫代碼之前和之后，還有很多具體工作要做。

1.問題分析

問題分析是進行程序設計的基礎，分析內容包括：問題的性質；輸入/輸出數據的類型、格式及設備；數學模型或常用方法。

2.關鍵算法的設計

算法是指為在有限步驟內解決一個具體問題而規定的意義明確的、解題步驟的有限集合，即指解題方案的準確而完整的描述。

算法的特征有：可行性、確定性、有窮性、有足夠的原始數據。

3.設計數據結構

這基本上是和設計算法同步的工作，當然有些算法簡單，不需要認真考慮這個問題。

數據結構是指互相有關聯的數據元素的集合。分為數據有邏輯結構和數據的存儲結構。

●　數據的邏輯結構：是指數據元素之間抽象化的相互關系。

●　數據的存儲結構：數據的邏輯結構在計算機中的存儲方式。

4.分解程序

用一些工具描述程序的整體情況，大致運行結構等。

●　控制結構：通常用流程圖表示程序的控制結構。基本控制結構有順序、選擇、循環三種。

●　常用的流程描述工具：自然語言、算法描述語言、流程圖、編程。

5.編碼調試與運行

調試是指找出程序中錯誤的具體位置并改正錯誤。

程序的調試包括調試前的準備、程序的靜態檢查、程序的動態調試三個步驟。

6.程序設計的基本方法：

●　結構化設計：結構化程序設計要求把程序的結構限制為順序、選擇和循環三種基本結構。

●　模塊化設計：把一個大程序按人們能理解的大小規模進行分解。

●　自頂向下、逐步細化的設計過程：將每一個復雜問題的解法分解和細化成由若干個模塊組成的層次結構；將每一個模塊的功能逐步分解細化為一系列的處理步驟，直到某種程序設計語言的語句或某種機器指令。