Développer l'aptitude d'utiliser la théorie des graphes à des fins de modélisation, en comprenant à la fois les concepts mathématiques présents ainsi que les différents algorithmes implémentables pour résoudre des problèmes concrets.
L'évaluation se fera sous la forme d'une présentation orale de deux sujets de la théorie des graphes, présentation au cours de laquelle des questions seront posées afin de tester la compréhension des différents concepts abordés, cette compréhension étant le point principal de l'évaluation. Chaque sujet comptera pour 50% de la note.
- Le premier sujet sera imposé, commun à tous les étudiants et divulgué avant la session d'examen. Ce sujet devra être préparé à l'avance et sera différent de ceux vus au cours ou une extention d'une matière vu au cours. L'étudiant pourra utiliser les sources de son choix.
- Le second sujet sera à choisir le jour de l'examen parmi deux sujets tirés au hasard et faisant partie de la matière du cours. L'étudiant aura un petit temps de préparation à cours ouvert avant sa présentation.
Syllabus disponible sur webcampus.
| Formation | Programme d’études | Bloc | Crédits | Obligatoire |
|---|---|---|---|---|
| Master 60 en sciences informatiques (horaire décalé) | Standard | 0 | 4 | |
| Master 60 en sciences informatiques (horaire décalé) | Standard | 1 | 4 |