計算機算法指的是什麽
計算機算法指的是:用計算機解壹類問題的精確、有效的方法。
計算機算法,簡稱“算法”,代表用計算機解壹類問題的精確、有效的方法。是以壹步接壹步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說是對計算機上執行的計算過程的具體描述。無論算法有多麽復雜,都必須在有限步驟之後結束並終止運行。
算法+數據結構=程序,求解壹個給定的可計算或可解的問題,不同的人可以編寫出不同的程序,來解決同壹個問題。算法是壹組有窮的規則,它們規定了解決某壹特定類型問題的壹系列運算,是對解題方案的準確與完整的描述。制定壹個算法,壹般要經過設計、確認、分析、編碼、測試、調試、計時等階段。
計算機算法包括
1、分治法:把壹個復雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題,直到最後子問題可以簡單的直接求解,原問題的解即子問題的解的合並。
2、動態規劃法:每次決策依賴於當前狀態,又隨即引起狀態的轉移。壹個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化決策解決問題的過程就稱為動態規劃。
3、回溯法:回溯算法實際上壹個類似枚舉的搜索嘗試過程,主要是在搜索嘗試過程中尋找問題的解,當發現已不滿足求解條件時,就“回溯”返回,嘗試別的路徑。