Introduction à l'algorithmique

Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest

Utilisée dans les 17 développements suivants :

Transformée de Fourier rapide
Algorithme de Floyd-Warshall
Médiane en temps linéaire
Problème du voyageur de commerce euclidien
Tri par tas
Hachage parfait
Arbres binaires de recherche optimaux
Tri fusion
Complexité amortie des tableaux dynamiques
Algorithme de Bellman-Ford
Exemples de réduction polynomiale
Master Theorem
Complexité moyenne du tri rapide
Graphes et formules logiques : 2-SAT est NL-complet, CLIQUE est NP-complet
Correction des algorithmes de Prim et Kruskal
Algorithme d'Edmonds-Karp
Insertion dans un arbre B

Utilisée dans les 10 leçons suivantes :

931 (2021) Schémas algorithmiques. Exemples et applications.
9 (2022) Algorithmique du texte. Exemples et applications.
925 (2021) Graphes : représentations et algorithmes.
926 (2021) Analyse des algorithmes : complexité. Exemples.
26 (2022) Classes P et NP. Problèmes NP-complets. Exemples.
4 (2022) Exemples de structures de données. Applications.
919 (2017) Unification : algorithmes et applications.
921 (2021) Algorithmes de recherche et structures de données associées.
927 (2021) Exemples de preuve d’algorithme : correction, terminaison.
8 (2022) Algorithmes de tri. Exemples, complexité et applications.

Utilisée dans les 23 versions de développements suivants :


Utilisée dans les 26 versions de leçons suivantes :