Liste d'algorithmes
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
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
Cryptographie asymétrique
- RSA
- Elliptic Curve Cryptography
- ElGamal
- Liste complète d'algorithmes de 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 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
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 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
- 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
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
Portail de l’informatique
