List of Algorithms

A complete list of all major algorithms (300), in any domain. The goal is to provide a ready to run program for each one, or a description of the algorithm. Programming languages include Java, JavaScript and PHP, C, C++ either in direct form or generated from a Scriptol source.

Automata

Artificial intelligence

Computer vision

Genetic algorithms

They uses three operator. selection (choose solution), reproduction (use choosen solutions to construct other ones), replacement (replace solution if better).

Neural networks

Machine learning

Bioinformatics and Cheminformatics

Compression

Lossless compression algorithms

Lossy compression algorithms

Cryptography

Secret key (symmetric encryption)

Use a secret key (or a pair of directly related keys) for both decryption and encryption.

Public key (asymmetric encryption)

Use a pair of keys, designated as public key and private key. The public key encrypt the message, only the private key permits to decrypt it.

Message digest functions

A message digest is a code resulting of the encryption of a string or data of any length, processed by a hash function.

Cryptographic using pseudo-random numbers

Techniques in cryptography

Secret sharing, Secret Splitting, Key Splitting, M of N algorithms.

Other techniques and decryption

Geometry

Graphs

Graphics

Lists, arrays and trees

Searching

Sorting

Merging

Logic programming

Mathematics

Algebra

Eigenvalue algorithm

Algorithms to find the Eigenvalue and/or Eigenvector of a matrix.

Eigenvector algorithms

Arithmetic

Discrete logarithm in group theory

Integer factorization

Breaking an integer into its prime factors . Also named prime factorization.

Prime test

Determining whether a given number is prime.

Numerical

Matrix processing

Optic

Optimization

See also Graphs.

Parsing

LL Parsers

Parse a LL context-free grammar top-down from left to right.
Such as ANTLR that is LL(*).

LR Parsers

Bottom-up parsers for context-free grammars.

Recursive Descent Parsers

Top-down parsers built from a set of mutually-recursive procedures that represent the production rules of the grammar.

Prediction (statistics)

Quantum

Application of quantum computation to various categories of problems

(Pseudo) Random number generators

Sciences

Astronomy

Medical

Signal processing

Software engineering

Memory allocation

Distributed systems

Operating systems algorithms

Disk scheduling algorithms.

Process synchronisation algorithms.

Scheduling algorithms

Texts

Searching

Approximate matching

Word processing

Utilities

Misc.

Links

Legal: You are free to print and distribute a printed version of this page. Don't put it on another website, put a link on it instead.

Last update: January 7, 2014.