Introduction à l'algorithmique : cours et exercices [ Livre] / Thomas, Cormen / Charles, Lieserson / Ronald, Rivest

Auteur principal: Cormen, ThomasLangue: Français ; de l'oeuvre originale, Français.Mention d'édition: 2e éd.Publication : Paris : Dunod, 2002Description : XXIX-1146 p. ; 25 cmISBN: 2100039229.Collection: Science supClassification: F 2 Analyse des algorithmes et complexitéRésumé: Titre original : Introduction to algorithms / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest... [et al.]. - Cambridge, Mass. : The MIT Press : McGraw-Hill Book Company, cop. 2001. Sommaire Partie 1 : Introduction Chapitre 1. Rôle des algorithmes en informatique Chapitre 2. Premiers pas Chapitre 3. Croissance des fonctions Chapitre 4. Récurrences Chapitre 5. Analyse probabiliste et algorithmes randomisés Partie 2 : Tri et rangs Chapitre 6. Tri par tas Chapitre 7. Tri rapide Chapitre 8. Tri en temps linéaire Chapitre 9. Médians et rangs Partie 3 : Structures de données Chapitre 10. Structures de données élémentaires Chapitre 11. Tables de hachage Chapitre 12. Arbres binaires de recherche Chapitre 13. Arbres rouge-noir Chapitre 14. Extension d'une structure de données Partie 4 : Techniques dynamique Chapitre 15. Programmation dynamique Chapitre 16. Algorithmes gloutons Chapitre 17. Analyse amortie Partie 5 : Structures de données avancées Chapitre 18. B-arbres Chapitre 19. Tas binominaux Chapitre 20. Structures de données pour ensembles disjoints Partie 6 : Algorithmes pour les graphes Chapitre 22. Algorithmes élémentaires pour les graphes Chapitre 23. Arbres couvrants de poids minimum Chapitre 24. Plus courts chemins à origine unique Chapitre 25. Plus courts chemins pour tout couple de sommets Chapitre 26. Flot maximum Partie 7 : Morceaux choisis Chapitre 27. Réseaux de tri Chapitre 28. Calcul matriciel Chapitre 29. Programmation linéaire Chapitre 30. Polynômes et transformée rapide de Fourier Chapitre 31. Algorithmes de la théorie des nombres Chapitre 32. Recherche de chaînes de caractères Chapitre 33. Géométrie algorithmique Chapitre 34. NP-complétude Chapitre 35. Algorithmes d'approximation.Sujet - Nom commun: Structures de données (informatique) | Ordinateurs -- Programmation | Algorithmes -- Manuels d'enseignement supérieur | Algorithmes
Current location Call number Status Notes Date due Barcode
ENS Rennes - Bibliothèque
Informatique
F 2 COR (Browse shelf) Exclu du prêt F 2 Analyse des algorithmes et complexité 000071182

La couv. porte en plus : "2e cycle, écoles d'ingénieurs"

Titre original : Introduction to algorithms / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest... [et al.]. - Cambridge, Mass. : The MIT Press : McGraw-Hill Book Company, cop. 2001.
Sommaire
Partie 1 : Introduction
Chapitre 1. Rôle des algorithmes en informatique
Chapitre 2. Premiers pas
Chapitre 3. Croissance des fonctions
Chapitre 4. Récurrences
Chapitre 5. Analyse probabiliste et algorithmes randomisés
Partie 2 : Tri et rangs
Chapitre 6. Tri par tas
Chapitre 7. Tri rapide
Chapitre 8. Tri en temps linéaire
Chapitre 9. Médians et rangs
Partie 3 : Structures de données
Chapitre 10. Structures de données élémentaires
Chapitre 11. Tables de hachage
Chapitre 12. Arbres binaires de recherche
Chapitre 13. Arbres rouge-noir
Chapitre 14. Extension d'une structure de données
Partie 4 : Techniques dynamique
Chapitre 15. Programmation dynamique
Chapitre 16. Algorithmes gloutons
Chapitre 17. Analyse amortie
Partie 5 : Structures de données avancées
Chapitre 18. B-arbres
Chapitre 19. Tas binominaux
Chapitre 20. Structures de données pour ensembles disjoints
Partie 6 : Algorithmes pour les graphes
Chapitre 22. Algorithmes élémentaires pour les graphes
Chapitre 23. Arbres couvrants de poids minimum
Chapitre 24. Plus courts chemins à origine unique
Chapitre 25. Plus courts chemins pour tout couple de sommets
Chapitre 26. Flot maximum
Partie 7 : Morceaux choisis
Chapitre 27. Réseaux de tri
Chapitre 28. Calcul matriciel
Chapitre 29. Programmation linéaire
Chapitre 30. Polynômes et transformée rapide de Fourier
Chapitre 31. Algorithmes de la théorie des nombres
Chapitre 32. Recherche de chaînes de caractères
Chapitre 33. Géométrie algorithmique
Chapitre 34. NP-complétude
Chapitre 35. Algorithmes d'approximation

Powered by Koha