|
Informations Générales
|
|
Intitulé du cours *
|
Computational Geometry
|
|
Langue d'enseignement *
|
Enseigné en français
|
|
Cycle *
|
Cycle 2
|
|
Niveau dans le cycle *
|
Niveau 1 dans le cycle
|
|
Discipline *
|
Sciences informatiques
|
|
Titulaire(s) *
|
Stefan LANGERMAN
|
|
Pré-requis
|
|
Cours pré-requis
|
|
|
Autres pré-requis
|
|
|
Place du cours dans le programme
|
|
|
Objectifs et méthodologies
|
|
Objectifs du cours et compétences visées *
|
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 du cours *
|
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 *
|
|
|
Syllabus *
|
|
|
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.
|
|
Evaluation
|
|
Méthode *
|
|
|
Construction de la note, pondération des différentes activités *
|
|
|
Priorités de l'enseignant
|
|
|
Conseils spécifiques
|
|
|
Langue d'évaluation *
|
|
|
Organisation pratique
|
|
Institution organisatrice *
|
ULB
|
|
Faculté gestionnaire *
|
Sciences
|
|
Horaire *
|
Premier quadrimestre -
Deuxième quadrimestre
|
|
Coordination pédagogique
|
|
|
Contact *
|
|
|
Lieu d’enseignement *
|
|
|
Remarques
|
|
|
|
|
