List of algorithms

From Example Problems
Jump to navigation Jump to search

The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.

If you intend to describe a new algorithm, please read algorithms on Wikipedia first, then add a link to your article and a one-line description here.

Combinatorial algorithms

General combinatorial algorithms

Graph algorithms

See main article graph theory

Search algorithms

String algorithms

Searching

Approximate matching

Sort algorithms

Compression algorithms

Lossless compression algorithms

Lossy compression algorithms

Computational geometry

Computer graphics

  • Bresenham's line algorithm: plots points of a 2-dimensional array to form a straight line between 2 specified points (uses decision variables)
  • DDA line algorithm: plots points of a 2-dimensional array to form a straight line between 2 specified points (uses floating-point math)
  • Flood fill: fills a connected region of a multi-dimensional array with a specified symbol
  • Painter's algorithm: detects visible parts of a 3-dimensional scenery
  • Ray tracing: realistic image rendering

Cryptographic algorithms

(See also Topics in cryptography for an 'analytical glossary')

Distributed systems algorithms

Numerical algorithms

See also main article numerical analysis and list of numerical analysis topics

Optimization algorithms

Digital signal processing

Number theoretic algorithms

Numerical algebra

Parsing

Software engineering

Quantum algorithms

Application of quantum computation to various categories of problems and algorithms

Medical algorithms

Other

de:Liste von Algorithmen id:Daftar algoritma pt:Lista de algoritmos ru:Список алгоритмов