Aller au sommaire principal

ULB - Université libre de Bruxelles

 

AIDE | QUITTER

   

Année académique 2017-2018
24/05/2019
Image transparente
Dernière modification : le 18/09/2015 par JORET, Gwenaël

Langue/Language


Graphs and networks
INFO - F521

I. Informations générales
Intitulé de l'unité d'enseignement * Graphs and networks
Langue d'enseignement * Enseigné en anglais
Niveau du cadre de certification * Niveau 7 (2e cycle-MA/MS/MA60)
Discipline * Informatique
Titulaire(s) * [y inclus le coordonnateur] Gwenaël JORET (coordonnateur), Martine LABBE
II. Place de l'enseignement
Unité(s) d'enseignement co-requise(s) *
Unité(s) d'enseignement pré-requise(s) *
Connaissances et compétences pré-requises * Pas de pré-requis.
Programme(s) d'études comprenant l'unité d'enseignement - M-INFOS - Master en sciences informatiques (5 crédits, optionnel)
- M-IRIFS - Master en ingénieur civil en informatique, à finalité spécialisée (5 crédits, optionnel)
III. Objectifs et méthodologies
Contribution de l'unité d'enseignement au profil d'enseignement *
Objectifs de l'unité d'enseignement (et/ou acquis d'apprentissages spécifiques) *

 Le cours a pour but d'acquérir les bases de la théorie des graphes.

Contenu de l'unité d'enseignement *

Matching, connectivity, planarity, minors, coloring, extremal graph theory, random graphs

Méthodes d'enseignement et activités d'apprentissages *

24h de cours magistral, 12h heures d'exercices, devoirs

Support(s) de cours indispensable(s) *
Autres supports de cours
Références, bibliographie et lectures recommandées *

1) Reinhard Diestel, Graph Theory (3ème édition), Graduate Texts in Mathematics 173. Publié par Springer en Juillet 2006.

 

IV. Evaluation
Méthode(s) d'évaluation *

Examen ecrit sur la théorie et les exercices.

Construction de la note (en ce compris, la pondération des notes partielles) *

Moitié théorie - moitié exercices

Langue d'évaluation *

Français ou anglais

V. Organisation pratique
Institution organisatrice * ULB
Faculté gestionnaire * Sciences
Quadrimestre * Premier quadrimestre (NRE : 18385)
Horaire * Premier quadrimestre
Volume horaire
VI. Coordination pédagogique
Contact *

Martine Labbé (mlabbe@ulb.ac.be),  bureau 2 n 3 215

Lieu d’enseignement *
VII. Autres informations relatives à l’unité d’enseignement
Remarques

Retour aux détails du cursus
Image transparente
Passer directement au début de la page
Version: 8.1.1.17