Mathématiques 2

Diplôme:

Niveau d'étude:

Semestre: 
6
Unité d'enseignement: 
Unité d'enseignements fondamentaux
Responsable: 
Enseignants: 
CM: 
10
TD: 
10
ECTS: 
2
Type contrôle: 
Contrôle terminal
Objectifs: 

Cet enseignement définit les concepts de base de la théorie des graphes et propose différentes méthodes pour construire différents parcours dans un graphe. Il fournit également différentes techniques pour d’une part calculer les plus courts chemins dans un graphe et, d’autre part, étudier la circulation d’éléments dans un réseau.

Pré-requis: 

Aucun pré-requis n'est exigé pour cet enseignement.

Evaluation: 

Le contrôle terminal est une évaluation écrite individuelle en temps limité.

Plan: 

Semaine Date Durée Type Contenu
01 06/01 2h CM Concepts généraux
02 11/01 2h TD TD 1
03 20/01 2h CM Arbres et arborescences
04 25/01 2h TD TD 2
05 02/02 2h CM Parcours dans un graphe
06 10/02 2h TD TD 3
07 15/02 2h CM Plus court chemin
09 04/03 2h TD TD 4
10 09/03 2h CM Flot dans un réseau
11 14/03 2h TD TD 5
13 30/03 2h Examen Contrôle terminal