Programme des cours 2015-2016
| INFO2046-2 | ||
| Computational geometry | ||
|
Durée :
|
||
| 25h Th, 95h Proj. | ||
|
Nombre de crédits :
|
||
|
Nom du professeur :
|
||
| Eric Béchet | ||
|
Langue(s) du cours :
|
||
| Langue anglaise | ||
|
Organisation et évaluation :
|
||
| Enseignement au premier quadrimestre, examen en janvier | ||
|
Unités d'enseignement prérequises et corequises :
|
||
| Les unités prérequises ou corequises sont présentées au sein de chaque programme | ||
|
Contenus du cours :
|
||
| Divers algorithmes classiques en géométrie algorithmoque sont présentés et quelques techniques applicables à des problèmes nouveaux sont également abordées. | ||
|
Acquis d'apprentissage (objectifs d'apprentissage) du cours :
|
||
| Capacité à analyser un problème d'ordre géométrique afin de proposer une solution algorithmique qui :
- répond au problème - est efficace, y compris pour de grands ensembles de données d'entrée - est robuste par rapport à l'émergence de cas particuliers - est robuste face aux erreurs numériaues en virgule flottante |
||
|
Savoirs et compétences prérequis :
|
||
| Géométrie de base
Algorithmique Language de programmation (C / C++) |
||
|
Activités d'apprentissage prévues et méthodes d'enseignement :
|
||
| Miniprojets au cours de l'année + un projet d'envergure | ||
|
Mode d'enseignement (présentiel ; enseignement à distance) :
|
||
| Leçons en salle de classe (présentiel)
|
||
|
Lectures recommandées ou obligatoires et notes de cours :
|
||
| Computational Geometry ,Algorithms and Applications
de Berg, M., Cheong, O., van Kreveld, M., Overmars, M., 3rd ed. 2008, Springer
(disponible a la bibliothèque sous format électronique) |
||
|
Modalités d'évaluation et critères :
|
||
| Miniprojets - 10 %
Projet final - 90 % |
||
|
Stage(s) :
|
||
|
Remarques organisationnelles :
|
||
|
Contacts :
|
||
| eric.bechet@ulg.ac.be | ||