{"id":829,"date":"2012-04-18T14:16:41","date_gmt":"2012-04-18T14:16:41","guid":{"rendered":"http:\/\/nicotupe.fr\/Blog\/?p=829"},"modified":"2012-05-29T14:19:15","modified_gmt":"2012-05-29T14:19:15","slug":"podcastscience-82-algorithmes-ou-lhistoire-de-la-recette-de-cuisine","status":"publish","type":"post","link":"http:\/\/nicotupe.fr\/Blog\/2012\/04\/podcastscience-82-algorithmes-ou-lhistoire-de-la-recette-de-cuisine\/","title":{"rendered":"PodcastScience 82 – Algorithmes ou l’histoire de la recette de cuisine"},"content":{"rendered":"

Cet article est une reproduction du dossier que j’ai \u00e9crit pour Podcastscience<\/a> et je vous engage \u00e0 vous abonner \u00e0 ce podcast. Pour les plus flemmards, le texte et l’audio dans la suite…<\/p>\n[audio:http:\/\/www.podcastscience.fm\/wp-content\/uploads\/2012\/04\/82-Les-algorithmes.mp3]\n

Pour un troisi\u00e8me dossier, on s’attaque aujourd’hui \u00e0 un sujet tr\u00e8s vaste, sans aucun doute le plus vieux de l’histoire des sciences… Lors du dossier sur Pi<\/a>, nous avions pu d\u00e9couvrir que d\u00e8s que l’homme a su \u00e9crire, il a parl\u00e9 de la constante c\u00e9l\u00e8bre. Force est de constater que depuis que l’homme existe, il existe des algorithmes m\u00eame si ce n’est que tr\u00e8s r\u00e9cemment (au d\u00e9but du XXe<\/sup> si\u00e8cle) qu’une d\u00e9finition formelle \u00e0 commenc\u00e9 \u00e0 se montrer. Je serais m\u00eame tent\u00e9 d’affirmer que certains animaux usent d’algorithmes, mais devant ma m\u00e9connaissance du sujet, je laisserai des personnes plus comp\u00e9tentes apporter leur contribution une fois le dossier assimil\u00e9!<\/p>\n

Un algorithme? Mais koikeskec\u00e9donc?<\/strong><\/p>\n

Depuis que l’homme existe donc et encore aujourd’hui, tout le monde utilise tous les jours, toutes les heures des algorithmes… Pour autant peu de personnes connaissent le mot et moins encore la d\u00e9finition exacte et cela est bien compr\u00e9hensible tant elle est finalement complexe! Pourtant, l’id\u00e9e est assez simple, voire m\u00eame naturelle : une m\u00e9thode qui, \u00e0 partir de plusieurs donn\u00e9es permet d’obtenir un r\u00e9sultat<\/strong>. Si cette d\u00e9finition n’est pas suffisamment pr\u00e9cise pour b\u00e2tir une th\u00e9orie math\u00e9matique, elle est suffisante pour donner \u00e0 ce stade quelques exemples.<\/p>\n

Commen\u00e7ons donc par le plus c\u00e9l\u00e8bre des algorithmes, celui que l’on a tous utilis\u00e9 au moins une fois, celui qui est aussi vieux que l’invention du feu (ou presque) : la recette de cuisine! Dans toute bonne recette, \u00e0 l’image de celle ci-dessous (provenant de l’excellent blog la foodbox<\/a>), on a exactement les m\u00eames \u00e9l\u00e9ments…<\/p>\n

\"Romanesco\"<\/a><\/div>\n
\"Recette\"<\/a><\/div>\n

Le nom nous permet de savoir \u00e0 quoi sert cette recette, la liste d’ingr\u00e9dients assure que l’on ait tous les outils et \u00e9l\u00e9ments n\u00e9cessaires \u00e0 sa r\u00e9alisation. La proc\u00e9dure \u00e0 suivre permet \u00e0 n’importe qui, cuisinier ou non, intelligent ou non, de produire cette r\u00e9alisation complexe. Les variantes et autres tests permettent de s’adapter \u00e0 la situation et \u00e0 l’envie.<\/p>\n

Cet exemple traduit tr\u00e8s bien l’id\u00e9e partag\u00e9e par nombre de scientifiques de la notion d’algorithme apr\u00e8s l’apparition de ce mot au IXe<\/sup> si\u00e8cle. L’origine du mot algorithme est arabe, il correspond \u00e0 la traduction du nom du math\u00e9maticien Al-Khw\u0101rizm\u012b<\/a> qui a accessoirement \u00e9crit un ouvrage qui a permis de propager en Europe l’\u00e9criture d\u00e9cimale positionnelle<\/a> des nombres invent\u00e9e par les Indiens (c’est celle que nous utilisons encore aujourd’hui). S’il n’y a pas aujourd’hui de d\u00e9finition simple commun\u00e9ment accept\u00e9e de la notion d’algorithme, on y retrouve toujours les id\u00e9es suivantes :<\/p>\n