INTRODUCTION DES ALGORITHMES ET DES STRUCTURES DE DONNÉES

La dernière édition du texte de référence essentiel et professionnel avec une multitude de nouveaux éléments sur des sujets tels que les arbres VEB, les algorithmes multithreads, la programmation dynamique et le flux basé sur les bords.

Certains livres sur les algorithmes sont rigoureux mais incomplets ; d'autres couvrent de grandes quantités de matériel mais ne sont pas assez rigoureux. L'initiation aux algorithmes allie rigueur et exhaustivité de manière unique. Le livre couvre un large éventail d'algorithmes en profondeur, mais rend sa conception et son analyse accessibles à tous les niveaux de lecteurs. Chaque chapitre est relativement indépendant et peut être utilisé comme unité d'apprentissage. Les algorithmes sont décrits en anglais et en pseudocode conçu pour être lu par toute personne ayant un peu de programmation. Les explications sont élémentaires sans sacrifier la profondeur ou la rigueur mathématique.

La première édition est devenue un texte largement utilisé dans les universités du monde entier, ainsi qu'un ouvrage standard pour les professionnels. La deuxième édition contenait de nouveaux chapitres sur le rôle des algorithmes, l'analyse de probabilité et les algorithmes aléatoires, et la programmation linéaire. La troisième édition a été entièrement révisée et mise à jour. Il contient deux chapitres entièrement nouveaux sur Van-Trees - Emde - Boas et les algorithmes multithreads, des ajouts importants au chapitre sur la récursivité (maintenant appelé Divide-and-Lord), et une annexe sur les matrices. Il offre une gestion améliorée de la planification dynamique et des algorithmes gourmands, ainsi qu'un nouveau concept de flux basé sur les bords dans les réseaux de matériaux sur flux. De nombreux exercices et problèmes ont été ajoutés à cette édition. L'édition internationale de poche n'est plus disponible; la couverture rigide est disponible dans le monde entier.