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

① 設計演算法的原則

設計演算法的原則：

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

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

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

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

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

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

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

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

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

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

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

熱點內容

除了滴滴app哪裡還能用滴滴發布：2025-02-05 21:00:54 瀏覽：395

截圖怎麼保存文件夾然後壓縮發布：2025-02-05 20:56:41 瀏覽：8

幻影伺服器怎麼樣發布：2025-02-05 20:49:48 瀏覽：27

具體哪些廣東公司招程序員發布：2025-02-05 20:48:03 瀏覽：867

嵌入式編譯器教程發布：2025-02-05 20:45:17 瀏覽：302

ssl數據加密傳輸發布：2025-02-05 20:41:42 瀏覽：86

51單片機定時器方式2 發布：2025-02-05 20:25:45 瀏覽：330

命令行查看開機時間發布：2025-02-05 20:25:26 瀏覽：812

python微博復雜網路分析發布：2025-02-05 20:06:52 瀏覽：550

rf3148編程器發布：2025-02-05 19:53:12 瀏覽：505

浙江標准網路伺服器機櫃雲主機發布：2025-02-05 19:26:17 瀏覽：587

設置網路的伺服器地址發布：2025-02-05 19:18:03 瀏覽：600

java圖形界面設計發布：2025-02-05 19:09:04 瀏覽：751

純前端項目怎麼部署到伺服器發布：2025-02-05 19:07:18 瀏覽：538

瓜子臉程序員發布：2025-02-05 19:07:00 瀏覽：505

如何保證伺服器優質發布：2025-02-05 18:48:52 瀏覽：94

小微信aPP怎麼一下找不到了發布：2025-02-05 18:47:28 瀏覽：299

演算法纂要學術價值發布：2025-02-05 18:41:55 瀏覽：977

程序員你好是什麼意思發布：2025-02-05 18:41:54 瀏覽：803

倩女幽魂老伺服器如何玩發布：2025-02-05 18:31:23 瀏覽：563

設計運算演算法