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.