Algorithmique : cours avec 957 exercices et 158 problèmes

Enregistré dans:
Détails bibliographiques
Auteur principal: Cormen, Thomas H., 19..-
Autres auteurs: Leiserson, Charles Eric., Rivest, Ronald L., 1947-, Stein, Clifford, 1965-, Cazin, Xavier, 19..-, Kocher, Georges-Louis, 19..-
Support: Livre
Langue: Français
Publié: Paris : Dunod, DL 2010.
Édition: 3e édition [avec compléments en ligne].
Collection: Sciences sup. Informatique : cours
Sujets:
Autres localisations: Voir dans le Sudoc
Résumé: "[...]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)
Traduit de: -- Introduction to algorithms, cop. 2009
LEADER 04130nam a22004457a 4500
001 416842
008 100629t20102010xxe ||| |||| 00| 0 fre d
020 |a 9782100545261 (br.) :  |c [62,80 EUR] 
024 |a 9782100545261 
041 1 |a fre  |h eng 
082 |a 005.1 
082 |a 511.8 
084 |a F.2 
084 |a 68Q20  |c 2010 
084 |a 68Rxx  |c 2010 
100 1 |a Cormen, Thomas H.,  |d 19..- 
245 1 0 |a Algorithmique :  |b cours avec 957 exercices et 158 problèmes   |c Thomas H. Cormen,... Charles E. Leiserson,... Ronald L. Rivest,... [et al.] ; [traduit de l'américain par Xavier Cazin et Georges-Louis Kocher]. 
250 |a 3e édition [avec compléments en ligne]. 
260 |a Paris :  |b Dunod,  |c DL 2010. 
300 |a 1 volume (XXIX-1188 p.) :  |b Ill., couv. ill. en coul. ;  |c 24 cm. 
490 1 |a Sciences sup. Informatique : cours  |x 1636-2217 
500 |a Autres tirages : 2013, 2021 
500 |a Autre contribution : C. Stein (auteur) 
504 |a Bibliogr. p. [1127]-1150. Index 
505 0 |a 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 
520 |a "[...]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) 
650 |a Programmation (informatique) 
650 |a Algorithmes  |x Manuels d'enseignement supérieur 
650 |a Algorithmes  |x Problèmes et exercices 
650 |a Structures de données (informatique) 
700 1 |a Leiserson, Charles Eric.  |4 aut 
700 1 |a Rivest, Ronald L.,  |d 1947-  |4 aut 
700 1 |a Stein, Clifford,  |d 1965-  |4 aut 
700 1 |a Cazin, Xavier,  |d 19..-  |4 trl 
700 1 |a Kocher, Georges-Louis,  |d 19..-  |4 trl 
765 0 |t Introduction to algorithms  |d cop. 2009 
993 |a Livre 
994 |a PS 
995 |a 145360164 
997 |0 416842