算法的性質和目标(C語言）

目錄

​​1 算 法 與 程 序​​

​​1.1 算法概念​​

​​1.2 算法與程式​​

​​2 算 法 性 質​​

​​3 算 法 設 計 目 标​​

1 算 法 與 程 序

1.1 算法概念

定義

：求解問題的有效、有限操作步驟的集合。

1.2 算法與程式

算法 + 資料結構 = 程式

算法是程式的靈魂  

                   圖靈獎得主Pascal之父

—

Nicklaus Wirth

尼古拉斯·沃斯

2 算 法 性 質

性質：

輸入、輸出、有限、确定、可執行。

(1)算法的性質：輸入

輸入：

可以有

零個

或

多個

輸入

含義：運算對象

的

初始情況

。

來源：算法外擷取、算法本身指定

。

        零個：

算法本身指定，

無需

再提供

顯式

輸入

        多個：需從外界

擷取

輸入

(2)算法性質：輸出

輸出：

任何一個有意義的操作。

(3)算 法 性 質 ： 有 限

有限性：

須在有限個操作步驟内實作功能。

(4)算 法 性 質 ： 确 定

确定性：

算法中每條指令均是有确切含義

。

(5)算 法 性 質 ： 可 執 行

可執行性：

每個步驟及整體均可被分解為

可執行

的

基

本操作步

，且每個操作步都可以在有限時間内完成。

3 算 法 設 計 目 标

設計目标：

正确性、可讀性、健壯性、高時間效率、高空間效率。

(1)算 法 目 标 ： 正 确

正确性：最基本

目标，優劣的

重要标準

。

注意：不屬于

算法

性質

        先

提出

算法，

再

驗證

其

正确與否

(2)算 法 目 标 ： 可 讀

可讀性：

較隐晦的步驟或思路加上

注釋

。

(3)算 法 目 标 ： 健 壯

健壯性：

當使用者有意或無意輸入

非法資料

時，能做出适當的提示或恰當

的

響應

。

(4)算 法 目 标 ： 高 時 間 效 率

高時間效率：用時少。

(5)算 法 目 标 ： 高 空 間 效 率

高空間效率：節省空間。