什麼是演算法?定義

演算法由有序的操作清單組成,其目的是找到數學、計算機科學和相關學科中問題的解決方案。

對於數學和計算機科學來說,演算法是一個列表,在給定初始狀態和輸入的情況下,提出連續步驟以達到最終狀態,從而獲得解決方案。然而,演算法並不排斥硬科學或數學。同樣在日常生活中,這些類型的操作幾乎在不知不覺中被使用:例如,在包含解決技術問題的範例的說明或使用者手冊中。

演算法的使用不僅限於複雜操作或與科學研究領域相關的操作。例如,在開發電腦程式時,我們經常開發或實作一種方法來解決某些問題。簡而言之,它是一種透過計算發生的問題與解決方案的關係。典型的演算法本質上是有限的、精確的、既有輸入又有輸出,並且能夠有效地解決問題。

它最頻繁的使用是在數學和計算中,並且歷史上有一些因其使用而聞名的演算法。其中,歐幾裡得演算法,其目的是計算兩個正整數的最大公約數。或者,例如,用於求解線性方程組的高斯演算法。例如,Floyd-Warshall的討論了在加權圖中找到最短路徑以進行計算的方法。另一個著名的演算法系統是圖靈,這是艾倫·圖靈創建的一種計算方法,他透過該方法證明了機器(例如電腦)存在的問題– 無法解決。因此,該機器正式化了演算法的概念,並且至今仍被頻繁使用。