• Votre sélection est vide.

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

Algorithmique avancée

  • Composante

    UFR de Mathématiques et informatique

  • Volume horaire

    54h

  • Période de l'année

    Semestre 5

Description

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. 

Lire plus

Objectifs

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 

Lire plus

Heures d'enseignement

  • Algorithmique avancéeCours Magistral18h
  • Algorithmique avancéeTravaux Dirigés36h