1.什麼是算法?
- 對特定問題
求解步驟
的一種描述。 - 是指令的有限序列。
2.算法的基本特性?
有窮性
(合理的,可接受的)確定性
(每條指令都有確切的含義,讀者理解時不會產生二義性)可行性
(可行的,可以執行有限次來實現)輸入
(零個或多個輸入)輸出
(一個或多個輸出)
3.算法的評價標準(算法的目標)?
正確性
可讀性
健壯性
(當輸入數據非法時,算法能適當地作出反應或者處理,而不會產生莫名其妙的輸出結果)效率與低存儲量需求
(執行時間短,存儲空間小)
4.如何描述算法?
- 自然語言
- 流程圖
- 高級程序設計語言
- 僞代碼
5.算法與程序的關係?
程序
是算法在計算機系統中的具體實現
;- 程序與所用的軟硬件平臺和程序設計語言有關;
算法
是對程序設計中,計算過程本質的抽象與描述
;- 算法是計算方法在抽象設計模型上的一種實現;
- 算法只注重對抽象數據對象的
操作序列
,不關心數據對象的存儲表示和語言表達。