Nom de l’UE : IMA4 - Géométrie Algorithmique
Nombre de crédits : 3
UFR de rattachement : UFR Informatique
Responsables de l’UE : Jean-Michel MOREAU Tél : 04 72 44 58 85 e-mail : Jean-Michel.Moreau@liris.cnrs.fr
Contact formation : Behzad SHARIAT Tél : 04 72 43 13 11 e-mail : Behzad.Shariat@liris.cnrs.fr
Enseignement présentiel : 30 heures
Répartition de l’enseignement présentiel :
Cours Magistraux 15 heures
Travaux Dirigés 7 heures
Travaux Pratiques 8 heures
Contrôle des connaissances27
|
Contrôle continu28 : coefficient 1
Notes de Tps
|
Examen terminal : coefficient 2
|
Type de l’UE
Obligatoire : oui Formation : Master STS mention Informatique Parcours : Image
Optionnelle : non Formation : Parcours :
Place de l’UE dans le parcours : M2 semestre : S3
Modalités d’accès à l’UE (pré-requis conseillés) : non lesquels :
|
Programme – contenu de l’UE
-
Notions élémentaires de GA en 2D (cartes planaires, graphes, triangulation, enveloppe convexe).
-
Construction de l'enveloppe convexe en 2D: algorithme optimal(en diviser et construire)
-
Algorithmes incrémentaux
-
Triangulation de Delaunay en 2D (et dual: diagramme de Voronoï) : définitions générales, propriétés
-
Algorithme optimal de construction de la triangulation de Delaunay (diviser et construire), et algorithmes incrémentaux.
Compétences acquises
Méthodologiques : notions de mathématique, d’algorithmique et de programmation.
Techniques :
Secteur d’activité concerné et compétences métier acquises : Informatique Graphique et images
|
