Algorithmique en C++

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 (algorithmique élémentaire) 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 : algorithmes de tri et de recherche. Elle aborde également les modèles de données couramment employés tels que les piles, les files et 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 : les notions abordées dans la première partie du livre sont reprises dans la seconde.

Cet ouvrage s'adresse aux étudiants de premier et de second cycles (IUT, BTS, universités et écoles d'ingénieurs). Il sera également utile aux professionnels en formation continue.