Introduction to algorithms / Thomas H. Cormen

Public ISBD Titre : Introduction to algorithms Type de document : texte imprimé Auteurs : Thomas H. Cormen ; LEISERSON,Charles E. ; RIVEST,Ronald L. Mention d'édition : 3e éd. Editeur : Cambridge, Mass. : MIT Press Année de publication : 2009 Importance : 1 vol. (1292 p.) Présentation : ill. Format : 24 cm ISBN/ISSN/EAN : 978-0-262-53305-8 Catégories : Informatique Mots-clés : Ordinateurs : Programmation Algorithmes Structures de données (informatique) Programmation (ordinateurs électroniques) Index. décimale : 005.1 Programmation Résumé : Certains livres sur les algorithmes sont rigides mais incomplets; d'autres couvrent des masses de matériel mais manquent de rigueur. Introduction aux algorithmes combine exclusivement la rigueur et l'exhaustivité. Le livre couvre une large gamme d'algorithmes en profondeur, mais rend leur conception et leur analyse accessibles à tous les niveaux de lecteurs. Chaque chapitre est fiable et autonome et peut être utilisé comme unité d'étude. Les algorithmes sont décrits en anglais et dans un pseudo-code conçu pour être lisible par tous ceux qui ont fait une petite programmation. Les explications ont été érigées élémentaires sans sacrifier la profondeur de couverture ou la rigueur mathématique. - La première édition est devenue un texte largement utilisé dans les universités du monde entier ainsi que la référence standard pour les professionnels. La deuxième édition comportait de nouveaux chapitres sur le rôle des algorithmes, l'analyse probabiliste et les algorithmes randomisés, et la programmation linéaire. La troisième édition a été révisée et mise à jour à travers. Il comprend deux chapitres entièrement nouveaux, sur les arbres van Emde Boas et les algorithmes multithread, et des ajouts substantiels au chapitre sur les récurrences (maintenant appelé "Divide-and-Conquer"). Il propose un traitement amélioré de la programmation dynamique et des algorithmes gourmands, ainsi qu'une nouvelle notification des flux basés sur les bords dans le matériel sur les réseaux de flux. De nombreux nouveaux exercices et problèmes ont été ajoutés pour cette édition Note de contenu : Sommaire I Foundations 1 The Role of Algorithms in Computing 2 Getting Started 3 Growth of Functions 4 Divide-and-Conquer 5 Probabilistic Analysis and Randomized Algorithms II Sorting and Order Statistics 6 Heapsort 7 Quicksort 8 Sorting in Linear Time 9 Medians and Order Statistics III Data Structures 10 Elementary Data Structures 11 Hash Tables 12 Binary Search Trees 13 Red-Black Trees 14 Augmenting Data Structures IV Advanced Design and Analysis Techniques 15 Dynamic Programming 16 Greedy Algorithms 17 Amortized Analysis V Advanced Data Structures 18 B-Trees 19 Fibonacci Heaps 20 van Emde Boas Trees 21 Data Structures for Disjoint Sets VI Graph Algorithms 22 Elementary Graph Algorithms 23 Minimum Spanning Trees 24 Single-Source Shortest Paths 25 All-Pairs Shortest Paths 26 Maximum Flow VII Selected Topics 27 Multithreaded Algorithms 28 Matrix Operations 29 Linear Programming 30 Polynomials and the FFT 31 Number-Theoretic Algorithms 32 String Matching 33 Computational Geometry 34 NP-Completeness 35 Approximation Algorithms VIII Appendix: Mathematical Background A Summations B Sets, Etc. C Counting and Probability D Matrices Côte titre : Fs/19771 Introduction to algorithms [texte imprimé] / Thomas H. Cormen ; LEISERSON,Charles E. ; RIVEST,Ronald L.  . -  3e éd. . - Cambridge, Mass. : MIT Press, 2009 . - 1 vol. (1292 p.) : ill. ; 24 cm. ISBN : 978-0-262-53305-8 Catégories : Informatique Mots-clés : Ordinateurs : Programmation Algorithmes Structures de données (informatique) Programmation (ordinateurs électroniques) Index. décimale : 005.1 Programmation Résumé : Certains livres sur les algorithmes sont rigides mais incomplets; d'autres couvrent des masses de matériel mais manquent de rigueur. Introduction aux algorithmes combine exclusivement la rigueur et l'exhaustivité. Le livre couvre une large gamme d'algorithmes en profondeur, mais rend leur conception et leur analyse accessibles à tous les niveaux de lecteurs. Chaque chapitre est fiable et autonome et peut être utilisé comme unité d'étude. Les algorithmes sont décrits en anglais et dans un pseudo-code conçu pour être lisible par tous ceux qui ont fait une petite programmation. Les explications ont été érigées élémentaires sans sacrifier la profondeur de couverture ou la rigueur mathématique. - La première édition est devenue un texte largement utilisé dans les universités du monde entier ainsi que la référence standard pour les professionnels. La deuxième édition comportait de nouveaux chapitres sur le rôle des algorithmes, l'analyse probabiliste et les algorithmes randomisés, et la programmation linéaire. La troisième édition a été révisée et mise à jour à travers. Il comprend deux chapitres entièrement nouveaux, sur les arbres van Emde Boas et les algorithmes multithread, et des ajouts substantiels au chapitre sur les récurrences (maintenant appelé "Divide-and-Conquer"). Il propose un traitement amélioré de la programmation dynamique et des algorithmes gourmands, ainsi qu'une nouvelle notification des flux basés sur les bords dans le matériel sur les réseaux de flux. De nombreux nouveaux exercices et problèmes ont été ajoutés pour cette édition Note de contenu : Sommaire I Foundations 1 The Role of Algorithms in Computing 2 Getting Started 3 Growth of Functions 4 Divide-and-Conquer 5 Probabilistic Analysis and Randomized Algorithms II Sorting and Order Statistics 6 Heapsort 7 Quicksort 8 Sorting in Linear Time 9 Medians and Order Statistics III Data Structures 10 Elementary Data Structures 11 Hash Tables 12 Binary Search Trees 13 Red-Black Trees 14 Augmenting Data Structures IV Advanced Design and Analysis Techniques 15 Dynamic Programming 16 Greedy Algorithms 17 Amortized Analysis V Advanced Data Structures 18 B-Trees 19 Fibonacci Heaps 20 van Emde Boas Trees 21 Data Structures for Disjoint Sets VI Graph Algorithms 22 Elementary Graph Algorithms 23 Minimum Spanning Trees 24 Single-Source Shortest Paths 25 All-Pairs Shortest Paths 26 Maximum Flow VII Selected Topics 27 Multithreaded Algorithms 28 Matrix Operations 29 Linear Programming 30 Polynomials and the FFT 31 Number-Theoretic Algorithms 32 String Matching 33 Computational Geometry 34 NP-Completeness 35 Approximation Algorithms VIII Appendix: Mathematical Background A Summations B Sets, Etc. C Counting and Probability D Matrices Côte titre : Fs/19771

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/19771	Fs/19771	Livre	Bibliothéque des sciences	Français	Disponible Sorti jusqu'au 04/03/2025

---

1 (1 - 1 / 1)