Exercices et problèmes d'algorithmique : 144 énoncés avec solutions détaillées

Les 144 exercices et problèmes corrigés et commentés de ce recueil 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. Contenu : L'ouvrage aborde un large éventail de domaines de l'algorithmique : Analyse d'algorithmes, preuve et complexité, Structures de données linéaires et arborescentes, Tris, Algorithmes sur les graphes valués et non valués, Automates et mots, Géométrie algorithmique. Chaque chapitre débute par un rappel des principales notions de cours utiles dans les exercices et problèmes qui suivent en ordre progressif de difficulté. Public : les étudiants en Licence et Master de mathématiques et d'informatique, ou en cursus universitaires équivalents de Bac + 3 à Bac + 5, ainsi que les élèves en écoles d'ingénieurs.