Résolution de problèmes algorithmiques
Modal INF478

Informations

Amphis

vendredi 10h30-12h00, salle info 35-36

TDs

vendredi 13h30-18h00, salle info 35-36

Examen final

pâle sur machine, même format que les TDs
projet ?

Documents

• présentation du cours
• poly, complément

Livres:

• Dexter Kozen. The Design and Analysis of Algorithms [notes de cours concises, très bon point de départ]
• Steven Skiena, The Algorithm Design Manual [très complet]
• Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms [la bible des algorithmes, trop complet]
• The Hitchhiker's Guide to Programming Contests [idem, rédaction peu soignée mais beaucoup d'exercices corrigés]
• On peut apprendre beaucoup en regardant les codes en python de David Eppstein.

Liens:

• Le sondage sur le modal est disponible en ligne : cliquez ici
• Liens à mettre dans vos signets : les documentations C++, Java, Python 2, Python 3 et Ocaml en local.

Les TD

• TD 1 : recherche exhaustive
• TD 2 : algorithmes gloutons
• TD 3 : programmation dynamique
• TD 4 : pot pourri
• TD 5 : parcours de graphes
• TD 6 : graphes, couplages... et autres
• TD 7 : graphes, couplages, flots, analyse syntaxique, etc.
• TD 8 : calculer
• TD 9 : Pâle

---

Dernière mise à jour : le 12/06/2015.