Algorithmique et optimisation

exercices corrigés

Alain Darte, Serge Vaudenay - Collection Sciences sup

176 pages, parution le 01/06/2001

Ajouter à une liste

Indisponible

Résumé

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.

Sommaire

Algorithmique sur les graphes.
Problèmes d'ordonnancement.
Arithmétique.
Algèbre.
Théorie de l'information et de la complexité.
Optimisations, recherche d'éléments particuliers.

L'auteur - Serge Vaudenay

Serge Vaudenay est un expert en cryptographie mondialement reconnu. Ancien élève de l'Ecole normale supérieure à Paris, il est professeur à l'Ecole polytechnique fédérale de Lausanne (EPFL) où il a fondé le Laboratoire de sécurité et de cryptographie.

Autres livres de Serge Vaudenay

La fracture cryptographique

Découvrir tous les livres de Serge Vaudenay

Caractéristiques techniques

	PAPIER
Éditeur(s)	Dunod
Auteur(s)	Alain Darte, Serge Vaudenay
Collection	Sciences sup
Parution	01/06/2001
Nb. de pages	176
Format	17 x 24
Couverture	Broché
Poids	321g
Intérieur	Noir et Blanc
EAN13	9782100056439
ISBN13	978-2-10-005643-9