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é Claude Bernard Lyon 1, INSA de Lyon, Centrale Lyon) montre comment les algorithmes sont présents dans notre quotidien et permettent de résoudre de nombreux problèmes.
>> Écoutez cet