Qu'est ce qu'un algorithme ? Explication avec la recette des crêpes

Aujourd’hui, je réponds à la question de la petite Solène, qui se demande ce que peut bien être un algorithme.

J'ai récemment adapté ce petit billet en vidéo avec mes comparses de Big Bang Science, en version un peu simplifiée. N'hésitez pas à me dire ce que vous en pensez, ça me permettra de corriger certaines problèmes et d'adapter le niveau de vulgarisation pour d'éventuelles autres vidéos :)

Algorithme : ce mot ne cache rien de bien méchant : un algorithme est simplement une suite d'instructions permettant de faire quelque-chose. Une recette de cuisine, par exemple, est un algorithme : une suite d'opérations simples permettant de passer des ingrédients à un plat préparé.

Des ingrédients aux crêpes, images honteusement chipées sur le blog de hoptoys

Lire la suite

Le métro de Tokyo et les routes des États-Unis modélisés par un micro-organisme

Si, comme moi, vous avez l'insigne honneur d'habiter en banlieue parisienne, vous avez sans doute un jour été confronté à l’aberration du réseau des transports publiques. Entre Paris et la banlieue, le réseau est plutôt performant, mais lorsque l'on voyage de banlieue à banlieue, on se retrouve souvent à faire des trajets complètements loufoques. A la moindre panne, c'est à dire tous les trois jours, c'est une pagaille apocalyptique. Certes, nous ne pouvions pas, à l'époque où les premiers tronçons ont été construits, prévoir l'évolution des besoins ni réaliser de jolies simulations sur ordinateur. Mais peut-être aurions-nous pu demander de l'aide à la créature la plus improbable qui soit : une moisissure gluante et visqueuse, Physarum polycephalum. 

Lire la suite

A quand le premier virus informatique acoustique ?

Je sais qu'ils sont payés pour cela, mais quand même : où diable vont-ils pêcher toutes ces idées ? Après la démonstration du Stanford Security Laboratory sur la façon dont les capteurs peuvent servir à espionner, voire détourner nos téléphones portables, des experts en informatique de l’institut Fraunhofer FKIE ont mis au point un protocole de transmission acoustique : des ordinateurs, pourvus qu'ils soient assez proches les uns des autres, peuvent communiquer via leurs haut-parleurs et microphones, à des fréquences inaudibles pour l'Homme, sans que cette activité ne soit détectée par les moyens de protection classiques.

Lire la suite

La science en réseaux : des projets participatifs (et un peu d'espionnage) sur votre ordinateur ou votre smartphone

Depuis le lancement du projet SETI@home, qui permettait aux utilisateurs de débusquer d'éventuels traces de vie extraterrestre, les projets scientifiques en réseaux connaissent un essor croissant. Aujourd'hui, en laissant tourner son ordi pendant la pause déj, on peut participer à la recherche sur le paludisme, celle des nombres premiers, simuler le repliement d'une protéine ou le stockage de déchets radioactifs. On peut même contribuer à la lutte contre le cancer en jouant à un jeu vidéo ! Les terminaux mobiles comme les téléphones ou les tablettes, bourrés de capteurs, permettent aussi de constituer d'immenses réseaux de surveillance de phénomènes physiques à grande échelle. Hélas, se profile aussi l'inquiétude d'une surveillance systématique et globalisée. Découvrez comment votre portable peut aider à cartographier les séismes ou se transformer en mouchard infaillible !

Lire la suite