- Liste des algorithmes
-
Sommaire
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
Chiffrement par substitution
- ROT13 (rotation de 13 caractères, sans clé)
- Chiffre de Vigenère (chiffrement polyalphabétiques)
Cryptographie symétrique
Cryptographie asymétrique
Algorithmes de hachage
Test de primalité
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
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
Algèbre linéaire
- Algorithme de Coppersmith-Winograd, produit de matrices
- Algorithme de Strassen, produit de matrices
Optimisation
- Algorithme de Balas-Hammer
- Algorithme de Levenberg-Marquardt
- Algorithme de Newton
- Algorithme du simplexe
- Algorithme glouton
- Algorithme MinMax
Autres domaines
- Algorithme de Berlekamp, factorisation de polynômes
- Algorithme de Cantor-Zassenhaus, factorisation de polynômes
- Algorithme rho de Pollard, décomposition en produit de facteurs premiers
- Algorithme de Risch, calcul de primitive
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
Voir aussi
Wikimedia Foundation. 2010.
