Exercices et problèmes d'algorithmique : 155 énoncés avec solutions détaillées : exercices corrigés avec rappels de cours
Exercices et problèmes d'algorithmique
3<sup>e</sup> édition
Cet ouvrage s'adresse aux étudiants en licence et master de mathématiques et d'informatique, ou en cursus universitaires équivalents de bac+3 à bac+5, ainsi qu'aux élèves en écoles d'ingénieurs.
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.
Contenu : Analyse d'algorithmes, preuve et complexité - Structures de données linéaires et arborescentes (piles, files, listes, arbres binaires de recherche, arbres équilibrés, tas...) - Tris - Algorithmes sur les graphes valués et non valués (connexité, accessibilité, parcours, arbres couvrants, chemins de coût minimum...) - Automates et mots - Géométrie algorithmique.
