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

Évaluation Continue Intégrale :

moyenne de 3 ou 4 évaluations.