Liste d'algorithmes

Cette liste recense des algorithmes par catégorie.

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

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

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

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

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

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

• RSA
• Elliptic Curve Cryptography
• ElGamal
• Liste complète d'algorithmes de cryptographie asymétrique.

• CRC
• MD5
• RIPEMD
• SHA-0
• SHA-1
• Liste complète d'algorithmes de hachage.

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

Liste des algorithmes de la théorie des graphes

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

• 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

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

• 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

• 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

• 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

• Algorithme de Balas-Hammer
• Algorithme de Levenberg-Marquardt
• Algorithme de Newton
• Algorithme du simplexe
• Algorithme glouton
• Algorithme MinMax
• Negamax (en)
• Élagage alpha-bêta
• Expectiminimax tree (en)
• 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

• 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

• 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

• 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

• Algorithme de tri
• Cryptographie

• Portail de l’informatique