List of algorithms

Classes of algorithms on complexity

  • Space complexity Linear space- limited algorithm
  • Logarithmic space- limited algorithm
  • Polynomial space bounded algorithm
  • Exponential space bounded algorithm
  • Linear time- limited algorithm
  • Logarithmic time- limited algorithm
  • Polynomial time bounded algorithm
  • Exponentially time- limited algorithm

Classes of algorithms by machine capabilities

  • Deterministic Algorithm
  • Non- deterministic algorithm
  • Quantum mechanical algorithm
  • Randomized algorithm Las Vegas algorithm
  • Monte Carlo algorithm
  • Latin Hypercube algorithm

Classes of algorithms on the problem

  • Decision algorithm
  • Optimization algorithm

Classes of algorithms according to the method

  • Approximation algorithm
  • Dynamic algorithm
  • Evolutionary algorithm
  • Greedy algorithm
  • Probabilistic algorithm

Geometry and graphics

  • Screening (computer graphics )
  • Rasterization of lines
  • Rasterization of polygons
  • Screening of circles
  • Bresenham algorithm
  • De Casteljau algorithm
  • Floodfill
  • Marching Cubes
  • Parabolic blending
  • Delaunay triangulation
  • Voronoi diagram
  • Algorithms for the calculation of the convex hull QuickHull
  • Graham scan

Graph Theory

  • Algorithms for shortest path A * algorithm
  • Bellman - Ford algorithm
  • Dijkstra's algorithm
  • Min -plus matrix multiplication algorithm
  • Algorithm of Floyd and Warshall
  • Algorithm of Kruskal
  • Algorithm of Prim
  • Algorithm of Borůvka
  • Algorithm of Ford and Fulkerson
  • Algorithm of Edmonds and Karp
  • Algorithm of Dinic
  • Goldberg - Tarjan algorithm
  • KMB algorithm
  • Algorithm of Mehlhorn
  • Ant Colony Optimization
  • Relative Greedy Algorithm
  • Algorithm of Tarjan for determining a minimum spanning tree
  • Breadth-first search
  • Depth-first search, iterative deepening search
  • Christofides heuristic
  • MST heuristic
  • Nearest neighbor heuristic
  • FARIN, NEARIN and Randín
  • Successive inclusion

Calendar calculations

  • Easter Gaussian formula
  • Leap-year
  • Zellers congruence

Bioinformatics

  • Center Star Algorithm
  • FASTA algorithm
  • Fitch algorithm
  • Needleman - Wunsch algorithm
  • Smith -Waterman algorithm
  • UPGMA

Compression

  • Audio data compression
  • Entropy Arithmetic coding
  • Shannon -Fano coding
  • Huffman Encoding
  • Tunstall coding

Classification

  • Abstandsklassifikator
  • Bayes classifier
  • Cluster method
  • Decision Tree
  • Fuzzy classifier
  • Artificial neural network
  • Mahalanobis distance classifier
  • Multi- Layer Perceptron
  • Nearest Neighbor Classification
  • Perceptron
  • Polynomial classifier
  • Square classifier
  • Radial basis functions
  • Support Vector Machines

Cluster analysis

  • DBSCAN - Density -Based Spatial Clustering of Applications with Noise
  • EM algorithm
  • K-Means algorithm
  • OPTICS - Ordering Points To Identify the Clustering Structure

Cryptography

  • Symmetric encryption algorithms (Secret Key Cryptography Systems ) monoalphabetic substitution shift cipher
  • Atbash
  • Homophones encryption
  • Polybius cipher
  • Block ciphers Advanced Encryption Standard ( AES Rijndael)
  • Anubis
  • Blowfish
  • CAST
  • DES/3DES
  • IDEA
  • Magenta
  • MARS
  • Misty1
  • Serpent
  • Skipjack
  • Twofish
  • A5 / 1 and A5 / 2
  • Rabbit
  • RC4 - Ron 's Code 4 ( WEP Wired Equivalent Privacy WLAN )
  • SEAL
  • Vigenere cipher
  • One -time pad
  • Enigma
  • RSA
  • Diffie- Hellman algorithm
  • ElGamal encryption method
  • Rabin cryptosystem
  • GMR
  • Elliptic Curve Cryptography

Checksum

  • Adler -32
  • Hamming code
  • CRC or CRC - Cyclic Redundancy Check or Cyclic Redundancy Check

Numerics

  • See the list of numerical methods.

Sorting algorithms

Search algorithms

  • For lists / arrays Linear Search
  • Binary Search
  • Interpolation
  • For graphs / trees breadth-first search
  • Depth-first search Iterative depth-first search
  • For text Boyer- Moore algorithm
  • Boyer -Moore - Horspool algorithm
  • Knuth - Morris -Pratt algorithm
  • Aho - Corasick algorithm
  • PATRICIA trie
  • Rabin - Karp algorithm
  • Suffix tree
  • Sunday algorithm
  • Skip -Search algorithm
  • Shift- and- algorithm
  • For functional optima (see there)
  • Other Lazy Select - stochastic algorithm
  • Interval search, also called Interpolar search, to search by estimating the position of the element

Number theoretic algorithms

  • Euclidean algorithm: determination of the greatest common divisor ( gcd ) of two integers A and B
  • CORDIC algorithm for the calculation of elementary trigonometric and hyperbolic functions

Tactics and strategy games

  • Minimax algorithm
  • Alpha-beta search
  • Proof - Number Search

Other algorithms

  • Binary exponentiation
  • Extraction algorithm according to Luhn
  • Zassenhaus algorithm, Linear Algebra
  • Epidemic algorithm
  • Local Outlier Factor ( Data Mining - outlier detection )
Bresenham's line algorithm Delaunay-Triangulation A* search algorithm Min-plus matrix multiplication Floyd–Warshall algorithm Kruskal's algorithm Ford–Fulkerson algorithm Edmonds–Karp algorithm Dinic's algorithm Tarjan's strongly connected components algorithm Christofides algorithm Zeller's congruence Needleman–Wunsch algorithm Smith–Waterman algorithm Data compression#Audio LZ77 and LZ78 Lempel–Ziv–Welch Deflate Sequitur algorithm Naive Bayes classifier Expectation–maximization algorithm OPTICS algorithm Polybius square Anubis (cipher) Blowfish (cipher) International Data Encryption Algorithm Skipjack (cipher) Rabbit (cipher) SEAL (cipher) Transposition cipher GMR (cryptography) Content Scramble System Adler-32 Hamming-Code List of numerical analysis topics Tree sort Bucketsort Interpolation search Text (literary theory) Boyer–Moore string search algorithm Aho–Corasick string matching algorithm Data-Mining
524367
de