This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: "List of algorithms" – news · newspapers · books · scholar · JSTOR (July 2017) (Learn how and when to remove this template message)

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

Subgraphs

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 see discussion on the linked talk page. (March 2011) (Learn how and when to remove this template message)

Subsequences

Further information: Subsequence

Substrings

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

Geometry

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

Geometric

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

Computational science

Further information: Computational science

Astronomy

Bioinformatics

Further information: Bioinformatics

See also: Sequence alignment algorithms

Geoscience

Further information: Geoscience

Linguistics

Further information: Computational linguistics and Natural language processing

Medicine

Further information: Medical algorithms

Physics

Further information: Computational physics

Statistics

Further information: Computational statistics

Computer science

Further information: Computer science

Computer architecture

Further information: Computer architecture

Computer graphics

Further information: Computer graphics

Cryptography

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

Parsing

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

Networking

Further information: Network scheduler

Operating systems algorithms

Further information: Operating systems

Process synchronization

Further information: Process synchronization

Further information: Process scheduler

Scheduling

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

Other

See also

References

  1. ^ "Eytzinger Binary Search - Algorithmica". Retrieved 2023-04-09.
  2. ^ https://wayback.archive-it.org/all/20090325200343/http://www.ece.msstate.edu/~fowler/Classes/ECE8813/Handouts/shannon_fano_elias.pdf[bare URL PDF]
  3. ^ "Archived copy" (PDF). www.vision.ee.ethz.ch. Archived from the original (PDF) on 21 February 2007. Retrieved 13 January 2022.((cite web)): CS1 maint: archived copy as title (link)
  4. ^ "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)
  5. ^ TikTok Finally Explains How the ‘For You’ Algorithm Works, Wired, published 18 June 2020, accessed 30 January 2022