Algorithmique avancée

Ce cours permet de modéliser un problème et évaluer quantitativement et qualitativement des situations complexes comme la recherche d'un plus court chemin, l'optimisation d'un projet multitâches, l'écoulement d'un trafic dans un réseau, le dimensionnement d'un équipement informatique... à l'aide de la théorie des graphes, des files d'attente ou des chaînes de Markov. 

Trouver le plus court chemin ou l'arbre de poids minimum dans un graphe, planifier les tâches dans un projet et surveiller les tâches critiques. Dimensionner un équipement ou un réseau pour qu'un trafic s'y écoule harmonieusement. Évaluer les performances d'un système comprenant des phénomènes aléatoires