Algorithmique en C

La conception d'un algorithme est une étape indispensable dans tout développement informatique: ce sont les solutions qu'il présente qui sont programmées.

Ce livre étudie la création et l'utilisation d'algorithmes, et montre comment aboutir à des applications en langage C. La première partie porte sur la conception d'algorithmes. Elle expose les mécanismes tels que les tests et les boucles, ainsi que les structures de données comme les tableaux et les listes chaînées, qui servent de support à de nombreux algorithmes. La seconde partie étudie les algorithmes existants et leur utilisation. Elle aborde également les modèles de données couramment employés comme les piles, les files, les arbres, et traite des algorithmes récursifs.

Les exemples et exercices, en pseudo-langage et en langage C, sont concrets, de difficulté croissante, et suivis. Ils permettront au lecteur de mettre en pratique toutes les notions présentées.

Cette deuxième édition met l'accent sur les grands classiques de l'algorithmique tels que le calcul du plus court chemin ou la compression de données, algorithmes employés dans de nombreux domaines comme le calcul d'itinéraire ou l'optimisation des réseaux.