Open main menu

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

Contents

Automated planningEdit

Combinatorial algorithmsEdit

General combinatorial algorithmsEdit

Graph algorithmsEdit

Graph drawingEdit

Network theoryEdit

Routing for graphsEdit

Graph searchEdit

SubgraphsEdit

Sequence algorithmsEdit

Approximate sequence matchingEdit

Selection algorithmsEdit

Sequence searchEdit

Sequence mergingEdit

  • Simple merge algorithm
  • k-way merge algorithm
  • Union (merge, with elements on the output not repeated)

Sequence permutationsEdit

Sequence alignmentEdit

Sequence sortingEdit

SubsequencesEdit

SubstringsEdit

Computational mathematicsEdit

Abstract algebraEdit

Computer algebraEdit

GeometryEdit

Number theoretic algorithmsEdit

Numerical algorithmsEdit

Differential equation solvingEdit

Elementary and special functionsEdit

GeometricEdit

Interpolation and extrapolationEdit

Linear algebraEdit

Monte CarloEdit

Numerical integrationEdit

Root findingEdit

Optimization algorithmsEdit

Computational scienceEdit

AstronomyEdit

BioinformaticsEdit

GeoscienceEdit

  • Vincenty's formulae: a fast algorithm to calculate the distance between two latitude/longitude points on an ellipsoid
  • Geohash: a public domain algorithm that encodes a decimal latitude/longitude pair as a hash string

LinguisticsEdit

MedicineEdit

PhysicsEdit

StatisticsEdit

Computer scienceEdit

Computer architectureEdit

  • Tomasulo algorithm: allows sequential instructions that would normally be stalled due to certain dependencies to execute non-sequentially

Computer graphicsEdit

CryptographyEdit

Digital logicEdit

Machine learning and statistical classificationEdit

Programming language theoryEdit

ParsingEdit

Quantum algorithmsEdit

Theory of computation and automataEdit

Information theory and signal processingEdit

Coding theoryEdit

Error detection and correctionEdit

Lossless compression algorithmsEdit

Lossy compression algorithmsEdit

Digital signal processingEdit

Image processingEdit

Software engineeringEdit

Database algorithmsEdit

Distributed systems algorithmsEdit

Memory allocation and deallocation algorithmsEdit

NetworkingEdit

Operating systems algorithmsEdit

Process synchronizationEdit

SchedulingEdit

I/O schedulingEdit

Disk schedulingEdit

See alsoEdit

ReferencesEdit

  1. ^ [1]
  2. ^ [2]
  3. ^ "Archived copy" (PDF). Archived from the original (PDF) on 2013-10-06. Retrieved 2013-10-05.CS1 maint: Archived copy as title (link)