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

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 ?

Qu’est-ce qu’un algorithme efficace ?

Les algorithmes font aujourd’hui partie intégrante de notre vie, et choisir le bon algorithme pour résoudre le bon problème n’est pas une tâche facile. Les chercheurs en informatique ont développé la notion de « complexité » qui permet de prédire si un algorithme sera efficace ou pas. Venez découvrir cela à notre stand

Le problème du « bin packing »

On souhaite placer une série d’objets de tailles différentes dans des boîtes de dimensions fixées, sans que celles-ci ne débordent: quels objets faut-il placer dans quelle boîte pour ne pas avoir trop de boîtes ? Ce problème simple recèle une complexité inattendue et permet de toucher aux limites de l’informatique