Graphes d’attaques et réseaux de transport

L’objectif est d’apprendre à exploiter toute la puissance de l’outil « graphe » pour traiter des problèmes difficiles et réalistes notamment en lien avec les cheminements dans les réseaux.

Prérequis

  • Bases de l’algorithmique des graphes.
  • Connaissance de base en réseaux.
  • Connaissance de base en optimisation combinatoire.

Acquis d’apprentissage

  • Sécurité des réseaux informatiques et des systèmes d’information :
    • graphes d’attaque
    • réseaux ad-hoc
  • Algorithmique pour les cheminements dans les réseaux de transport :
    • problèmes de transport avec capacités limités
    • chemins à valuations multicritères
    • chemins avec des contraintes de ressources

Compétences visées

  • Modéliser des problèmes complexes (BCC 5 M1-1)
  • Proposer des solutions informatiques à des problèmes complexes (BCC 5 M1-1)
  • Traiter des problématiques réalistes en mobilisant différentes connaissances acquises dans différents cours.
  • Exploiter la puissance de l’outil « graphe » pour traiter des problèmes en lien avec les cheminements dans les réseaux.