Pavages
Cours de recherche (30h de cours, travail
sur des articles scientifiques)
Cours : Eric Rémila (Eric.Rémila)
Ce cours est accessible à tout étudiant ayant une culture de
base en algorithmique et en algèbre (notions élémentaires de théorie des groupes).
Le but du cours est d'abord de mettre en exergue les structures des
espaces de pavages de figures finies, et d'utiliser ces
propriétés structurelles à des fins algorithmiques:
construction de pavages, génération exhaustive, calcul de
distances, génération aléatoire.
Des ouvertures vers des problématiques voisines (pavages du plan entier, auto-assemblage) sont possibles.
L'évaluation sera liée à la présentation d'un article scientifique.
Bibliographie