Le problème du voyageur de commerce

Un voyageur de commerce doit visiter toutes les villes d’une région en un temps record, sans passer deux fois par la même. Dans quelle ordre doit-il visiter les villes pour ne pas perdre de temps ? Derrière ce problème en l’apparence anodine se cache une vraie difficulté pour les ordinateurs, et des problèmes fondamentaux en…

Compresse-moi si tu peux

Pour transmettre de grandes quantités d’information, comme des vidéos en streaming, nous avons besoin de techniques de compression. Elles permettent de réuidre la taille de nos vidéos, images, etc, et d’économiser notre connexion Internet ou la place dans la mémoire de notre téléphone. Découvrez comment elles fonctionnent

Effet Faraday

L’objectif de cette expérience est de faire tourner l’axe de polarisation d’un laser (initialement polarisé verticalement par un polarisateur) en le faisant passer à travers un tube rempli d’eau soumi à un champ magnétique variable (ou non). On observe à la sortie de l’analyseur une variation d’intensité lumineuse du laser en fonction du courant injecté…

Exploro-bot

Comment un robot peut-il se déplacer de façon autonome dans un environnement qu’il ne connait pas ? Comment cartographier cet environnement pour prendre les bonnes décisions ?

Sismomètre

L’expérience consiste à utiliser un sismomètre pour enregistrer les vibrations du sol. La bobine du dispositif bougeant avec le sol crée un courant grâce à l’aimant immobile, ce qui permet de mesurer la vitesse. Les mesures sont effectuées dans différentes conditions: vibrations naturelles, passage du métro ou en laissant le dispositif au même endroit pendant…