Algorithmik

Ce manuel d'algorithmique présente les algorithmes fondamentaux et enseigne les principes de l'analyse et de la conception des algorithmes. Dans un chapitre introductif, les concepts de base nécessaires en informatique théorique, en stochastique et en analyse de complexité sont fournis. Les chapitres suivants traitent des domaines du tri et de la sélection, du hachage, de la programmation dynamique, des algorithmes gloutons, des algorithmes sur les graphes, de la recherche optimisée dans les arbres, de la compression de données ainsi que des algorithmes algébriques, du matching de chaînes et des heuristiques. Dans le chapitre final, les algorithmes les plus efficaces pour le problème de satisfaisabilité de la logique propositionnelle sont discutés. Le professeur Schöning réussit à offrir une présentation vivante et bien compréhensible de l'algorithmique grâce à son style clair, à de nombreux exemples et à la mise en évidence des interconnexions.