2.談談算法

1.算法:

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

•算法具有五個基本特徵：輸入、輸出、有窮性、確定性和可行性。

2.算法設計的要求

(1)•正確性

–算法的正確性是指算法至少應該具有輸入、輸出和加工處理無歧義性、能正確反映問題的需求、能夠得到問題的正確答案。

–大體分爲以下四個層次：

•算法程序沒有語法錯誤。

•算法程序對於合法輸入能夠產生滿足要求的輸出。

•算法程序對於非法輸入能夠產生滿足規格的說明。

•算法程序對於故意刁難的測試輸入都有滿足要求的輸出結果。

(2)•可讀性

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

–我們寫代碼的目的，一方面是爲了讓計算機執行，但還有一個重要的目的是爲了便於他人閱讀和自己日後閱讀修改。

(3)•健壯性
當輸入數據不合法時，算法也能做出相關處理，而不是產生異常、崩潰或莫名其妙的結果.

(4)•時間效率高和存儲量低