Broad definition of the term algorithm

An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems.

Broadly, algorithms define process(es), sets of rules, or methodologies that are to be followed in calculations, data processing, data mining, pattern recognition, automated reasoning or other problem-solving operations. With the increasing automation of services, more and more decisions are being made by algorithms. Some general examples are; risk assessments, anticipatory policing, and pattern recognition technology.[1]

The following is a list of well-known algorithms along with one-line descriptions for each.

Automated planning

Further information: List of algorithms for automated planning

Combinatorial algorithms

Further information: Combinatorics

General combinatorial algorithms

Graph algorithms

Further information: Graph theory and Category:Graph algorithms

Graph drawing

Further information: Graph drawing

Network theory

Further information: Network theory

Routing for graphs

Graph search

Further information: State space search and Graph search algorithm


Sequence algorithms

Further information: Sequences

Approximate sequence matching

Selection algorithms

Main article: Selection algorithm

Sequence search

Sequence merging

Main article: Merge algorithm

Sequence permutations

Further information: Permutation

Sequence combinations

Further information: Combination

Sequence alignment

Sequence sorting

Main article: Sorting algorithm

This article appears to contradict the article Sorting_algorithm#Comparison_of_algorithms. Please discuss at the talk page and do not remove this message until the contradictions are resolved. (March 2011)


Further information: Subsequence


Further information: Substrings

Computational mathematics

Further information: Computational mathematics

See also: Combinatorial algorithms and Computational science

Abstract algebra

Further information: Abstract algebra

Computer algebra

Further information: Computer algebra


Main category: Geometric algorithms

Further information: Computational geometry

Number theoretic algorithms

Further information: Number theory

Numerical algorithms

Further information: Numerical analysis and List of numerical analysis topics

Differential equation solving

Further information: Differential equation

Elementary and special functions

Further information: Special functions


Interpolation and extrapolation

Further information: Interpolation and Extrapolation

Linear algebra

Further information: Numerical linear algebra

Monte Carlo

Further information: Monte Carlo method

Numerical integration

Further information: Numerical integration

Root finding

Main article: Root-finding algorithm

Optimization algorithms

Main article: Mathematical optimization

Hybrid Algorithms

Computational science

Further information: Computational science



Further information: Bioinformatics

See also: Sequence alignment algorithms


Further information: Geoscience


Further information: Computational linguistics and Natural language processing


Further information: Medical algorithms


Further information: Computational physics


Further information: Computational statistics

Computer science

Further information: Computer science

Computer architecture

Further information: Computer architecture

Computer graphics

Further information: Computer graphics


Further information: Cryptography and Topics in cryptography

Digital logic

Machine learning and statistical classification

Main article: List of machine learning algorithms

Further information: Machine learning and Statistical classification

Programming language theory

Further information: Programming language theory


Further information: Parsing

Quantum algorithms

Further information: Quantum algorithm

Theory of computation and automata

Further information: Theory of computation

Information theory and signal processing

Main articles: Information theory and Signal processing

Coding theory

Further information: Coding theory

Error detection and correction

Further information: Error detection and correction

Lossless compression algorithms

Main page: Lossless compression algorithms

Lossy compression algorithms

Main page: Lossy compression algorithms

Digital signal processing

Further information: Digital signal processing

Image processing

Further information: Digital image processing

Software engineering

Further information: Software engineering

Database algorithms

Further information: Database

Distributed systems algorithms

Further information: Distributed algorithm and Distributed systems

Memory allocation and deallocation algorithms


Further information: Network scheduler

Operating systems algorithms

Further information: Operating systems

Process synchronization

Further information: Process synchronization

Further information: Process scheduler


Further information: Scheduling (computing)

I/O scheduling

Further information: I/O scheduling

This section needs expansion. You can help by adding to it. (July 2017)

Disk scheduling


See also


  1. ^ "algorithm". LII / Legal Information Institute. Retrieved 2023-10-26.
  2. ^ Gegenfurtner, Karl R. (1992-12-01). "PRAXIS: Brent's algorithm for function minimization". Behavior Research Methods, Instruments, & Computers. 24 (4): 560–564. doi:10.3758/BF03203605. ISSN 1532-5970.
  3. ^ " | Floyd's Cycle Detection Algorithm". 2013-09-30. Retrieved 2023-10-26.
  4. ^ Osipenko, Alexander (2021-09-12). "Gale–Shapley algorithm simply explained". Medium. Retrieved 2023-10-27.
  5. ^ Bertoldi, David (2019-11-11). "Building a Pseudorandom Number Generator". Medium. Retrieved 2023-10-27.
  6. ^ "Eytzinger Binary Search - Algorithmica". Retrieved 2023-04-09.
  7. ^ "Shannon-Fano-Elias Coding" (PDF). Archived from the original (PDF) on 2021-02-28. Retrieved 2023-10-11.
  8. ^ "Archived copy" (PDF). Archived from the original (PDF) on 21 February 2007. Retrieved 13 January 2022.((cite web)): CS1 maint: archived copy as title (link)
  9. ^ "Archived copy" (PDF). Archived from the original (PDF) on 2013-10-06. Retrieved 2013-10-05.((cite web)): CS1 maint: archived copy as title (link)
  10. ^ TikTok Finally Explains How the ‘For You’ Algorithm Works, Wired, published 18 June 2020, accessed 30 January 2022