 | | |
| INFO2046-2 | Computational geometry
|
|
| Durée : | 30h Th, 90h Proj. |
|
| Nombre de crédits : |
| Master en ingénieur civil en aérospatiale, à finalité approfondie, 2e année | | 5 |
|
| Master en ingénieur civil en informatique, à finalité approfondie, 1re année | | 5 |
|
| Master en ingénieur civil en informatique, à finalité approfondie, 2e année | | 5 |
|
| Master en sciences informatiques, à finalité approfondie, 1re année | | 5 |
|
| Master en sciences informatiques, à finalité approfondie, 2e année | | 5 |
|
| Master en ingénieur civil mécanicien, à finalité approfondie, 2e année | | 5 |
|
| Master en ingénieur civil physicien, à finalité approfondie, 2e année | | 5 |
|
| Master en ingénieur civil en informatique, à finalité spécialisée en gestion, 1re année | | 5 |
|
| Master en sciences informatiques, à finalité spécialisée en gestion, 1re année | | 5 |
|
|
|
| Nom du professeur : | Eric Béchet |
|
Langue(s) du cours :
|
| Langue anglaise |
|
Organisation et évaluation :
|
| Enseignement durant l'année complète |
|
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
|
|
Prérequis et corequis / Modules de cours optionnels recommandés :
|
| 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 |
|
|
|
| Notes en ligne : |
|
| Site du cours |
| Site du cours |
|
|
