導航:首頁 > 源碼編譯 > 設計運算演算法

設計運算演算法

發布時間:2023-04-17 10:46:46

① 設計演算法的原則

設計演算法的原則:

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

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

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

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

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

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

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

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

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

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

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

閱讀全文

與設計運算演算法相關的資料

熱點內容
java單擊事件 瀏覽:641
絕對尺寸編程法 瀏覽:265
伺服器共享文件夾中病毒 瀏覽:35
哪個app會員看綜藝最全 瀏覽:761
程序員朋友圈招聘 瀏覽:339
細細的小木棍怎麼做解壓玩具 瀏覽:36
不要惹程序員的視頻 瀏覽:995
碼高編程如何加盟 瀏覽:756
程序員好處有哪些 瀏覽:954
c語言編譯後的程序 瀏覽:11
公交卡單片機 瀏覽:744
減壓縮軟體下載 瀏覽:299
51單片機復位電路有哪兩種 瀏覽:923
et2008加密狗教程 瀏覽:965
安卓手機用什麼錄制高清視頻 瀏覽:749
cadim命令如何應用 瀏覽:949
免費ntp時鍾伺服器地址 瀏覽:685
域名如何與雲伺服器綁定 瀏覽:808
linuxjava環境搭建教程 瀏覽:128
單片機串口如何引起中斷 瀏覽:272