Scintillateur

Le but de cette expérience est de détecter des muons provenant de l’atmosphère grâce à un scintillateur relié à un circuit électrique. Un programme informatique permet de diffuser un signal à chaque muons réceptionné. Nous effectuons l’analyse statique du nombre de muons à plusieurs endroits.

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…

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