flankerLe 15/10/2008 à 10:59
Y a un peu de tout dedans ^^
Voilà la table des matières :
I Introduction (analyse des algos, conception des algos, récurrences, analyses probabilistes, algos randomisés, …)
II Tri et rangs (tri par tas, rapide, en temps linéaire…)
III Structures de données (piles, files, tables de hachage, arbres binaires de recherche / rouge-noir, …)
IV Techniques avancées
* Programmation dynamique (ordo de chaînes de montage, multiplications matricielles enchaînées, plus longue sous-séquence commune, arbres binaires de recherche optimaux, …)
* Algos gloutons (codage de Huffman, ordo de tâches)
* Analyse amortie
V Structures de données avancées (B-Arbres, Tas binomiaux, tas de Fibonacci, Union-Find)
VI Algos pour les graphes (arbres couvrant de poids minimaux, plus courts chemins, flot maximum, couplage maximum dans un biparti, …)
VII Morceaux choisis
* Réseaux de tri (réseaux de comparaison, tri bitonique, réseau de fusion, …)
* Calcul matriciel (algo de Strassen, inversion de matrices, approximation des moindres carrés, …)
* Prog linéaire (simplexe)
* Polynômes et FFT
* Algos de la théorie des nombres
* Géométrie algorithmique (recherche d'enveloppe convexe, …)
* NP-Complétude
* Algos d'approximation (TSP, min-set-cover, ...)