Liste d'algorithmes
page de liste de Wikimédia
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
Compression de données modifier
- Run-length encoding (RLE)
- Codage de Huffman
- Lempel-Ziv-Welch (LZW)
- Transformée de Burrows-Wheeler (BWT)
Tris modifier
Algorithmes 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
Chiffrement par substitution modifier
- ROT13 (rotation de 13 caractères, sans clé)
- Chiffre de Vigenère (chiffrement polyalphabétiques)
Cryptographie symétrique modifier
Cryptographie asymétrique modifier
Algorithmes de hachage modifier
Test de primalité modifier
Graphes modifier
Liste des algorithmes de la théorie des graphes
- Algorithme de Prim, arbre couvrant minimal
- Algorithme de Kruskal, arbre couvrant minimal
Pathfinding modifier
- 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 modifier
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 modifier
Algè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
