C++程序設計實踐教程（簡體書）

共同點是簡單、直觀、易讀、邏輯關系清楚，但存在結構不清，畫起來較費事、修改較困難的問題。同時，它們又與源程序差異較大，不利于較快地轉化成源程序。因此，經常還會用其他一些方法作為描述算法的工具。
（1）偽代碼表示。偽代碼又稱為虛擬代碼，它使用計算機語言和自然語言相結合來描述算法，是介于自然語言與計算機語言之間的一種用文字和符號相結合的算法描述工具，形式上跟計算機語言比較接近，但又沒有嚴格的語法規則限制，通常借助某種高級語言的控制結構進行描述，中間的操作可以用自然語言，也可以用程序設計語言描述。其特點是結構清晰、代碼簡單、可讀性好，并且由于類似于自然語言，不用拘泥于具體的實現，因此比畫流程圖等更省時省力，且更容易轉化為源程序。
（2）PAD。PAD（ProblemAnalysisDiagram）又稱問題分析圖，1973年由日本日立公司提出。它用二維樹形結構的圖來表示程序的控制流，這種圖翻譯成程序代碼比較容易。圖2—6給出了PAD的基本符號。
在PAD中，最左邊的豎線是程序的主線，即第1層控制結構。隨著程序層次的增加，PAD逐漸向右延伸，每增加一個層次，圖形向右擴展一條豎線。PAD中豎線的總條數就是程序的層次數。由于每種控制語句都有一個圖形符號與之對應，顯然將PAD轉換成與之相對應的高級程序語言比較容易。
2.1.3算法分析
通常對于同一個問題，有不同的解決方法，即可以有不同的算法。例如，對N個數進行排序，可以用選擇法排序，也可以用冒泡排序、歸并排序等。那么到底應該選擇哪一種算法呢？
一般而言，算法的選擇在保證正確的前提下，還應考慮執行一個算法所要占用的計算機資源是多少，包括時間資源和空間資源兩方面，這兩方面都與問題的規模有關。例如，對10個數排序與對1000個數排序所花費的運行時間和存儲空間顯然是有差別的。