Difference between revisions of "Courses/THEG"
From LRDE
Line 6: | Line 6: | ||
|audience=Tronc-commun |
|audience=Tronc-commun |
||
|exam type=Partiel |
|exam type=Partiel |
||
− | |duration= |
+ | |duration=12h |
|optional course=non |
|optional course=non |
||
|module=Informatique Fondamentale |
|module=Informatique Fondamentale |
Revision as of 14:36, 17 March 2017
Titre |
Théorie des Graphes |
---|---|
Sigle |
THEG |
Enseignant | |
Période |
S2, Ing1 |
Public |
Tronc-commun |
Contrôle |
Partiel |
Durée |
12h |
Optionnel |
non |
Module |
Informatique Fondamentale |
Prérequis |
ALGO |
Objectifs |
L'objectif du cours est triple. Il s'agit d'une part d'introduire le vocabulaire de la théorie des graphes et d'illustrer sont vaste champ d'applications. D'autre part ce cours prolonge le cours d'algorithmique en étudiant la complexité de chaque algorithme présenté (dont certains utilisant de la programmation dynamique). Enfin ce cours relie les graphes à la théorie des groupes (abordée brièvement en classes préparatoires). |
Plan |
|
Documentation |
|
Support | |
Journaux |