Enseignement 3MIC

2022-2023 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Antonin Lentz - Valentin Antuori - Didier Le Botlan - Olivier de Mouzon - Damien Wojtowicz

Cours (7 séances) et TD (7 séances) : sur moodle (graphes2024)

  • Support de Cours et Livret d'Exercices
  • Un corrigé des TD sera diffusé chaque semaine
  • Evaluation écrite (document autorisé : un feuille A4 recto-verso)

BE Graphes (6 séances de TP + 1 TD + Travail personnel)

  • Le sujet est sur la page de Didier Le Botlan  : ici

Culture

2022-2023 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Antonin Lentz - Valentin Antuori - Didier Le Botlan - Olivier de Mouzon - Carla Juvin

Cours (8 séances) et TD (7 séances) : sur moodle (graphes2023)

  • Support de Cours et Livret d'Exercices
  • Un corrigé des TD sera diffusé chaque semaine
  • Evaluation écrite (document autorisé : un feuille A4 recto-verso)

BE Graphes (7 séances de TP + Travail personnel)

  • Le sujet est sur la page de Didier Le Botlan  : ici

 

2021-2022 - Graphes et Algorithmes - (Page moodle)

Intervenants : Marie-José Huguet - Antonin Lentz - Valentin Antuori - Didier Le Botlan - Olivier de Mouzon - Carla Juvin

Cours (8 séances)

  • Support Cours sur moodle

TD  (7 séances)

  • Livret d'Exercices sur moodle
  • Corrigé diffusé sur moodle chaque semaine

Evaluation :

  • Document pour l'évaluation : une feuille A4 recto-verso

BE Graphes (7 séances de TP + Travail personnel)

  • Le sujet est sur la page de Didier Le Botlan  : ici

2020-2021 - Graphes et Algorithmes - (Page moodle)

Intervenants : Marie-José Huguet - Mohamed Siala - Valentin Antuori - Didier Le Botlan - Olivier de Mouzon - Julien Ferry - Carla Juvin - Mikael Capelle

Cours (8 séances)

TD  (7 séances)

  • Livret d'Exercices
    • Corrigé Partie 1 - Corrigé Partie 2 (application parcours et ordre topologique; décomposition en niveaux)- Corrigé Partie 4 (Disjkstra, BF, Centre, Isochrône) ; Partie 4 (PERT) - Partie 5 (Définitions, Circulation) - Partie 5 (Transport, Affectation)

Evaluation :

  • Document pour l'évaluation : une feuille A4 recto-verso
  • Interro de 2018-2019 et éléments de corrigé

BE Graphes (7 séances de TP + Travail personnel)

  • Le sujet est sur la page de Didier Le Botlan  : ici
  • TP en présentiel - si besoin chaine discord 3MIC
  • Remplir document de suivi d'avancement (envoyé par email ou lien page moodle)

 

2019-2020 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Mohamed Siala - Pierre-François Gimenez - Didier Le Botlan - Olivier de Mouzon - Rafael Bailon-Ruiz - Valentin Antuori - Mikael Capelle

Cours (8 séances)

  • Support Cours
  • Visualisation du déroulement des algorithmes de parcours  ..... fichier au format pptx (pas d'autre solution trouvée dans l'urgence). A voir en mode diaporama.
  • Visualisation du déroulement des algorithmes de plus court chemin ..... fichier au format pptx (pas d'autre solution trouvée dans l'urgence). A voir en mode diaporama.
  • Déroulement de l'algorithme de Flot Max.

TD  (7 séances)

  • Recueil d'Exercices 
    • Corrigé Partie 1 - Corrigé Partie 2 - Corrigé Partie 4 (Disjkstra, BF, Centre, Isochrône) ; Partie 4 (PERT) - Partie 5 (Définitions, Circulation) - Partie 5 (Transport, Affectation)

Evaluation : est remplacée par résolution d'un problème ouvert (voir moodle et document de suivi des TP)

  • Document pour l'évaluation : une feuille A4 recto-verso
  • Interro de l'année dernière

BE Graphes (7 séances de TP + Travail personnel)

  • Consultez ce document avant de démarrer
  • Le sujet est sur la page de Didier Le Botlan  : ici
  • Chaine discord BE Graphes

 

2018-2019 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Mohamed Siala - Pierre-François Gimenez - Didier Le Botlan - Mikael Capelle - Estèle Glize - Nicolas Sergent - Olivier de Mouzon - Jules Waldhart

Cours (8 séances)

  • Support Cours

TD  (7 séances)

  • Recueil d'Exercices

Evaluation

  • Document pour l'évaluation : une feuille A4 recto-verso
  • Interro (avec modification) de l'année dernière

BE Graphes (7 séances de TP + Travail personnel)

  • Voir le sujet (mise à jour en cours)  : ici
  • Article algorithme bidirectionnel : Nicholson, 1996

2017-2018 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Pierre Coupechoux - Yessin Neggaz - Didier Le Botlan - Mikael Capelle - Estèle Glize - Rafael Bailon-Ruiz

Cours (8 séances)

  • Support cours-Parties1-2-3 / support Partie 4 / support Partie 5
  • Visualisation du déroulement des algorithmes de parcours
  • Visualisation du déroulement des algorithmes de plus court chemin (Dijkstra, Bellman-Ford)
  • Document pour l'évaluation : une feuille A4 recto-verso
  • Interro de l'année dernière

TD  (7 séances)

  • Recueil d'Exercices

Culture

  • Interview E.W. Dijkstra (Communications of the ACM, 2010)
  • Applications diverses des graphes (site interstices + taper "graphes" dans le moteur de recherche)

BE Graphes (7 séances de TP + Travail personnel)

  • Voir le sujet (mise à jour en cours)  : ici
  • Article algorithme bidirectionnel : Nicholson, 1996

2016-2017 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Nicolas Jozefowiez - Pierre Coupechoux - Mikael Capelle - Didier Le Botlan - Ulrich Matchi Aïvodji

Cours (semestre 1 - 8 séances)

  • Support cours
  • Document pour l'évaluation : ce document est le seul document autorisé pour l'évaluation de Graphes. Il sera distribué en séance (impression recto-verso) et peut être annoté.

TD  (semestre 1 - 7 séances)

  • Recueil d'Exercices
Application (semestre 1)
  • 1 sujet de TP Graphes (UF Langage C, E. Alata - V. Nicomette)
Projet (semestre 2 - 7 séances de TP)
  • Voir le sujet  : ici
  • Article algorithme bidirectionnel : Nicholson, 1996
  • Note sur les tests de performance (attention les fichiers tar.gz ne sont pas présents pour le moment)

2015-2016 - Graphes et Algorithmes

Intervenants : Marie-José Huguet - Nicolas Jozefowiez - Pierre Coupechoux - Mikael Capelle - Didier Le Botlan - Ulrich Matchi Aïvodji

Cours (semestre 1 - 8 séances)

  • Support cours
  • Document pour l'évaluation : ce document est le seul document autorisé pour l'évaluation de Graphes. Il sera distribué en séance (impression recto-verso) et peut être annoté.

TD  (semestre 1 - 7 séances)

  • Recueil d'Exercices
Application (semestre 1)
  • 1 sujet de TP Graphes (UF Langage C, E. Alata - V. Nicomette)