• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

Algorithmique des graphes

  • 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.

Lire plus

Modalités de contrôle des connaissances

Évaluation initiale / Session principale - Épreuves

Type d'évaluationNature de l'épreuveDurée (en minutes)Nombre d'épreuvesCoefficient de l'épreuveNote éliminatoire de l'épreuveRemarques
Contrôle Continu IntégralContrôle Continu1

Seconde chance / Session de rattrapage - Épreuves

Type d'évaluationNature de l'épreuveDurée (en minutes)Nombre d'épreuvesCoefficient de l'épreuveNote éliminatoire de l'épreuveRemarques
Epreuve terminaleOral301documents autorisés