Bases en algorithmique et en programmation

Bases en algorithmique et en programmation

Cours et exercices corrigés

Ce livre est destiné à toute personne désireuse de concevoir et de développer des algorithmes. Il a pour objectif l'étude de notions fondamentales en Algorithmique - Programmation, qui concernent principalement :

• les structures linéaires, les arbres et les graphes, pour la représentation d'informations structurées. Des informations de ce type apparaissent souvent en tant que données ou résultats de problèmes, ou sont utilisées pour améliorer l'efficacité des calculs ;


• des algorithmes utilisant ces structures, choisis parmi les « classiques » de l'informatique pour les mécanismes qu'ils permettent d'illustrer ;


• la complexité des algorithmes ;


• des mécanismes de base permettant d'implanter ces structures.

L'étude de ces notions est complétée par des exercices commentés et corrigés, permettant d'acquérir un savoir-faire de base dans les activités liées à l'Algorithmique - Programmation : analyse d'un problème, formalisation, conception, développement, vérification et évaluation de la complexité d'un algorithme.

Cet ouvrage suppose que le lecteur connaisse les notions élémentaires de l'Algorithmique - Programmation : valeur et type, fonction conditionnelle, fonction récursive, instruction itérative, et dans une moindre mesure, les notions de liste et de tableau.

Il s'adresse donc à tout étudiant de licence, DUT, BTS, classe préparatoire, voire de terminale, dont la spécialité est liée à l'Informatique, ainsi qu'à toute personne intéressée par les concepts fondamentaux de l'Algorithmique - Programmation et à leur mise en œuvre.