Algorithmique Et Optimisation. Exercices Corriges

Cet ouvrage est destiné aux étudiants en deuxième cycle d'informatique et aux élèves ingénieurs. Certains exercices s'adressent à des lecteurs ayant peu de connaissances en informatique et traitent de questions plus mathématiques : théorie de l'information, cryptographie ou algèbre. Ils peuvent nécessiter quelques notions élémentaires en théorie des nombres et calculs des probabilités. D'autres sont tournés principalement vers l'algorithmique, abordant des notions et structures de données souvent plus complexes : graphes, ordonnancement ou recherche d'éléments particuliers (par exemple un élément majoritaire). Les exercices sont tous présentés, corrigés et commentés dans un formalisme homogène et un style clair. Ils ont pour objectif de stimuler l'esprit d'initiative du lecteur, son inventivité, tout en insistant sur les problèmes de mise en œuvre : la programmation.