A concrete, named step-by-step procedure for solving a specific computational problem, filed as that procedure rather than as the general notion of what an algorithm is. Belongs here: Binary Search, Depth-First Search, Dijkstra's Algorithm, Merge Sort and Quicksort, each a defined method with a known running time. Does not belong here: the general concept of an algorithm, filed under Foundational Concept, and a narrower named method applied within a larger algorithm or system rather than a full procedure in its own right, filed under Technique.
Facts
Comparison
Era of Emergence Browse By
Sources
1. Wikipedia: Algorithm
WikipediaAlgorithm, Etymology sectionQuote, Algorithm, Etymology section
Around 825 AD, Persian scientist and polymath al-Khwarizmi wrote kitāb al-ḥisāb al-hindī ("Book of Indian computation") and kitab al-jam' wa'l-tafriq al-ḥisāb al-hindī ("Addition and subtraction in Indian arithmetic").
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.