| 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 |
| Mention d'édition : |
3e éd. |
| Editeur : |
Paris ; Malakoff : Dunod |
| Année de publication : |
2010 |
| Importance : |
XXIX, 1188 p. |
| Présentation : |
ill. |
| Format : |
25 cm. |
| ISBN/ISSN/EAN : |
978-2-10-054526-1 |
| Langues : |
Français (fre) |
| Mots-clés : |
Ordinateurs -- Programmation
Algorithmes -- Problèmes et exercices
Structures de données (informatique) |
| Index. décimale : |
510.5 Algorithmes. Fonctions calculables |
| 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 |
| Note de contenu : |
Au sommaire :
1. Rôles des algorithmes en informatique
2. Premiers pas
3. Croissance des fonctions
...
II. Tri et rangs
6. Tri par tas
7. Tri rapide
8. Tri en temps linéaire
...
III. Structures de données
10. Structures de données élémentaires
11. Tables de hachage
12. Arbres binaires de recherche
...
IV. Techniques avancées de conception et d’analyse
15. Programmation dynamique
16. Algorithmes gloutons
17. Analyse amortie
V. Structures de données avancées
18. B-arbres
19. Tas de Fibonacci
20. Arbres de Van Emde Boas
...
VI. Algorithmes pour les graphes
22. Algorithmes élémentaires pour les graphes
23. Arbres couvrants minimaux
24. Plus courts chemins à l’origine unique
... |
Algorithmique : cours avec 957 exercices et 158 problèmes [texte imprimé] / Thomas H. Cormen, Auteur ; Charles Eric. Leiserson, Auteur ; Ronald L. Rivest, Auteur . - 3e éd. . - Paris ; Malakoff : Dunod, 2010 . - XXIX, 1188 p. : ill. ; 25 cm. ISBN : 978-2-10-054526-1 Langues : Français ( fre)
| Mots-clés : |
Ordinateurs -- Programmation
Algorithmes -- Problèmes et exercices
Structures de données (informatique) |
| Index. décimale : |
510.5 Algorithmes. Fonctions calculables |
| 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 |
| Note de contenu : |
Au sommaire :
1. Rôles des algorithmes en informatique
2. Premiers pas
3. Croissance des fonctions
...
II. Tri et rangs
6. Tri par tas
7. Tri rapide
8. Tri en temps linéaire
...
III. Structures de données
10. Structures de données élémentaires
11. Tables de hachage
12. Arbres binaires de recherche
...
IV. Techniques avancées de conception et d’analyse
15. Programmation dynamique
16. Algorithmes gloutons
17. Analyse amortie
V. Structures de données avancées
18. B-arbres
19. Tas de Fibonacci
20. Arbres de Van Emde Boas
...
VI. Algorithmes pour les graphes
22. Algorithmes élémentaires pour les graphes
23. Arbres couvrants minimaux
24. Plus courts chemins à l’origine unique
... |
|  |
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
