Cette liste recense des algorithmes par catégorie. 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)
Tris Algorithmes en temps quadratique Tri à bulles (bubble sort) Tri par sélection (selection sort) Tri par insertion (insertion sort) Tri de Shell
Algorithmes en 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 DES 3DES AES RC4 RC5 MISTY1 Liste complète d'algorithmes de cryptographie symétrique.
Cryptographie asymétrique RSA Elliptic Curve Cryptography ElGamal Liste complète d'algorithmes de cryptographie asymétrique. Algorithmes de hachage CRC MD5 RIPEMD SHA-0 SHA-1 Liste complète d'algorithmes de hachage. 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 Warshall Algorithme de Ford-Bellman A*, un algorithme très répandu, de calcul de Pathfinding Algorithme de parcours en largeur Algorithme de parcours en profondeur Algorithme de Viterbi Algorithme de Kosaraju's 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 remplissage par diffusion Algorithme de Sobel, détection de contours Algorithme de Bentley-Ottmann, détection d'intersections dans un ensemble de segments GrowCut
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 Algorithme de Freivalds, produit de matrices probabiliste Algorithme de Faddeev-Leverrier, calcul du polynôme caractéristique d'une matrice carrée
Optimisation
Algorithme de Balas-Hammer Algorithme de Levenberg-Marquardt Algorithme de Newton Algorithme du simplexe Algorithme glouton Algorithme MinMax
Élagage alpha-bêta
Méthode du nombre d'or Algorithme à estimation de distribution Méthode de Monte-Carlo Algorithme de Monte-Carlo Recherche arborescente Monte-Carlo Algorithme de Las Vegas Algorithme évolutionniste Algorithme génétique Algorithme mémétique Apprentissage profond
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 Méthode multipolaire rapide, en analyse numérique
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 Hanoï Algorithme du British Museum Algorithme de Gauss Jordan Algorithme d'Euclide Algorithme du lièvre et de la tortue Algorithme de Nagle
Voir aussi Algorithme de tri Cryptographie
Catégorie:Algorithme Catégorie:Algorithmique Catégorie:Liste en rapport avec l'informatique