Algorithmique - Applications aux langages C, C++ et Java

Cet ouvrage est structuré en deux grandes parties. La première traite de l'algorithmique et de l'analyse des données. Elle montre comment créer ses propres algorithmes, et présente la gestion de structures de données comme les listes chaînées et les tableaux qui servent de support à de nombreux algorithmes. Elle montre comment, à partir de l'analyse d'un problème, on aboutit à un algorithme utilisant des mécanismes, comme les boucles. Cette partie correspond à de l'algorithmique élémentaire, elle permet d'assimiler les méthodes usuelles dans la conception logique des programmes, utiles à la compréhension d'algorithmes plus complexes.La seconde partie présente des algorithmes connus. Elle en analyse le fonctionnement et montre pour chacun d'eux les mécanismes logiques utilisés. On y trouve, par exemple, des algorithmes de tri et de recherche. Elle présente également la notion de récursivité, les méthodes numériques, ainsi que algorithmes spécifiques à des domaines particuliers comme le plus court chemin d'un point à un autre appliqué aux graphes valués.Les exercices permettent au lecteur de mettre en pratique les notions présentées.Les programmes C, C++ et JAVA sont fournis sur le site compagnon, ce qui facilite le travail d'apprentissage en épargnant la saisie.