Courses/THEG

From LRDE

Revision as of 16:09, 5 June 2014 by Daniela Becker (talk | contribs) (Created page with "{{Course |title=Théorie des Graphes |acronym=THEG |teacher=Adl |period=S2, Ing1 |audience=Tronc-commun |optional course=non |module=Informatique Fondamentale |prerequisites=A...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Titre

Théorie des Graphes

Sigle

THEG

Enseignant

Alexandre Duret-Lutz

Période

S2, Ing1

Public

Tronc-commun

Contrôle
Durée
Optionnel

non

Module

Informatique Fondamentale

Prérequis

ALGO

Objectifs

Étude des algorithmes sur les graphes. Ce cours possède des liens forts avec le cours d'algorithmique (calculs de complexité, algorithmes programmation dynamique) ainsi qu'avec la théorie des groupes.

Plan
  • Représentation et codage des graphes
  • Parcours de graphe
  • Plus court chemin
  • Arbres couvrants de poids minimums
  • Concept de flot, flot maximum
  • Lien avec la théorie des groupes.
Documentation
  • Introduction a l'algorithmique. Thomas H. Cormen. Edition Dunod
  • Introduction to algorithms. Cormen, Leiserson, Rivest and Stein.
Support
Journaux