Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Algorithmique effective et concours ACM
Thèmes :
Algorithmique
,
Programmation
–
Cursus :
ENS-Lyon - L3
,
ENS-Lyon - M1
2006 - 2007
Examen
Jean-Baptiste Rouquier
Sujet de l'examen
Commentaires du correcteur
Correction (code source et jeux de tests)
2005 - 2006
Cours par Nicolas Schabanel
TDs
Sylvain Périfel
Mémento pour débuter en C++
TD1 : bases, entrées et sorties
TD1 : correction
DM1
TD2 : backtracking, branch & bound
TD2 : correction
TD3 : couplage max dans un biparti, flots dans un graphe
TD3 : correction
TD4 : géométrie
TD4 : correction
TD5 : géométrie, suite (faire aussi problème n° 565 sur le site UVa)
TD5 : correction
TD6 : géométrie algorithmique (enveloppe convexe)
TD6 : correction
TD7 : géométrie algorithmique, suite (plus petit cerlce englobant, points les plus proches) (faire aussi problème n° 691 sur le site UVa)
DM6 : 2 exercices
DM6 : correction
TD9 : graphes, flots et coupes
DM8 : 5 exercices divers
TD10 : arithmétique
TD10 : correction
TD11 : divers
TD12 : Hachage et exhaustif
Examens
Sylvain Périfel
Partiel 1 : 5 problèmes divers
Partiel 1 : correction
Partiel 2 : 5 problèmes divers
Partiel 2 : correction
Examen : 7 exercices divers
2004 - 2005
Liens relatifs aux ACM et à l'entraînement à ce type de concours
Livres intéressants : Programming Challenges (Skiena et Revilla), et Introduction to Algorithms (Cormen, Leiserson, Rivest et Stein).
Nicolas Schabanel
ACM International Collegiate Programming Contest
Online Judge : Problem Set Archive
France-IOI : site français d'entraînement aux olympiades internationales d'informatique