| Titre : | Algorithmique : cours avec 957 exercices et 158 problèmes |
| Auteurs : | Thomas H. Cormen, Auteur ; Charles Eric. Leiserson, Auteur ; Ronald L. Rivest, Auteur ; Clifford Stein, Auteur |
| Type de document : | Monographie imprimée |
| Mention d'édition : | 3e éd. [avec compléments en ligne] |
| Editeur : | Paris [France] : Dunod, impr. 2010 |
| Collection : | Sciences sup, ISSN 1636-2217 |
| ISBN/ISSN/EAN : | 978-2-10-054526-1 |
| Format : | 1 vol. (XXIX-1188 p.) / ill., couv. ill. en coul. / 24 cm |
| Note générale : |
Bibliogr. p. 1127-1150. Index
La couv. porte en plus : cours, exercices et problèmes |
| Langues: | Français |
| Langues originales: | Anglais |
| Index. décimale : | 518.107 6 |
| Catégories : |
[Agneaux] Algorithmes |
| Résumé : |
Cet ouvrage s'est imposé comme une référence mondiale pour l'enseignement de l'algorithmique. Exhaustif et facile d'accès, c'est un outil de travail complet et indispensable pour les étudiants. Cette 3e édition est entièrement révisée et mise à jour, avec deux nouveaux chapitres. L'éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Java. Ils sont analysés en profondeur et complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée complètent les explications. Au total, ce sont les énoncés de 957 exercices et 158 problèmes qui sont proposés, dont certains sont nouveaux dans cette 3e édition. Les solutions de 80 d'entre eux sont accessibles en ligne sur le site www.dunod.com. |
| Sommaire : |
Partie 1 : Introduction Chapitre 1. Rôles des algorithmes en informatique Chapitre 2. Premiers pas Chapitre 3. Croissance des fonctions Chapitre 4. Diviser pour régner 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 des structures de données Partie 4 : Techniques avancées de conception et d’analyse 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 de Fibonacci Chapitre 20. Arbres de Van Emde Boas Chapitre 21. 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 minimaux Chapitre 24. Plus courts chemins à l’origine unique Chapitre 25. Plus courts chemins entre toutes paires de sommets Chapitre 26. Flot maximum Partie 7 : Morceaux choisis Chapitre 27. Algorithmes multithread Chapitre 28. Calcul matriciel Chapitre 29. Programmation linéaire Chapitre 30. Polynômes et transformée de Fourier rapide 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 Annexes : Eléments de mathématiques Annexe A. Sommes Annexe B. Ensembles, etc. Annexe C. Dénombrement et probabilités Annexe D. Matrices |
Disponibilité (2)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MAT/605 | Livre | bibliothèque sciences exactes | Consultable |
| MAT/605 | Livre | bibliothèque sciences exactes | Empruntable |
Les abonnés qui ont emprunté ce document ont également emprunté :
| الجبر | بن حبيب, بابا حامد |
