如何設計該演算法。設計演算法的原則

1樓：一起裝修網官網

演算法設計更難，編碼只是根據演算法的偽**去實現演算法。需要一些寫**的旦鉛功底。

演算法設計更注重的是想法。基本上演算法設計出來模腔好了，寫程式就不難了。

演算法設計的工資比編碼的工資高得多，乙個高中生就能編圓蠢碼了。

在印度，程式設計師基本上是高中生。而中國的計算機本科生出來基本上做了程式設計師。

設計演算法的原則

2樓：惠企百科

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

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

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

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

演算法設計的四個步驟

3樓：老了誦詩書

演算法設計是電腦科學中非常重要的乙個領域，它是解決問題的重要手段之一。在演算法設計的過程中，通常需要經歷四個步驟，包括譽哪問題描述、演算法設計、演算法分析和演算法實現。下面將對這四個步驟進行詳細介紹。

問題描述。在演算法設計之前，需要對問題進行準確、明確的描述。問題描述應該包括輸入、輸出、問題的約束和限制等。

對於不同的問題，問題描述的方式也會有所不同。例如，對於排序問題，輸入可以是乙個無序的陣列，輸出是乙個有序的陣列，約束可以是在排序過程中不能使用額外的儲存空間等。

演算法設計。在問題描述清晰的基礎上，需要設計演算法來解決問題。演算法的設計需要考慮問題的特點和限制，以及演算法的可行性、正確性和效率等因素。通常，演算法設計可以採用以下幾種方法：

1）暴力搜尋：對於小規模的問題，可以使用暴力搜尋來求解。暴力搜尋是一種簡單但時間複雜度較高的演算法，其思想是列舉所有可能的解，並選取最優的解。

2）貪心演算法：貪心演算法是一種區域性最優的演算法，其思想是每次選擇當前最優的解決方案，並希望最終結果也是最優的。貪心演算法的優點是時間複雜度較低，但其缺點是無法保證全域性最優解。

3）動態規劃演算法：動態規劃演算法是一種優化的遞迴演算法，其思想是將原問題分解成多個子問題，逐一求解並儲存中間結果，從而避免重複計算。動態規劃演算法的優點是能夠求解複雜的問題，並保證全域性最優解。

演算法分析。在演算法設計的基礎上，需要對演算法進行分析，以評估演算法的效率和優劣。演算法分析需要考慮演算法的時間複雜度和空間複雜度。

時間複雜度是指演算法慶備碼執行所需的時間，通常用大o符號來表示。空間複雜度是指演算法執行所需的額外儲存空間，也通常用大o符號來表示。演算法分析可以幫助我們選擇最優演算法，並優化演算法以提高效率。

演算法實現。在演算法設計和分析之後，需要將演算法實現成電腦程式，以便在計算機上執行。演算法實現需要考慮程式語言和程式設計的細節等問題。

在實現過程中，需要注意程式的正確性和效率，避免出現邏輯錯誤和效能問題。

綜上所述，演算法設計的四個步驟包括問題描述、演算法設計、演算法分析和演算法實現。這些步驟是演算法設計過程中不可或缺的環節，可以幫助我們設計出正確、高效的演算法。