設計運算演算法_設計演算法的原則

① 設計演算法的原則

設計演算法的原則：

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

2、可讀性：設計演算法的目的，一方面是為了讓計算機執行，但還有一個重要的目的就是為了便於他人的閱讀，讓人理解和交流，自己將來也可閱讀。如果可讀性不好，時間長了自己都不知道寫了什麼，可讀性是評判演算法（也包括實現它的程序代碼）好壞很重要的標志。

3、健壯性：當輸入的數據非法時，演算法應當恰當地做出反應或進行相應處理，而不是莫名其妙的輸出結果。並且處理出錯的方法不應是中斷程序的執行，而應是返回一個表示錯誤或錯誤性質的值，以便於在更高的抽象層次上進行處理。

4、高效率與低存儲量：通常，演算法的效率指的是演算法的執行時間；演算法的存儲量指的是演算法執行過程中所需要的最大存儲空間，兩者的復雜度都與問題的規模有關。演算法分析的任務是對設計的每一個具體的演算法，利用數學工具，討論其復雜度，探討具體演算法對問題的適應性。

(1)設計運算演算法擴展閱讀：

演算法的「正確」通常在用法上有很大的差別，大體分為以下4個層次：

1、演算法程序沒有語法錯誤；

2、演算法程序能夠根據正確的輸入的值得到滿足要求的輸出結果；

3、演算法程序能夠根據錯誤的輸出的值滿足規格說明的輸出結果；

4、演算法程序對於精心設計、極其刁難的測試數據都能滿足要求的輸出結果。

對於這4層含義，層次要求最低，因為僅僅沒有語法錯誤實在談不上是好的演算法。而層次（4）是最困難的，人們幾乎不可能逐一驗證所有的輸入都得到正確的結果。因此，演算法的正確性在大部分情況下都不可能用程序來證明，而是用數學方法證明的。

熱點內容

蘋果商店怎麼更新所有app 發布：2025-03-18 03:38:25 瀏覽：34

電影香港加密發布：2025-03-18 03:34:28 瀏覽：595

壓縮機毛細管滴水發布：2025-03-18 03:24:52 瀏覽：850

可視化編程網頁發布：2025-03-18 03:24:45 瀏覽：389

工廠附近租房用什麼app 發布：2025-03-18 03:24:02 瀏覽：186

老闆改需求甩鍋程序員發布：2025-03-18 03:21:35 瀏覽：657

樂貓app是什麼平台發布：2025-03-18 03:12:49 瀏覽：922

方舟手游如何修改伺服器後台發布：2025-03-18 03:06:01 瀏覽：815

程序員考試教程發布：2025-03-18 03:05:02 瀏覽：219

文件名修改為文件夾的名字批處理發布：2025-03-18 02:58:48 瀏覽：251

拍照程序員發布：2025-03-18 02:57:09 瀏覽：827

wps怎麼把pdf轉jpg 發布：2025-03-18 02:53:32 瀏覽：217

自拍用什麼app做的藝術照發布：2025-03-18 02:53:26 瀏覽：169

h3c無線配置命令發布：2025-03-18 02:53:23 瀏覽：515

linux代碼閱讀工具發布：2025-03-18 02:50:31 瀏覽：160

能夠畫出對稱圖形的是什麼app 發布：2025-03-18 02:46:19 瀏覽：424

單片機投票器發布：2025-03-18 02:38:13 瀏覽：467

程序員那麼可愛唱嗎發布：2025-03-18 02:38:08 瀏覽：830

手機誤刪的app怎麼恢復發布：2025-03-18 02:33:49 瀏覽：700

java第三方加密庫發布：2025-03-18 02:33:37 瀏覽：660

設計運算演算法