Marie-José Huguet
2023-2024 - 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 1353 (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
- Interview E.W. Dijkstra (Communications of the ACM, 2010)
- Article algorithme bidirectionnel : Nicholson, 1996
- Applications diverses des graphes (site interstices + taper "graphes" dans le moteur de recherche)
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 1353
- 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)