數據結構與算法初識

算法：

　　算法是解決特定問題求解步驟的描述，在計算機中表現爲指令的有限序列，而且每條指令表示一個或多個操做。

算法的五個基本特徵：

　　一、輸入：

　　　　　　算法具備零個或者多個輸入。

　　二、輸出：

　　　　      算法至少有一個或多個輸出。

　　三、有窮性：

　　　　      算法在執行有限步驟以後，自動結束而不會出現無限循環，而且每個步驟在可接受的時間內完成。

　　四、肯定性：

       　　      1）、算法的每個步驟都具備肯定的含義，不會出現二義性。

       　　      2）、算法在必定的條件下，只有一條執行路徑，相同的輸入只能有惟一的輸出結果。

       　　      3）、算法的每一個步驟都應該被精肯定義而無歧義。

　　五、可行性：

　　　　      算法的每一步都必須是可行的，也就是說，每一步都可以經過執行有限次數完成。

算法設計的要求：

　　一、正確性：

　　　　      算法的正確性是指算法至少應該具備輸入/輸出和價格處理無歧義性，能正確反映問題的需求/可以獲得問題的正確答案。

　　　　      大致分爲如下四個層次：

        　　　　     1）、算法程序沒有語法錯誤。

        　　　　     2）、算法程序對於合法輸入可以產生知足要求的輸出。

        　　　　     3）、算法程序對於非法輸入可以產生知足規格的說明。

        　　　　     4）、算法成語對於故意刁難的測試輸入都有知足要求的輸出結果。

　　二、可讀性：

　　　　      算法設計另外一個目的是爲了便於閱讀/理解和交流。

　　三、健壯性：

　　　　      當輸入數據不合法時，算法也能作出相關處理，而不是產生異常/崩潰或莫名其妙的結果。