Algorithmique probabiliste : Merlin dans le labyrinthe

Atelier scientifique

Thème(s) disciplinaire(s)

Informatique , Mathématiques

Niveau scolaire

Secondes , Premières , Terminales

Information(s)

Durée : 1 heure
Langue(s) : Français

Accès :

Cet atelier est accessible aux personnes à mobilité réduite (PMR)

Zone :
Campus principal de Talence

Etablissement :
LaBRI

Adresse :
Bât A30 / 351 cours de la Libération - 33405 Talence (Tram B : arrêts Béthanie ou Peixoto)

Voir sur Open Street Map

Remarque(s)

A noter : des travaux sont actuellement en cours sur le campus. Pour le parking des bus, merci de vous adresser aux organisateurs dans les rubriques : Le circuit puis contacts.

Résumé

Souvent, l'aléatoire en informatique peut être un atout pour faire des algorithmes plus efficaces que leur version purement déterministe. On illustre cette notion par un jeu de déplacement pour lequel on cherchera des formes de stratégies exploitant cet aléatoire, puis des notions élémentaires de probabilités pour trouver un algorithme efficace et sa complexité.

Porteur de projet

LaBRI - Laboratoire bordelais de recherche en informatique

Animateur(s) / Conférencier(s)

Pierre Bonnet (Doctorant)