Prêtable
| Titre : | Algorithmes en Java : Concepts fondamentaux, structures de données, tri et recherche |
| Auteurs : | Robert Sedgewick |
| Type de document : | texte imprimé |
| Mention d'édition : | 3ème éd. |
| Editeur : | Paris [France] : Pearson Education France, 2004 |
| ISBN/ISSN/EAN : | 978-2-7440-7024-2 |
| Format : | VIII-772 p. / ill.; couv. ill. en coul. / 24 cm. |
| Langues: | Français |
| Langues originales: | Anglais |
| Index. décimale : | 005.1 (Programmation (algorithmique, génie logiciel, logique en programmation, programmation d'application)) |
| Catégories : | |
| Mots-clés: | Algorithme ; Java ; Structures de données ; Langages de programmation ; Algorithmes de tri ; Méthodes de tri ; Arbres algorithmiques ; Analyse des algorithmes |
| Résumé : |
Cet ouvrage correspond au célèbre premier volume (parties I à IV) de l'œuvre de Robert Sedgewick. Déjà référence incontournable auprès de plus de 400 000 développeurs dans le monde, le livre mêle habilement théorie et pratique. Côté théorie, il décrit de manière extrêmement claire, complète et détaillée les structures de données et les algorithmes fondamentaux pour le tri, la recherche et les applications connexes. Côté pratique, le choix de l'application des concepts à Java présente le double avantage d'exprimer les méthodes de façon directe et concise, et de fournir aux programmeurs des outils de tests dans des applications réelles.
A la fois initiation à l'algorithmique et référence intégrant les dernières techniques de programmation avec des algorithmes classiques ou récents, cet ouvrage est une mine d'informations : Un catalogue exhaustif des structures fondamentales (tableaux, listes chaînées, arbres, etc.) et des méthodes algorithmiques associées, avec une mise en situation les rendant immédiatement utilisables. Une implémentation directe en Java de plus de 100 algorithmes fondamentaux : files binomiales, tri radix, arbres binaires de recherche randomisés, arbres splay, listes à sauts, tri à plusieurs voies, arbres B, hachage extensible, etc. Une étude approfondie de l'implémentation des algorithmes de tri, de sélection, du TA File à priorité et du TA Table de symbole (algorithmes de recherche). Des informations quantifiées sur les performances des algorithmes présentés pour permettre leur comparaison. Une validation systématique par tests des résultats théoriques de comparaison de performances, sur les algorithmes comme sur les structures de données. Les outils méthodologiques pour trouver, quel que soit le problème d'optimisation dans le développement d'une application, la structure de données et l'algorithme adaptés. Plus de 1 000 exercices de difficulté progressive pour tester ses connaissances et mettre en pratique ses acquis. |
| Note de contenu : |
Sommaire :
Chapitre 1: Introduction Chapitre 2: Principes d'analyse des algorithmes Chapitre 3: Structures de doonées élémentaires Chapitre 4: Types abstraits de données Chapitre 5: Récursion et arbres Chapitre 6: Méthodes élémentaires de tri Chapitre 7: Tri rapide (quicksort) Chapitre 8: Fusion(merging) et tri par fusion (mergesort) Chapitre 9: Files à priorités et tri par tas Chapitre 10: Tri radix Chapitre 11: Méthodes de tri spécifiques Chapitre 12: Tables de symboles et arbres binaires de recherche Chapitre 13: Arbre équilibrés Chapitre 14: Hachage Chapitre 15: Recherche radix Chapitre 16: Recherche externe |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/4919 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Sorti jusqu'au 22/03/2024 |
