Durée
25h Th, 95h Proj.
Nombre de crédits
Enseignant
Langue(s) de l'unité d'enseignement
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 de l'unité d'enseignement
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) de l'unité d'enseignement
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