• Votre sélection est vide.

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

    Algorithmique des graphes

    • Ajouter à la sélection
    • Télécharger

    • École / Prépa

      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

    Heures d'enseignement

    • CICours Intégré26h

    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