LE DIRECT
ⓘ Publicité
Radio France ne vous demandera jamais de communiquer vos coordonnées bancaires.
Les algorithmes : aux origines d'une méthode
Épisode 1 :

Aux origines d’une méthode

55 min
À retrouver dans l'émission

Les algorithmes prennent une place de plus en plus importante dans nos sociétés contemporaines, ils influent sur nos vies, nos comportements, mais que sont-ils ? Quelle est l'histoire des algorithmes ? Comment s'appliquent-ils, et à quels domaines ?

Les algorithmes : aux origines d'une méthode
Les algorithmes : aux origines d'une méthode Crédits : OktalStudio - Getty

Qu'est-ce qu'un algorithme ? Que se cache derrière ce mot utilisé à tout va et le plus souvent, aujourd'hui, appliqué aux réseaux sociaux ? Comment comprendre cette méthode qui permet de résoudre rapidement un problème ?

L'algorithme a une histoire, une histoire aussi vieille que les mathématiques, une histoire que nous raconte aujourd'hui notre invitée.

L'invitée du jour :

Claire Mathieu, directrice de recherches au CNRS en informatique

Partir du complexe pour le décomposer en éléments simples

Dans le cadre des mathématiques, la caractéristique de l’algorithme c’est d’être constructif. C'est une méthode qui décompose un problème qui peut être compliqué en une suite de briques de base qui sont faciles à manipuler. Il y a des questions en mathématiques pour lesquelles on sait expliquer qu’une solution existe toujours mais on ne sait pas donner de démarche systématique pour construire cette solution. En algorithmique, on s’intéresse aux problèmes pour lesquels il existe des solutions constructives.  
Claire Mathieu

Origine des algorithmes

On trouve des algorithmes déjà au temps des Babyloniens, au IIIème millénaire avant J.-C., sur des tablettes écrites en cunéiforme qui donnaient par l’exemple des méthodes pour faire certains calculs, des calculs d’opération et des calculs mathématiques assez complexes comme par exemple racine carrée de deux.  
C’est le début des algorithmes, une méthode uniquement expliquée par des exemples, elle n’était pas mise en place avec un texte qui explique de façon abstraite la manière de procéder. L’algorithme était là mais il n’était pas encore explicité. Chez les Grecs plus tard, chez Euclide, l’explicitation était là.  
Claire Mathieu

Sons diffusés :

  • La recette de la tarte aux pommes, dans l'émission TV Le Magazine féminin, 18/05/1966 par Gérard Legal
  • Chanson de Deutsch-Amerikanische Freundschaft, Algorithmus
  • Extrait du film Blaise Pascal de Roberto Rossellini, 1972 : la Pascaline, une des premières machines à calculer
  • Archive sur IBM, le premier ordinateur appelé "la machine à calculer", dans Ainsi va le monde, ORTF, 1950, avec Pierre Crenesse
  • Archive sur la naissance de l'informatique, dans Magazine des sciences, avec Philippe Dreyfus, France Culture, 20/01/1965
  • Problème du voyageur de commerce, dans le blog Ressources Maths
  • Archive sur l'APB, plateforme admission post-bac, vidéo officielle du ministère de l'Education nationale
  • Chanson de fin : Botnik feat. Morrissey, Bored With This Desire To Get Ripped
Chroniques
10H55
4 min
Carnet de philo
Où se trouve le paysage ?

Bibliographie

L'algorithmiqueClaire MathieuFayard / Collège de France, 2018

Intervenants
L'équipe
ⓘ Publicité
Radio France ne vous demandera jamais de communiquer vos coordonnées bancaires.

France Culture

est dans l'appli Radio France
Direct, podcasts, fictions

INSTALLER OBTENIR

Newsletter

Découvrez le meilleur de France Culture

S'abonner
À venir dans ... secondes ...par......