ALGO2 - Algorithmique 2ème semestre

  Licence d'Informatique Fondamentale (L3) - ENS Lyon

TD : Florent BOUCHEZ, Jean-François PINEAU

Présentation

Ce cours est la suite de ALGO1 (voir page de Anne Benoit). Le livre de base utilisé sera “Introduction à l'Algorithmique” de Cormen, Leiserson, Rivest (et Stein dans la dernière édition), et pour résumer brièvement nous aborderons les chapitres qui n'ont pas été présentés au premier semestre.

Evaluation

Il y aura un partiel et un examen final. La note de contrôle continu prendra aussi en compte la rédaction en LaTeX de notes de cours rédigées à tour de rôle par groupe de deux élèves (fichier Latex + éventuellement figures à rendre dans les deux semaines suivant la séance).

Fiches TD & corrections :  sur la page de Jean-François Pineau.

Planning 2006/2007

Date
Intitulé
Scribes
Date retour
Fichier
mer 31/01
Structure de données avancées (bricoler ses SD: affinage de partition)
Tarik Kaced, Chantal Keller
ven 16/02
cours1
mer 07/02
Structures de données avancées (bricoler ses SD: extension de SD)
Emmanuel Lassalle, Marc Lasson
mer 28/02
cours2
mer 14/02
Algorithmes de graphes (définitions de base, parcours)
Loïc Magnan, Pierre-Etienne Meunier
mer 07/03
cours3
mer 21/02
Vacances !



mer 28/02
Algorithmes de graphes (arbres)
Bruno Grenet, Pascal Vanier
mer 14/03
cours4
mer 07/03
Algorithmes de graphes (arbres couvrants, forte connexité)
Guillaume Munch, Mathilde Noual
mer 21/03
cours5
mer 14/03
Algorithmes de graphes (distances, tri topologique)
Julien Provillard, Lionel Rieg
mer 28/03
cours6
mer 21/03
Partiel de 8h à 10h, Amphi B, documents autorisés.



mer 21/03
Algorithmes de graphes (flots)
Olivier Schwander, Fabien Givors
mer 04/04
cours7
mer 28/03
Algorithmes de graphes (flots, couplages)
Fabien Benureau, Rémy Bergasse


mer 04/04
Annulé



mer 11/04
Vacances !



mer 18/04
Algorithmes de graphes (flots, applications)
idem
mer 02/05

mer 25/04
Algorithmes des mots (recherche de motifs)
Raphaël Donzel, Adrien Friggeri
mer 09/05

mer 02/05
Annulé



mer 09/05
Algorithmes des mots (recherche de motifs, arbre des suffixes) Alex. Derouet-Jourdan, Nicolas Estibals mer 23/05
mer 16/05
Pas cours d'algo, ni TD - MODIF : Cours 13h30



mer 23/05





Examen final





Bibliographie
Me contacter

THIERRY Eric, bureau A4 à l'ISC (Institut des Systèmes Complexes, comment venir ?)
Email: eric.thierry@ens-lyon.fr