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
[modifier | modifier le code]- Run-length encoding (RLE)
- Codage de Huffman
- Lempel-Ziv-Welch (LZW)
- Transformée de Burrows-Wheeler (BWT)
Tris
[modifier | modifier le code]Algorithmes en temps quadratique
[modifier | modifier le code]- Tri à bulles (bubble sort)
- Tri par sélection (selection sort)
- Tri par insertion (insertion sort)
- Tri de Shell
Algorithmes en
[modifier | modifier le code]
- 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
[modifier | modifier le code]- Tri par dénombrement (counting sort)
- Tri par base (radix sort)
- Tri par paquets (bucket sort)
- Tri de crêpes (pancake sorting)
Cryptographie
[modifier | modifier le code]- ROT13 (rotation de 13 caractères, sans clé)
- Chiffre de Vigenère (chiffrement polyalphabétiques)
Graphes
[modifier | modifier le code]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
Graphisme
[modifier | modifier le code]- 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
[modifier | modifier le code]- 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
[modifier | modifier le code]Algèbre linéaire
[modifier | modifier le code]- 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
[modifier | modifier le code]- 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
[modifier | modifier le code]- 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
[modifier | modifier le code]- 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
[modifier | modifier le code]- 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
