編隊, 科學
算法的定義,屬性和類型
在信息技術的世界中, 算法 的 概念 是中心的。 這個術語本身來自烏茲別克中世紀數學家Al-Khorezmi的名字,他在9世紀能夠清楚地描述執行簡單算術運算的規則,也就是他組合了第一種算法。
算法 - 定義
在現代計算機科學與數學方面,這個術語有如下定義:
- 嚴格界定執行規則的一系列行動;
- 確定操作的順序和內容的處方,執行原始數據到達所需結果;
- 任何計算過程或任何其他動作順序的準確描述;
- 對於類似類型的任何問題的有利解決所需的最終動作序列的最完整和精確的順序。
該算法可以由人或自動設備執行 - 所謂的正式執行者。 任何執行者的任務是現有算法的最準確的實現。 一個正式的表演者沒有義務深入了解這個過程的本質,往往是因為他無法理解。 作為正式表演者的一個例子,您可以攜帶一台洗衣機,即使在沒有 洗衣粉 或洗衣液的情況下也可以執行指定的洗滌程序。
該算法的執行器只能從嚴格指定的列表執行命令,這是一個 命令系統。 對於每個團隊,指定適用性條件,並描述結果。 對於團隊的每次呼叫,表演者都會以適當的基本動作作出回應。
計算機科學中算法的普遍執行者是計算機。
算法及其屬性
1) 離散性 (或過程的分離,不連續性)意味著算法表示以先前定義的簡單步驟的順序執行形式解決問題的過程。 每個後續操作只能在前一個操作結束後執行。
2) 確定性意味著算法的所有規則必須清晰明確。 然後,算法的執行將獲得必要的機械特徵,而無需附加的指令或信息。
3)算法的有效性(或有限性)意味著它必須導致具體有限步數的期望結果。
4) 質量是將算法應用於一組類似任務的普遍性,僅在初始數據集中不同。 初始數據可以從所謂的算法適用範圍中選擇。
根據目的,初始條件,問題決定的方式,執行者行為的定義,可以分配以下幾種算法 :
1) 概率 (或隨機)給出幾種解決問題的方法,導致結果的可能實現。
2) 啟發式算法意味著在執行動作程序之後實現最終結果不是唯一確定的。 同樣,表演者的行為沒有明確的順序。 這樣的算法可以包括例如規則和指令。 在他們的寫作中, 使用了 基於與過去經驗相關的類比 的決策的 一般 方法 和邏輯程序。
3)算法的線性類型意味著一系列命令或指令的構造,嚴格按順序執行。
4) 分支算法至少包含一個條件,之後計算機可以進入幾個可能的步驟之一。
5) 循環類型的算法提供對新的初始數據的重複重複的一個動作或操作。 例如,這些算法包括用於計算和搜索選項的大多數方法。 所以有一個所謂的程序循環,即一系列的指令序列(循環體),它被重複執行,直到滿足一些條件為止。
Similar articles
Trending Now