INFO0501 - Graphes 2

Retour au parcours Retour à la liste des EC

  • Équipe pédagogique

    • Responsables

    • DELISLE Pierre
      Département : Informatique (UFR SEN)

    • Intervenants

    • DELISLE Pierre
      Département : Informatique (UFR SEN)

  • Volume horaire

  • Nature CMTDTP Total
    Durée 14h8h8h30h

  • Modalités de contrôle des connaissances (MCC)

  • Type : CT (contrôle terminal)

    Nature Durée 1ère session 2ème session
    ITP1h30 %30 %
    EET n°12h70 %
    EET n°22h70 %

  • Objectifs

  • Utilisation de structures de données avancées en algorithmique

  • Programme

    • Arbres couvrants de poids minimal :  Algorithmes de Kruskal et de Prim 
    • Plus courts chemins : Algorithmes de Bellman Ford, de Dijkstra et de Floyd-Warshall 
    • Structures de données pour l'implémentation des algorithmes : collections d’ensembles disjoints et files de priorités 
    • Flot maximal : Algorithme de Ford-Fulkerson 
    • Notions de recherche opérationnelle et d’optimisation combinatoire