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

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…