2 回答

TA貢獻2039條經驗 獲得超8個贊
算法(Algorithm)是解題的步驟,可以把算法定義成解一確定類問題的任意一種特殊的方法。在計算機科學中,算法要用計算機算法語言描述,算法代表用計算機解一類問題的精確、有效的方法。算法+數據結構=程序,求解一個給定的可計算或可解的問題,不同的人可以編寫出不同的程序,來解決同一個問題,這里存在兩個問題:一是與計算方法密切相關的算法問題;二是程序設計的技術問題。算法和程序之間存在密切的關系。
算法是一組有窮的規則,它們規定了解決某一特定類型問題的一系列運算,是對解題方案的準確與完整的描述。制定一個算法,一般要經過設計、確認、分析、編碼、測試、調試、計時等階段。
對算法的學習包括五個方面的內容:① 設計算法。算法設計工作是不可能完全自動化的,應學習了解已經被實踐證明是有用的一些基本的算法設計方法,這些基本的設計方法不僅適用于計算機科學,而且適用于電氣工程、運籌學等領域;② 表示算法。描述算法的方法有多種形式,例如自然語言和算法語言,各自有適用的環境和特點;③確認算法。算法確認的目的是使人們確信這一算法能夠正確無誤地工作,即該算法具有可計算性。正確的算法用計算機算法語言描述,構成計算機程序,計算機程序在計算機上運行,得到算法運算的結果;④ 分析算法。算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。分析算法可以預測這一算法適合在什么樣的環境中有效地運行,對解決同一問題的不同算法的有效性作出比較;⑤ 驗證算法。用計算機語言描述的算法是否可計算、有效合理,須對程序進行測試,測試程序的工作由調試和作時空分布圖組成。
- 2 回答
- 0 關注
- 525 瀏覽
添加回答
舉報