Matière
Graphes
Description
Bases de théorie des graphes
Description et études théoriques (validité, complexité) des algorithmes de parcours (BFS, DFS), arbres couvrants minimaux, plus courts chemins, flot maximal
Compétences visées
À l’issue de cet enseignement, les étudiants seront capables de :
-
Appréhender l’objet graphe
-
Connaître des algorithmes de base et les adapter pour répondre à des questions se posant sur des graphes
-
Démontrer la validité de ces propositions
- Évaluer leur complexité
Discipline(s)
- Informatique
Syllabus
-
Cours disponible sur Moodle
MCC
Les épreuves indiquées respectent et appliquent le règlement de votre formation, disponible dans l'onglet Documents de la description de la formation
- Régime d'évaluation
- ECI (Évaluation continue intégrale)
- Coefficient
- 1.0
Évaluation initiale / Session principale - Épreuves
| Libellé | Type d'évaluation | Nature de l'épreuve | Durée (en minutes) | Coefficient de l'épreuve | Note éliminatoire de l'épreuve | Note reportée en session 2 |
|---|---|---|---|---|---|---|
Note 1 : Ecrit | AC | ET | 90 | 1 | ||
Note 2 : TP noté | AC | A | 90 | 1 |