Théorie des graphes
- Code de l'UE SMATB254
-
Horaire
30 22.5Quadri 1
- Crédits ECTS 5
- Langue
- Professeur Franco Nicolas
Développer l'aptitude mathématique dans le cadre de l'algorithmique liée à la théorie des graphes et dans la modélisation du comportement dynamique de systèmes discrets. L'intérêt du cours réside dans l'énorme potentiel de modélisation constitué par les graphes.
Cours magistral, mélangeant slides et démonstrations au tableau, et scéances d'exercices.
Un examen uniquement écrit portant à la fois sur la théorie et sur des exercices, dont le contenu est le suivant :
- Partie théorie (50%) : présentation et explication des concepts, théorèmes ou algorithmes présentés au cours, restitution de démonstrations.
- Partie exercices (50%) : exercices d'application du même genre que ceux proposés en séances de travaux dirigés.
L'entièreté de l'examen sera à cours fermé. L'examen est strictement individuel, aucune aide extérieure ni l'utilisation de matériel électronique n'est autorisée.
L'évaluation de cette unité d'enseignement sera uniquement organisée lors des sessions de janvier et d'août.
Syllabus disponible sur Webcampus.
Formation | Programme d’études | Bloc | Crédits | Obligatoire |
---|---|---|---|---|
Bachelier en sciences informatiques | Standard | 0 | 5 | |
Bachelier en ingénieur de gestion | Standard | 0 | 3 | |
Bachelier en sciences mathématiques | Standard | 0 | 5 | |
Bachelier en sciences mathématiques | Standard | 2 | 5 | |
Bachelier en sciences informatiques | Standard | 2 | 5 | |
Bachelier en ingénieur de gestion | Standard | 3 | 3 |