Master Sciences, Technique, Santé

Contrôle des connaissances²⁷

Contrôle continu^28 : 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