Aller au contenu  Aller au menu Aller à la recherche

accès rapides, services personnalisés

Rechercher

Recherche détaillée

Contact

Jacqueline Collet-Narboni
Responsable administrative

courriel : jacqueline.collet-narboni@upmc.fr

Cette page est la page de garde du site consacré à l' unité d'enseignement « Analyse d'Algorithmes et Génération Aléatoire (5I550) »

Ressources annuelles

Responsable de l'UE : Genitrini, antoine


Site de l'UE

Description de l'UE :

Au sein de ce cours, on s'intéresse à l'algorithmique. La première partie, commune au M2 classique et au M2-STL-INSTA, introduit la génération aléatoire avancée de plusieurs type d'objets. Dans un premier temps on s'intéresse à la génération moderne d'entiers. Puis dans un second temps, on étudie la génération de structures combinatoires arborescentes et à l'algorithmique induite (récursion terminale,...).

La seconde partie du cours est scindée suivant le cursus des étudiants. Pour le parcours classique, on introduit la combinatoire analytique afin d'étudier algorithmes et structures de données en moyenne. Pour le parcours INSTA, on s'intéresse à la résolution et l'approximation de problèmes difficiles.