Liste des algorithmes

Restez toujours informé : suivez-nous sur Google (☆)

Liste par catégories

Compression de données

  • Run-length encoding (RLE)
  • Codage de Huffman
  • Lempel-Ziv-Welch (LZW)
  • Transformée de Burrows-Wheeler (BWT)

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

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

Optimisation

Texte

Divers