Intégrer La Prépa des INP
Intégrer une école
S'inscrire
Livret d'accueil
Composante
ENSEIRB-MATMECA
Code interne
ER6IF128
Description
Un des objectifs de ce cours est la connaissance de quelques uns des résultats d'algorithmique des graphes les plus fondamentaux : parcours de graphes, calcul de plus court chemins, calcul d'arbres couvrants, calcul de flot maximal, etc...
Les étudiant.e.s mettront en pratique ces connaissances en modélisant différents problèmes et en en proposant des solutions algorithmiques.
Modalités de contrôle des connaissances
Évaluation initiale / Session principale - Épreuves
| Type d'évaluation | Nature de l'épreuve | Durée (en minutes) | Nombre d'épreuves | Coefficient de l'épreuve | Note éliminatoire de l'épreuve | Remarques |
|---|---|---|---|---|---|---|
| Contrôle Continu Intégral | Contrôle Continu | 1 |
Seconde chance / Session de rattrapage - Épreuves
| Type d'évaluation | Nature de l'épreuve | Durée (en minutes) | Nombre d'épreuves | Coefficient de l'épreuve | Note éliminatoire de l'épreuve | Remarques |
|---|---|---|---|---|---|---|
| Epreuve terminale | Oral | 30 | 1 | documents autorisés |