Panneau de gestion des cookies
NOTRE UTILISATION DES COOKIES
Des cookies sont utilisés sur notre site pour accéder à des informations stockées sur votre terminal. Nous utilisons des cookies techniques pour assurer le bon fonctionnement du site ainsi qu’avec notre partenaire des cookies fonctionnels de sécurité et partage d’information soumis à votre consentement pour les finalités décrites. Vous pouvez paramétrer le dépôt de ces cookies en cliquant sur le bouton « PARAMETRER » ci-dessous.

Algorithmes dans les graphes

Ects : 4

Enseignant responsable :

Volume horaire : 36

Description du contenu de l'enseignement :

  • Définition des graphes orientés et non orientés
  • Modélisation de problèmes de décision sous la forme de graphes
  • Algorithmes de parcours de graphes
  • Détermination des composantes connexes et fortement connexes d'un graphe
  • Algorithmes de plus courts chemins
  • Flots dans un réseau

Compétence à acquérir :

Comprendre et concevoir des algorithmes (polynomiaux) sur les graphes

Mode de contrôle des connaissances :

TP noté, Partiel et Examen