Nos blogs

Avec « Qu’est-ce que tu cherches ? », le podcast du CNRS, partez à la rencontre des scientifiques, découvrez leur quotidien, leur domaine de recherche, leurs avancées et ce qui les motive. Dans chaque épisode, laissez-vous emporter par les récits de celles et ceux qui œuvrent pour la connaissance, face aux défis que relèvent nos sociétés. Bienvenue dans les coulisses de la recherche ! 

Abonnez-vous au #podcastCNRS sur votre plateforme préférée.
 

Épisode #5. Les algorithmes : mathématiques ou informatiques ?  | Nicolas Bousquet, informaticien au Laboratoire d’informatique en image et systèmes d’information  

Photo © 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. Dans cet épisode de "Qu’est-ce que tu cherches ?" 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 votre plateforme de podcast préférée.

----------------------------------------------------------------------------

Ces recherches ont été financées en tout ou partie, par l’Agence nationale de la recherche (ANR) au titre du projet ANR- GrR-AAPG2019. Cette communication est réalisée et financée dans le cadre de l’appel à projet Sciences Avec et Pour la Société - Culture Scientifique Technique et Industrielle pour les projets JCJC et PRC des appels à projets génériques 2018-2019 (SAPS-CSTI-JCJC et PRC AAPG 18/19).