Actualité

Petite introduction à l’algorithmique

Date(s)

le 7 janvier 2020

de 18h00 à 20h00
Lieu(x)
Amphithéâtre Beaumont du Plat d’Etain

Présentée par Jérémie GUILHOT

Jérémie GUILHOT maître de conférences en mathématiques à l’université de Tours depuis 2011. Son domaine de recherche est l’algèbre et plus précisément la théorie des représentations.
 

Présentation de la conférence.
L’objectif de cette conférence est de présenter quelques notions essentielles d’algorithmique (qu’est-ce qu’un algorithme, comment écrire un algorithme, terminaison et complexité d’un algorithme, etc.) puis de les appliquer à un cas concret : le problème des mariages stables. Celui-ci consiste à trouver, étant donné deux groupes d’individus et leurs préférences, une façon « stable » de les mettre en couple. Après avoir décrit ce problème de manière détaillée, je présenterai l’algorithme de Gale-Shapley qui permet de le résoudre. Cet algorithme a notamment été utilisé par le service « Admission postbac » entre 2009 et 2017.