À la recherche du mélange parfait d’un jeu de cartes !

Mélanger un paquet de cartes à la perfection, est-ce possible ? Comment ? Et en combien de temps ? Cette question (essentielle !) est au centre d’un pan important de recherche en mathématiques, dans le domaine des probabilités. Venez tester différentes méthodes pour trouver le mélange parfait !

Atelier de programmation et robotique avec le petit robot Thymio

Atelier de découverte de la robotique et de la programmation grâce à un petit robot open source qui interagit avec son environnement. Sur roulettes, Thymio réagit avec son environnement en fonction des différents modes qu’il nous propose d’activer : des capteurs, du son et des diodes qui s’allument permettent de faire diverses programmations pour l’animer !

Le plus court chemin

Comment trouver le circuit le plus court ? Ce problème d’optimisation aux applications innombrables nous permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de solution optimale ou approchée.

Les Lego du tri à bulle

Cette activité introduit la notion de correction d’algorithme, et les moyens utilisés par les chercheurs et chercheuses en informatique pour la prouver. Il existe diverses méthodes pour résoudre le problème, mais comment être sûr qu’une méthode donnée est correcte ?

Le crêpier psychorigide

Ce problème de tri assez simple nous permet d’introduire la notion de formalisation d’algorithme. En effet, un algorithme n’est utile que si on peut l’expliquer à un ordinateur. Le but de l’exercice est donc de trouver la solution au problème, puis de l’exprimer étape par étape, de manière rigoureuse. Au passage, c’est aussi l’occasion d’introduire la notion de performance en calculant le nombre d’étapes nécessaires à résoudre un problème de taille N.

Lieu : Village des sciences à l’ENS Paris-Saclay

ENS Paris-Saclay ; 4 Av. des Sciences, 91190 Gif-sur-Yvette

Atelier "1, 2, 3… Chiffrez !"

Découvrez la cryptographie, aussi appelée la science du secret… Cet atelier “débranché” vous expliquera comment sécuriser une communication !

Atelier "Réseau de tri – version grandeur nature avec des cerceaux"

Petits et grands, apprenez à trouver le plus court chemin en grandeur nature dans un réseau tout en découvrant de manière ludique ce qu’est l’algorithme de Dijkstra utilisé dans les systèmes de navigation.

Les Lego du tri à bulle

Cette activité introduit la notion de correction d’algorithme, et les moyens utilisés par les chercheurs et chercheuses en informatique pour la prouver. Il existe diverses méthodes pour résoudre le problème, mais comment être sûr qu’une méthode donnée est correcte ?

Le plus court chemin

Comment trouver le circuit le plus court ? Ce problème d’optimisation aux applications innombrables nous permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de solution optimale ou approchée.

Lieu : Village des sciences de l’École polytechnique

Route de Saclay, 91120 Palaiseau