Algorithmique

Année 2006-2007

Personnes:

Professeurs:
- Prof. Chopard Bastien [www]
- Prof. Rolim José [www]
Assistant:
- Guenegou Thibaud guenegou _at_ cui.unige.ch

Horaires:(Cours et exercices)

Lundi 16h-18h salle Duf/259
Mercredi 10h-12h salle Battelle 316

Examens:
La participation au concours qui se tiendra le 23 à 12h au 24 juin minuit permettra aux meilleurs d'obtenir un point bonus. Vous aurez à résoudre un maximum de problèmes parmis ceux mis en ligne le 23 à 12h, seul l'avis du juge automatique comptant.
Les problèmes à résoudre sont les 110201, 110301, 110505, 110606, 110801. Vous devez joindre la classroom Examen Algorithmique 2007 (il s'agit de la 629). Bon courage !
L'examen final est écrit. Tous les documents papiers sont autorisés.

Date et heure: 19 juin 2007, heure à préciser.
Lieu: à définir, probablement Sciences II, auditoire A300.
Durée: 4 heures.

Séries d'exercices:
Les séries d'exercices seront disponibles [ici]. Ils porteront sur le cours précédent.

Planning prévisionnel des cours

Lundi 12/03 - Greedy - J. Rolim
Mercredi 14/03 - Greedy - J. Rolim
Lundi 26/03 - Divide and Conquer - B. Chopard
Lundi 02/04 - Divide and Conquer - B. Chopard
Lundi 16/04 - Dynamic Programming - J. Rolim
Mercredi 18/04 - Dynamic Programming - J. Rolim
Lundi 30/04 - Bactracking - B. Chopard
Lundi 07/05 - Backtacking - B. Chopard
Lundi 14/05 - Max flow - J. Rolim
Mercredi 16/05 - Programmation linéaire - J. Rolim
Lundi 04/06 - Branch and Bound - B. Chopard
Lundi 11/06 - Branch and Bound - B. Chopard

Bibliographie et ressources:

Fundamentals of Computer Algorithms, E. Horowitz, S. Sahni and S. Rajasekaran, Computer Science Press.
Fundamentals of Algorithmics, G. Brassard and P. Bratley, Prentice-Hall
Un (gros) bouquin plein d'exemples: C++ Black Book, Steven Holzner, Coriolis (éditeur).
Un tutoriel C++ destiné à un public avec des notions de C, sous forme d'une série d'articles (publiés dans GNU/Linux Mag), disponible dans la rubrique C++ de la page ouaibe de l'auteur (Xavier Garreau): [ici].
Un tutoriel C++ ne présupposant aucuns prérequis, et qui a l'air intéressant: [ici].
Le très officiel "Standard Template Library Programmer's Guide", (merci à Sergei Poskriakov pour nous avoir signalé l'existence de ce document). Pour travailler en local depuis chez vous, vous pouvez télécharger cette [tarball] ou cette archive zip.