Connaître les bases du fonctionnement des algorithmes est essentiel pour tout futur "ingénieur" . Savoir par exemple comment un GPS calcule et optimise un itinéraire en quelques secondes, ou comment une transaction en ligne peut-être cryptée et sécurisée. Certains livres sur les algorithmes sont très abstraits, d'autres au contraire proposent des trucs et astuces pour programmer. Celui-ci est entre les deux : il a parfois recours aux mathématiques pour expliquer certaines notions, mais elles ont été réduites au strict minimum, et aucune expérience de la programmation n'est requise. Le but de ce livre est d'expliquer comment fonctionnent les algorithmes et comment on peut les évaluer. Il explique également comment modéliser un problème de façon à ce qu'il puisse être résolu par un ordinateur.

Sommaire de l'ouvrage

Qu'est-ce qu'un algorithme et à quoi ça sert ? Comment décrire et évaluer des algorithmes. Les algorithmes pour le tri et la recherche. Les graphes acycliques orientés. Le chemin le plus court. Notions de base en cryptographie. La compression des données. Les problèmes qui restent à résoudre.