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
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
Dans quel monde la coopération finit-elle par gagner, même quand la triche semble tentante ? Jouez au jeu de confiance où l’on peut coopérer, faire défection… ou mal interpréter l’autre (parce que dans la vraie vie, il y a du bruit : erreurs, rumeurs, messages incomplets). Manche après manche, on observe comment la confiance apparaît…
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…
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
Découvrez les différentes techniques informatiques qui permettent de générer des mondes virtuels avec des montagnes, des collines, des vallées,… comme dans Minecraft !
Découvrez les différentes techniques informatiques qui permettent de générer des mondes virtuels avec des montagnes, des collines, des vallées,… comme dans Minecraft !
Découvrez les différentes techniques informatiques qui permettent de générer des mondes virtuels avec des montagnes, des collines, des vallées,… comme dans Minecraft !
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
Quelles techniques peut-on mettre en œuvre pour qu’un ordinateur puisse simuler, de façon réaliste, un processus physique complexe, comme une balle qui tourne sur un bout de tissu ?
