Pop’Sciences répond à tous ceux qui ont soif de savoirs, de rencontres, d’expériences en lien avec les sciences.

EN SAVOIR PLUS

Ressources

Maths - physique - chimie

Podcast

CNRS

QQu’est-ce que tu cherches ? Les algorithmes : mathématiques ou informatiques ?

Qu’est-ce que tu cherches ? C’est le nom de la série de podcasts lancée par le CNRS. Au micro : des scientifiques racontent leurs quotidiens, expliquent leurs avancées, et vous font pénétrer dans les coulisses de la recherche. Prêts pour une immersion sonore inédite aux côtés de ces experts ?

Les algorithmes : mathématiques ou informatiques ?  | Avec Nicolas Bousquet (CNRS)

© Xavier Pierre, CNRS

Quel est le point commun entre le rubik’s cube, le jeu du taquin ou encore le GPS ? Figurez-vous que tous peuvent être représentés par des réseaux. En effet chaque configuration ou situation possible du problème s’apparente à un nœud du réseau. Résoudre ces problèmes revient à trouver le chemin le plus simple ou le plus court pour aller d’un nœud à l’autre ou d’une solution à l’autre. Nicolas Bousquet, informaticien CNRS au Laboratoire d’informatique en image et systèmes d’information  (LIRIS – CNRS / Université Lyon 1 / INSA de Lyon) montre comment les algorithmes sont présents dans notre quotidien et permettent de résoudre de nombreux problèmes.

>> Écoutez cet épisode sur la plateforme :

 Qu’est-ce que tu cherches ?