From 43b179e73074d18e3897f2ba6b32464d1ae1bf0f Mon Sep 17 00:00:00 2001 From: Mathilde VERNET <mathilde.vernet@univ-lehavre.fr> Date: Wed, 17 Feb 2021 19:34:15 +0100 Subject: [PATCH] readme --- README.md | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..4d3846a --- /dev/null +++ b/README.md @@ -0,0 +1,25 @@ +# Cours de graphes en M1 +Ce dépôt contient le supports de cours faits pour l'UE de graphes en M1 info et maths 2020-2021. Très largement ispiré du cours de Cédric Joncourt pour l'introduction, et de celui de Stefan Balev pour les parcours et les plus courts chemins. (Avec des touches du cours de Michel Burlet en L3 informatique et maths appliquées 2014-2015). + +Dans les fichiers `.tex` : +* Sans option : Version utilisable en cours où le texte s'affiche petit à petit, les images aussi, et les titres de parties affichés en haut ne spoilent pas le contenu (permet de faire réfléchir les étudiants sur une question sans que leurs intuitions ne soiet biaisées par le titre en haut). +* Avec l'option `handout`: version utilisable par les étudiants sans animations sur le texte, avec les titres appropriés pour chaque partie. À la demande des étudiants, les animations sur les images sont toujours présentes (ça aide à la compréhension de l'exécution des algorithmes). + +## Partie 1 : Introduction +Passage en revue des notions de base sur les graphes. +Des exercices de preuves de résultats sont faits en séance en même temps qu'on avance sur ce cours et n'apparaissent pas sur les slides (cours en présentiel). + +## Partie 1 bis : Séance d'exercice +Pas de slides (cours en présentiel) : exercices de modélisations, de manipulation de graphes. + +## Partie 2 : Les parcours +Cours sur les parcours de graphes avec exercices. Tout est détaillé dans les slides. + +## Partie 3 : Les plus courts chemins +Cours sur le problème du plus cours chemin avec exercices. Tout est détaillé dans les slides. + +## Partie 4 : Séance d'exercices +Séance d'exercice reprenant ce qu'on a fait jusque là . Tout est détaillé dans les slides. + +## Examen +Sujet d'examen de janvier 2021 et éléments de correction. -- GitLab