Baynat, B.EXERCICES ET PROBLÈMES D'ALGORITHMIQUE

155 énoncés avec solutions détaillées

Dans cet ouvrage, on y trouvera, pour chaque notion, des exercices visant la compréhension du cours. Pour chaque question, une correction entièrement rédigée, rigoureuse et complète est fournie. Les 155 exercices et problèmes sont présentés dans un ordre de difficulté croissante, ils vous permettront: d'étudier et d'analyser les algorithmes et structures de données les plus fréquemment enseignés; de les mettre en application à travers différents exemples afin d'en comprendre intuitivement le fonctionnement; d'assimiler les concepts fondamentaux de l'algorithmique par la rédaction guidée de preuves de validité et de complexité; d'apprendre à concevoir de nouveaux algorithmes permettant ensuite l'écriture de programmes efficaces dans n'importe quel langage.

Au sommaire :
Chapitre 1: Preuve et complexité; Chapitre 2: Structures linéaires; Chapitre 3: Structures arborescentes; Chapitre 4: Tris; Chapitre 5: Base des graphes; Chapitre 6: Parcours de graphes; Chapitre 7: Graphes valués; Chapitre 8: Algorithmes sur les mots; Chapitre 9: Géométrie algorithmique.