計算機算法設計及評價標準分析

導語：計算機算法設計及評價標準分析一文來源于網友上傳，不代表本站觀點，若需要原創文章可咨詢客服老師，歡迎參考。

摘要：在算法基礎上發展使得計算機擁有更加精確和強大的計算能力。在計算機科學技術中，計算機通過執行算法指令來工作，計算機算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程，或者說，算法是對計算機上執行的計算過程的具體描述。一個問題的解決方案可以有多種表達方式，所以計算機算法的種類比較多。在計算機編程過程中，算法設計對于解決問題十分重要。在解決問題中，設計最優算法方案，對計算機的算法進行合理分析和設計是首要考慮因素。

關鍵詞：計算機算法;算法設計;評價標準

計算機通過執行程序員設計的計算機算法進行工作，計算機算法作為計算機程序的先導和運行基礎，與數據結構共同構成計算機程序。在解決具體實際的問題時，計算機算法具有運算序列，進行具體運算描述。計算機算法分為兩大類：（一）數值運算算法；（二）非數值運算算法。對于具體實際問題，選擇精確高效的算法和設計準確高效的算法能更加快速高效的解決問題。

1計算機算法的特點和分類

1.1計算機算法的特點。1.1.1有窮性。算法的步驟應該是有限的，超過合理的限度通常認為是無效算法。1.1.2確定性。算法設計中的每一步驟都是確定的，必須被解釋成唯一的算法含義。1.1.3有零個或多個輸入。執行算法時的執行信息。1.1.4有一個或多個輸出。算法的執行是為了得到問題的結果，得不出結果的算法是沒有意義的。1.1.5有效性。算法設計中的每一個步驟都必須有效執行，得到確定的結果。1.2計算機算法的分類計算機算法分為兩大類：1.數值運算算法。包括迭代法、遞推法和遞歸法等；2.非數值運算算法。包括窮舉法、分治法、貪心法和回溯法等。

2計算機算法的設計和分析

在設計計算機算法時，要結合實際問題，對已存在的計算機算法作出合理的分析和判斷，必要時重新設計更加準確高效的算法以達到計算機在執行時采用最優算法的標準，減少解決問題的時間，提升解答問題時的準確性。在進行計算機算法的設計和分析時主要從以下幾個方面進行考慮：2.1計算機算法復雜性問題。計算復雜性是計算理論中的一個特點，研究計算問題時所需的資源，比如時間和空間，以及如何盡可能的節省這些資源。最常見的是時間(要通過多少步才能解決問題)和空間(在解決問題時需要多少內存)。時間復雜度是指在計算機科學與工程領域內完成一個算法所需的時間，是衡量一個算法優劣的重要參數。時間復雜度越小，說明該算法效率越高，則該算法越有價值?？臻g復雜度是指計算機科學領域完成一個算法所需要占用的存儲空間，一般是輸入參數的函數。它是算法優劣的重要度量指標，一般來說，空間復雜度越小，算法越好。2.2計算機算法穩定可靠性問題。計算機算法的運行穩定性可以作為衡量算法的一個評價標準。具體反映在面對給定的錯誤指令時，計算機算法自身能具有較強的判斷力和決策能力。判斷力高的計算機算法可以降低執行時反復核實運算流程，高決策能力的計算機算法可以有效控制運算進行時不受錯誤指令反復累積迭代的影響，從而避免反復運算的現象。2.3計算機算法最優化問題。在處理遇到的問題時，計算機算法自身可能得不到最優解集。計算機會受到約束條件的干擾，從算法自己中選擇比較相似的或者靠近最優解集的運算路徑，在這種錯誤的最優化路徑下，輸出計算結果。在有些算法中，算法在執行時設置了不存在最優解集的條件限制，計算機會輸出模糊的解集。如果不限定有限閾值，在判定最優值時，會輸出算法的平均性分析結果?；蛘呤亲畈畹倪\算指標標準。類似的算法比較適用于簡化的情況，不太能滿足復雜程度高的運算問題。在反復運算找最優解集的過程中，自身的時間和空間消耗降低了運算效率。2.4計算機算法的其它相關問題。在計算機的算法設計和分析中，還要多方面考慮計算機算法分析的其他存在的相關問題，如計算機算法的自適應問題、計算機算法的精巧性、實現約束能力、計算機算法的簡明性等。

3計算機優化算法的評價標準

通過對有n項的線性表的順序搜索算法分析和二分法分析，通常情況下，無序表的查找只能靠順序檢索查找計算機算法，平均查找長度為（n+1）/2,而二分法的查找長度更短。在具體的應用中，一般先把無序線性表的計算機算法轉化成有序線性表，能大大節省查找的時間。在此過程中，要合理分析計算機算法的最壞情況及平均性狀。這一過程看似簡單，工作量卻很大。對于常用的算法，可以參考算法資料來獲取相關信息。對于常用的計算機算法，用戶可以引用已存在的比較復雜的估算公式，對算法進行評估，看是否滿足應用時的需求。對于特別復雜的計算機算法，可以作簡單的數量級估計，定量抽象描述計算機算法的復雜性。

4結束語

在遇到具體問題時，要充分掌握計算機的工作原理和算法執行方式，以便更好的分析和設計計算機算法，對于實際問題的特征，選擇最優的算法設計方案，從而更加精確和高效的提升計算機算法的執行效率，更加快速高效的解決問題。

參考文獻

[1]許曉燕.基于計算機算法設計及其評價標準分析[J].計算機產品與流通,2017(10):194-195.

[2]褚玉曉.基于計算機算法設計及其評價標準分析[J].電腦迷,2017(07):57.

[3]蘇娜,李曉巖.探究計算機專業算法與程序設計能力的層階式培養[J].科技風,2017(05):65.

作者:昝道廣 梁肖裕 劉忠青 徐西彤 李晨輝 單位:山東科技大學電氣信息系