1.2 算法問題求解基礎
讓我們重申一下在本章概述中已經提出的一個重要觀點:
可以認為算法是問題的程序化解決方案。
這些解決方案本身并不是答案,而是獲得答案的精確指令。正是對于精確定義的結構化過程的強調,才使計算機科學有別于其他學科,特別是有別于理論數學。理論數學一般僅滿足于證明某個問題是否有解,或者對解的性質進行研究。
現在列出在算法設計分析過程中經歷的一系列典型步驟(見圖1.2),并做簡要討論。
圖1.2 算法的設計和分析過程
讓我們重申一下在本章概述中已經提出的一個重要觀點:
可以認為算法是問題的程序化解決方案。
這些解決方案本身并不是答案,而是獲得答案的精確指令。正是對于精確定義的結構化過程的強調,才使計算機科學有別于其他學科,特別是有別于理論數學。理論數學一般僅滿足于證明某個問題是否有解,或者對解的性質進行研究。
現在列出在算法設計分析過程中經歷的一系列典型步驟(見圖1.2),并做簡要討論。
圖1.2 算法的設計和分析過程