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