1.2 算法問(wèn)題求解基礎(chǔ)
1.2 算法問(wèn)題求解基礎(chǔ)
讓我們重申一下在本章概述中已經(jīng)提出的一個(gè)重要觀點(diǎn)：
可以認(rèn)為算法是問(wèn)題的程序化解決方案。
這些解決方案本身并不是答案，而是獲得答案的精確指令。正是對(duì)于精確定義的結(jié)構(gòu)化過(guò)程的強(qiáng)調(diào)，才使計(jì)算機(jī)科學(xué)有別于其他學(xué)科，特別是有別于理論數(shù)學(xué)。理論數(shù)學(xué)一般僅滿足于證明某個(gè)問(wèn)題是否有解，或者對(duì)解的性質(zhì)進(jìn)行研究。
現(xiàn)在列出在算法設(shè)計(jì)分析過(guò)程中經(jīng)歷的一系列典型步驟（見(jiàn)圖1.2），并做簡(jiǎn)要討論。
圖1.2 算法的設(shè)計(jì)和分析過(guò)程