Aller au sommaire principal

ULB - Université libre de Bruxelles

 

AIDE | QUITTER

   

Année académique 2017-2018
24/05/2019
Image transparente

Langue/Language


Computational geometry
INFO - F420

I. Informations générales
Intitulé de l'unité d'enseignement * Computational geometry
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] Stefan LANGERMAN (coordonnateur)
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 *
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) * Apprendre les bases de la géométrie algorithmique et combinatoire: comment concevoir des algorithmes et des structures de données pour résoudre des problèmes géométriques.
Contenu de l'unité d'enseignement * Ce cours présente des problèmes fondamentaux en géométrie algorithmique et plusieurs algorithmes pour les résoudre, en mettant en évidence les concepts généraux utilisés et leur fonctionnement: enveloppes convexes, triangulations de polygones, triangulations de Delaunay, diagrammes de Voronoi, arrangements, dualité projective, optimisation géométrique, programmation linéaire, recherche multidimensionnelle, localisation, décompositions, structures de données géométriques...
Méthodes d'enseignement et activités d'apprentissages *
Support(s) de cours indispensable(s) * Non
Autres supports de cours
Références, bibliographie et lectures recommandées * M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer Verlag, 1999. J. O'Rourke, Computational Geometry in C, Second Edition, Cambridge University Press, 1998. F. Preparata. M. Shamos, Computational Geometry}, Springer Verlag, 1985.
IV. Evaluation
Méthode(s) d'évaluation *
Construction de la note (en ce compris, la pondération des notes partielles) *
Langue d'évaluation *
V. Organisation pratique
Institution organisatrice * ULB
Faculté gestionnaire * Sciences
Quadrimestre * Premier quadrimestre (NRE : 18365)
Horaire * Premier quadrimestre
Volume horaire
VI. Coordination pédagogique
Contact *
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