目錄
1 演算法的特性
2 演算法設計的要求
有窮性：乙個演算法必須總是在執行有窮步驟之後結束，且每一步都在有窮時間內完成。
確定性：演算法中每一條指令必須有確切的含義，讀者理解時不會產生二義性，並且在任何條件下，算
法只有唯一的一條執行路徑。
可行性：乙個演算法是可行的，即演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。演算法的可行性有兩層含義，一是演算法中的各個語句是可行的，二是各個可行的語句的有限步驟對解決問題是可行的。
輸入：乙個演算法有零個或多個輸入，這些輸入取自某個特定的物件的集合。
輸出：乙個演算法有零個或多個輸出，這些輸出是與輸入有某種特定關係的量。
2 演算法與程式
例 歐幾里得演算法
int euclid(int m,int n) //計算m，n的最大公約數
while(r);
return m;
}
如果在程式裡面加上int r,則稱為程式。
正確性：能夠確保對於某種相對程度的隨機輸入有正確的輸出。
健壯性：演算法應該具有容錯處理，當輸入非法資料時，演算法能適當做出反應或執行處理，而不會產生莫名其妙的輸出結果。
效率：效率指的是演算法的執行時間。
儲存量需求：值演算法執行過程中所需要的最大的儲存空間。
1 5 演算法與演算法描述
演算法是規則的有限集合，是為解決特定問題而規定的一系列操作。也就是說演算法是處理步驟的序列集合。有限性 確定性 可行性和輸入輸出特性。演算法需要保證正確性 可讀性 健壯性和高效率低儲存量等問題。例 要求 n 個數的最大值問題，給出示意演算法如下 max 0 for i 1 i n i 求最大值的演算...
資料結構與演算法描述
資料結構是資料元素相互之間的關係，是相互之間存在一種或多種特定關係的資料元素的集合。乙個資料結構包含了以下三個方面的內容 資料元素之間的邏輯關係，也就是邏輯結構 就是給人看的 能畫出來的 資料元素及其關係在計算機記憶體中的表示，成為資料的儲存結構 就是給計算機看的 具體實現相關的 資料的運算和實現，...
des演算法描述 DES演算法描述簡介
des演算法描述簡介 1 簡介 des是data encryption standard 資料加密標準 的縮寫。它是由ibm公司研製的一種加密演算法，美國國家標準局於1977年公布把它作為非機要部門使用的資料加密標準，二十年來，它一直活躍在國際保密通訊的舞台上，扮演了十分重要的角色 10 des是乙...