Algorithmique et optimisation : Exercices corrigés - Couverture souple

Darte, Alain; Vaudenay, Serge

Couverture souple

ISBN 10 : 2100056433 ISBN 13 : 9782100056439

Editeur : Dunod, 2001

A propos du livre

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).

Amazon.fr :

Niveau : étudiants en classes préparatoires scientifiques, école d'ingénieurs ou deuxième cycle d'informatique.
Cet ouvrage de haut niveau présente les annales du concours d'entrée à l'École normale supérieure de Lyon pour les épreuves orales de "math-info" des concours 1999 avec option mathématiques et informatique, et pour l'oral d'informatique du concours 2000, option informatique. Il contient trente-trois exercices corrigés par les auteurs qui sont également les concepteurs des sujets et les examinateurs du concours.

Les sujets sont répartis en six chapitres : algorithmique sur les graphes (5 sujets), problèmes d'ordonnancement (7), arithmétique (6), algèbre (4), théorie de l'information et complexité (5), optimisation et recherche d'éléments particuliers (6). On y trouve à la fois des questions mathématiques et des problèmes d'algorithmique, avec les applications concrètes que l'on connaît (cryptographie, rapidité des programmes). Chaque solution est conclue par une bibliographie complète qui approfondit le sujet.

Ce livre très dense est précieux pour les élèves comme pour les professeurs qui peuvent y trouver des sujets de cours ou d'examen. La mise en page claire et aérée est très fidèle aux formules et aux différentes représentations des algorithmes. --Véronique Spir

À propos de cette édition

• Éditeur: Dunod
• Date d'édition: 2001
• ISBN 10: 2100056433
• ISBN 13: 9782100056439
• Reliure: Broché
• Nombre de pages: 176