Responsable
Eric Thierry, Anne Benoit
Niveau
L3 / 1e année
Discipline
Informatique
ECTS
6.00
Période
2e semestre
Département
Localisation
Site Monod
Année
2022
Public externe (ouverts aux auditeurs de cours)
Objectif du cours
C’est la suite du cours d’algorithmique ALGO1 proposé au premier semestre. Le cours est centré principalement sur les graphes (algorithmique et éléments de théorie), et offre également une courte introduction à l’algorithmique des mots. Les livres de références sont :
- Introduction to Graph Theory (West) pour la théorie des graphes et certaines questions algorithmiques.
- et bien sûr toutes les références du cours d’ALGO1 !
Contenu indicatif du cours :
- Compléments sur les structures de données utiles et sur les paradigmes
- Algorithmique des graphes (arbres, parcours, connexité, arbres couvrants de poids min, plus courts chemins, couplages, flots)
- Algorithmique des mots (recherche de motifs)
Prérequis
Prérequis : avoir suivi le cours d’ALGO1 au premier semestre, ou bien maitriser les premiers chapitres du Cormen.
Modalités pratiques
2h de cours / 2h de TD par semaine
Evaluation: Note de contrôle continu (CC) basée sur des DMs et un partiel, et note d'examen final écrit anonyme (NE). La note finale est (CC+NE)/2.