算法是一組(有限個(gè))規(guī)則,它為某個(gè)特定問題提供了解決問題的運(yùn)算序列。通俗點(diǎn),就是計(jì)算機(jī)解體的過程。
計(jì)算機(jī)解題的核心是算法設(shè)計(jì),一個(gè)算法應(yīng)該具備有以下五個(gè)重要特征:
- 有窮性:一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束;
- 確切性:算法的每一步驟必須確切定義;
- 輸入:一個(gè)算法有0個(gè)多個(gè)輸入,以刻畫運(yùn)算對(duì)象的初始情況。所謂0個(gè)輸入是指算法本身定出了初始條件。
- 輸出:一個(gè)算法有一個(gè)或多個(gè)輸出,以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無(wú)意義的;
- 能行性:算法原則上能夠精確地運(yùn)行,而且人們用筆和紙做有限次即可完成。