english only
School of Computer and Communication Sciences
LASEC - Security and Cryptography Laboratory
EPFL > IC > LASEC > publications
Banner IC
INDEX
Home
People
Research
Teaching
Publications
Softwares & Events
Intranet
How to reach us

CONTACT

EPFL - I&C - ISC - LASEC
Station 14 - Building INF
CH-1015 Lausanne
Switzerland

Tel. +41 21 693 7603
Fax. +41 21 693 7689

Ref: DV01


Algorithmique et Optimisation - exercices corrigés
Alain Darte, Serge Vaudenay

Published:
Editions Dunod, collection Sciences Sup Informatique, 2001

Abstract:
Cet ouvrage est destiné aux étudiants de 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 souvant 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.


© 2011, EPFL