| Titre : |
Algorithmique : cours avec 957 exercices et 158 problèmes |
| Type de document : |
texte imprimé |
| Auteurs : |
Thomas H. Cormen, Auteur ; Charles Eric Leiserson, Auteur ; Ronald L Rivest, Auteur ; Clifford Stein, Auteur ; Xavier Cazin, Traducteur ; Georges-Louis Kocher, Traducteur |
| Editeur : |
Paris : Dunod |
| Année de publication : |
2010 |
| Collection : |
Sciences sup, ISSN 1636-2217 |
| Importance : |
1188 p. |
| Présentation : |
couv. ill. en coul. |
| Format : |
24 cm. |
| ISBN/ISSN/EAN : |
978-2-10-054526-1 |
| Note générale : |
Bibliogr. p. [1127]-1150. Index |
| Langues : |
Français (fre) |
| Catégories : |
005.1 Programmation (algorithmique, génie logiciel, ouvrages d'ordre général sur la logique en programmation)
|
| Mots-clés : |
Ordinateurs Algorithmes Structures de données (informatique) Programmation (informatique) Algorithmes : Problèmes et exercices |
| Index. décimale : |
005.1 |
| Résumé : |
Résumé(s) :
"[...]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 [...]" (source : 4ème de couverture) |
| Note de contenu : |
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
|
Algorithmique : cours avec 957 exercices et 158 problèmes [texte imprimé] / Thomas H. Cormen, Auteur ; Charles Eric Leiserson, Auteur ; Ronald L Rivest, Auteur ; Clifford Stein, Auteur ; Xavier Cazin, Traducteur ; Georges-Louis Kocher, Traducteur . - Paris : Dunod, 2010 . - 1188 p. : couv. ill. en coul. ; 24 cm.. - ( Sciences sup, ISSN 1636-2217) . ISBN : 978-2-10-054526-1 Bibliogr. p. [1127]-1150. Index Langues : Français ( fre)
| Catégories : |
005.1 Programmation (algorithmique, génie logiciel, ouvrages d'ordre général sur la logique en programmation)
|
| Mots-clés : |
Ordinateurs Algorithmes Structures de données (informatique) Programmation (informatique) Algorithmes : Problèmes et exercices |
| Index. décimale : |
005.1 |
| Résumé : |
Résumé(s) :
"[...]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 [...]" (source : 4ème de couverture) |
| Note de contenu : |
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
|
|  |
Affiner la recherche Interroger des sources externes
