Liste des algorithmes
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
Sommaire |
[modifier] Liste par catégories
[modifier] Compression de données
- Run-length encoding (RLE)
- Codage de Huffman
- Lempel-Ziv-Welch (LZW)
- Transformée de Burrows-Wheeler (BWT)
- JPEG : Compression graphique avec perte.
[modifier] Tri
[modifier] Algorithmes en temps quadratique
- Tri à bulles (bubble sort)
- Tri par sélection (selection sort)
- Tri par insertion (insertion sort)
[modifier] Algorithmes en T(n) = n.log(n)
- Tri rapide (quick sort) ou Quicksort
- Tri fusion (merge sort)
- Tri par tas (heap sort)
[modifier] Algorithmes en temps linéaire
- Tri par dénombrement (counting sort)
- Tri par base (radix sort)
- Tri par paquets (bucket sort)
[modifier] Cryptographie
[modifier] Chiffrements par substitution
- ROT13 (rotation de 13 caractères, sans clé)
- Chiffre de Vigenère (chiffrement polyalphabétiques)
[modifier] Cryptographie symétrique
[modifier] Cryptographie asymétrique
[modifier] Algorithmes de hachage
[modifier] Graphes
[modifier] Pathfinding
- Algorithme de Dijkstra
- Algorithme de Floyd-Warshall
- Algorithme de Ford-Bellman
- Algorithme de Danteig-Ford
- A*, un algorithme très répandu, de calcul de Pathfinding.
- Algorithme de parcours en largeur
- Algorithme de parcours en profondeur
- Algorithme de Viterbi
[modifier] Arbre de décision
[modifier] Algorithmes de traitement d'images
- Canny Détection des contours d'une image.
- Algorithme de de Casteljau, dessin de courbe de Bézier.
[modifier] Optimisation
[modifier] Divers
- Tours de Hanoi
- Algorithme du British Museum
- Algorithme de Gauss Jordan
- Algorithme d'Euclide
- Algorithme du lièvre et de la tortue
[modifier] Voir aussi
 |
Portail de l'informatique – Accédez aux articles de Wikipédia concernant l’informatique. |
