Liste des algorithmes

Liste par catégories

Compression de données

Tri

Algorithmes en temps quadratique

  • Tri à bulles (bubble sort)
  • Tri par sélection (selection sort)
  • Tri par insertion (insertion sort)
  • Tri de Shell

Algorithmes en T(n) = n.log(n)

  • 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

Chiffrements par substitution

  • ROT13 (rotation de 13 caractères, sans clé)
  • Chiffre de Vigenère (chiffrement polyalphabétiques)

Cryptographie symétrique

  • DES
  • 3DES
  • AES
  • RC4
  • RC5
  • MISTY1
  • Liste complète d'algorithmes de cryptographie symétrique.

Cryptographie asymétrique

  • RSA
  • Elliptic Curve Cryptography
  • ElGamal

Algorithmes de hachage

  • CRC
  • MD5
  • RIPEMD
  • SHA-0
  • SHA-1

Test de primalité

  • Test de primalité de Lucas-Lehmer
  • Algorithme d'Agrawal-Saxena-Kayal

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 Ford-Bellman
  • Algorithme de Dantzig-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

Arbre de décision

  • ID3
  • CHAID
  • CART
  • C4.5
  • C5
  • Exhaustive CHAID
  • QUEST

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 Sobel, détection de contours

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

  • Algorithme de Berlekamp, factorisation de polynômes
  • Algorithme de Cantor-Zassenhaus, factorisation de polynômes
  • Algorithme de Coppersmith-Winograd, produit de matrices
  • Algorithme rho de Pollard, décomposition en produit de facteurs premiers
  • Algorithme de Strassen, produit de matrices

Optimisation

  • Algorithme MinMax
  • Algorithme de Levenberg-Marquardt
  • Algorithme glouton
  • Algorithme du simplexe
  • Algorithme de Balas-Hammer

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