M2 - Semestre 3 · Avancé

Combinatoire et analyse d’algorithmes - Génération aléatoire

Code UE: SMINF3E8
ECTS: 3 ECTS
Volume horaire: 30h CM-TD
Responsable(s): Julien Courtiel
Matthieu Dien
Martin Pépin
Parcours: Algorithmiques et Systèmes Intelligents
Type de carte: UE de la carte informatique
Prérequis: Non renseigné

Description du cours

Ce cours explore les principes de la combinatoire énumérative en se concentrant sur la génération aléatoire. Il s’agira de concevoir des algorithmes générant de manière aléatoire des objets combinatoires, comme des arbres binaires, tout en garantissant une distribution fixée (typiquement uniforme) sur les objets de sortie.

Modalités d'évaluation

Les modalités de contrôle des connaissances (MCC) sont arrêtées chaque année par l'université et font foi dans le document officiel du parcours. Elles ne sont pas reproduites ici : reportez-vous au document MCC officiel, dont le lien figure sur la page de présentation du parcours concerné.