Une introduction complète à l'algorithmique, du tri aux algorithmes parallèles. Des notions élémentaires aux thèmes plus pointus, étudiants et professionnels trouveront dans les exercices proposés, dans un code proche des langages Pascal, C et Fortan, des outils de compréhension simples. ©Electre 2024
Sciences sup
Algorithmique
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
Le contenu : Bases mathématiques ¤ Tris et rangs ¤ Structures de données ¤ Tables de hachage ¤ Arbres ¤ Programmation dynamique ¤ Algorithmes gloutons ¤ Analyse amortie ¤ B-arbres ¤ Tas de Fibonacci ¤ Structures de données pour ensembles disjoints ¤ Algorithmes pour les graphes ¤ Plus courts chemins ¤ Flot maximum ¤ Algorithmes multithread ¤ Calcul matriciel ¤ Programmation linéaire ¤ Transformation de Fourier rapide ¤ Algorithmes de la théorie des nombres ¤ Géométrie algorithmique ¤ NP-complétude ¤ Algorithmes d'approximation.
Paru le : 23/06/2010
Thématique : Informatique Etudiant
Auteur(s) : Non précisé.
Éditeur(s) :
Dunod
Collection(s) : Sciences sup
Contributeur(s) : Auteur : Thomas H. Cormen - Auteur : Charles Eric Leiserson - Auteur : Ronald L. Rivest - Auteur : Clifford Stein - Traducteur : Xavier Cazin - Traducteur : Georges-Louis Kocher - Préfacier : Thomas H. Cormen - Préfacier : Charles Eric Leiserson - Préfacier : Ronald L. Rivest - Préfacier : Clifford Stein
Série(s) : Non précisé.
ISBN : 978-2-10-054526-1
EAN13 : 9782100545261
Reliure : Broché
Pages : XXIX-1188
Hauteur: 24.0 cm / Largeur 19.0 cm
Épaisseur: 4.0 cm
Poids: 1955 g
Carte fidélité
Mollat Radio
