Résumé

Cet ouvrage traite des notions essentielles de la conception algorithmique en langage C, C++ et Java, offrant ainsi une approche généraliste. Il offre 512 programmes et 200 pages d'exercices et corrigés en ligne pour un apprentissage progressif.

Description

Un algorithme est une méthode logique de résolution d'un problème, afin qu'il soit développé dans un langage de programmation.

Ce livre propose une approche progressive et particulièrement pédagogique de conception d'algorithme. Il est structuré en deux grandes parties: la première traite de l'algorithmique et de l'analyse des données. Elle permet d'assimiler les méthodes usuelles de 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 détaille, pour chacun d'eux, les processus logiques utilisés. On y trouve, par exemple, des algorithmes de tri et de recherche.

Le livre comprend 143 algorithmes qui sont tous présentés en pseudo-langage et accompagnés du programme associé en langages C, C++ et Java. Les exercices permettent de mettre en pratique les notions exposées.

Table des matières

01. Environnement algorithmique et conventions
02. Les traitements logiques
03. La gestion des données
04. La récursivité
05. Les données abstraites
06. Les tris
07. Les recherches
08. Les méthodes numériques
09. Les algorithmes classiques