Cours : Anne Benoit

TD : Valentin Le Fèvre & Valentin Lorentz

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 : avoir suivi le cours d’ALGO1 au premier semestre, ou bien maitriser les premiers chapitres du Cormen.