Algorithmique et optimisation : Exercices corrigés - Couverture souple

Darte, Alain; Vaudenay, Serge

 
9782100056439: Algorithmique et optimisation : Exercices corrigés

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Alain Darte est chargé de recherches au CNRS, laboratoire de l'informatique du parallélisme (LIP), ENS de Lyon. Serge Vaudenay est professeur à l'Ecole polytechnique fédérale de Lausanne, laboratoire de sécurité et de cryptographie (LASEC).

À propos de la quatrième de couverture

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 oeuvre : la programmation.

ALAIN DARTE est chargé de recherches au CNRS, laboratoire de l'informatique du parallélisme (LIP), ENS de Lyon.

SERGE VAUDENAY est professeur à l'École polytechnique fédérale de Lausanne, laboratoire de sécurité et de cryptographie (LASEC).

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.