Prêtable
Titre : | Introduction à l'algorithmique : Cours et exercices |
Auteurs : | Thomas-H. Cormen ; Charles-E. Leiserson ; Ronald-L. Rivest |
Type de document : | texte imprimé |
Mention d'édition : | 2ème éd. |
Editeur : | Paris [France] : Dunod, 2004 |
Collection : | Sciences Sup |
ISBN/ISSN/EAN : | 978-2-10-003922-7 |
Format : | XV-1146 p. / ill.; couv. ill. en coul. / 24 cm. |
Langues: | Français |
Langues originales: | Français |
Index. décimale : | 005.1 (Programmation (algorithmique, génie logiciel, logique en programmation, programmation d'application)) |
Catégories : | |
Mots-clés: | Algorithmes ; Analyse probabiliste ; Structure de donnée. |
Résumé : |
Cet ouvrage sans équivalent, exhaustif et d'accès facile est une introduction complète à l'algorithmique. Il s'adresse aussi bien aux étudiants qu'aux professionnels de l'informatique. L'éventail des algorithmes étudiés dans ce livre 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 auteurs, T. Cormen, C. Leiserson, R. Rivest et C. Stein, de renommée internationale, présentent tous les algorithmes dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Les algorithmes et leurs propriétés sont analysés en profondeur. Ils sont toujours complétés par des preuves mathématiques et illustrés par de nombreux exemples, figures, études de cas et exercices de difficulté graduée. Au total ce sont plus de 920 exercices et 140 problèmes qui sont proposés. La première édition s'était rapidement imposée comme un remarquable ouvrage de référence, aux ?tats-Unis comme en France. Cette seconde édition, profondément remaniée, mise à jour et enrichie, reste plus que jamais un outil de travail complet et indispensable.
|
Note de contenu : |
Sommaire :
Chapitre 1: Bases mathématiques Chapitre 2: Tri et rangs Chapitre 3: Structures de données Chapitre 4: Techniques avancées de conception et d'analyse Chapitre 5: Arbres et tas Chapitre 6: Algorithmes pour les graphes Chapitre 7: Cryptographie, etc. |
Exemplaires (1)
Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|
F8/1071 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |