Liste des algorithmes - Définition

Liste par catégories

Compression de données

• Run-length encoding (RLE)
• Codage de Huffman
• Lempel-Ziv-Welch (LZW)
• Transformée de Burrows-Wheeler (BWT)

Tri

Algorithmes en temps quadratique

• Tri à bulles (bubble sort)
• Tri par sélection (selection sort)
• Tri par insertion (insertion sort)
• Tri de Shell

Algorithmes en T(n) = n.log(n)

• Tri rapide (quick sort) ou Quicksort
• Tri fusion (merge sort)
• Tri par tas (heap sort)
• Introspective Sort
• Smoothsort
• Tri Arborescent

Algorithmes en temps linéaire

• Tri par dénombrement (counting sort)
• Tri par base (radix sort)
• Tri par paquets (bucket sort)
• Tri de Crêpes (Pancake sorting)

Cryptographie

Chiffrements par substitution

• ROT13 (rotation de 13 caractères, sans clé)
• Chiffre de Vigenère (chiffrement polyalphabétiques)

Cryptographie symétrique

• DES
• 3DES
• AES
• RC4
• RC5
• MISTY1
• Liste complète d'algorithmes de cryptographie symétrique.

Cryptographie asymétrique

• RSA
• Elliptic Curve Cryptography
• ElGamal

Algorithmes de hachage

• CRC
• MD5
• RIPEMD
• SHA-0
• SHA-1

Test de primalité

• Test de primalité de Lucas-Lehmer
• Algorithme d'Agrawal-Saxena-Kayal

Graphes

Liste des algorithmes de la théorie des graphes

• Algorithme de Prim, arbre couvrant minimal
• Algorithme de Kruskal, arbre couvrant minimal

Pathfinding

• Algorithme de Dijkstra
• Algorithme de Floyd-Warshall
• Algorithme de Ford-Bellman
• Algorithme de Dantzig-Ford
• A*, un algorithme très répandu, de calcul de Pathfinding
• Algorithme de parcours en largeur
• Algorithme de parcours en profondeur
• Algorithme de Viterbi

Arbre de décision

• ID3
• CHAID
• CART
• C4.5
• C5
• Exhaustive CHAID
• QUEST

Graphisme

• Algorithme de Bresenham, dessin d'un segment de droite
• Algorithme de Canny, détection des contours d'une image
• Algorithme de de Casteljau, dessin de courbes de Bézier
• Algorithme d'Oslo, dessin de B-splines
• Algorithme du peintre, masquage d'objets en 3D
• Algorithme de Sobel, détection de contours

Génie logiciel

• Algorithme du banquier, allocation de ressource sans blocage
• Algorithme de la boulangerie, exclusion mutuelle
• Algorithme de Dekker, exclusion mutuelle
• Algorithme de Peterson, exclusion mutuelle
• Algorithme des nœuds chapeaux, gestion d'un calendrier de ressources
• Algorithme Round-Robin, ordonnancement

Mathématiques

• Algorithme de Berlekamp, factorisation de polynômes
• Algorithme de Cantor-Zassenhaus, factorisation de polynômes
• Algorithme de Coppersmith-Winograd, produit de matrices
• Algorithme rho de Pollard, décomposition en produit de facteurs premiers
• Algorithme de Strassen, produit de matrices

Optimisation

• Algorithme MinMax
• Algorithme de Levenberg-Marquardt
• Algorithme glouton
• Algorithme du simplexe
• Algorithme de Balas-Hammer

Texte

• Algorithme d'Aho-Corasick, recherche de mots-clé
• Algorithme de Boyer-Moore, recherche de sous-chaînes
• Algorithme de Knuth-Morris-Pratt, recherche de sous-chaîne
• Algorithme de Rabin-Karp, recherche de sous-chaînes
• Algorithme de Wagner-Fischer, calcul de distance de Levenshtein

Divers

• Tours de Hanoi
• Algorithme du British Museum
• Algorithme de Gauss Jordan
• Algorithme d'Euclide
• Algorithme du lièvre et de la tortue
• Algorithme de jeu fou de la tortue