Algorithme

Facile

Regard sur « À quoi rêvent les algorithmes »

À quoi rêvent les algorithmes ? Cette question, à la fois intrigante et empreinte de poésie, a suscité la curiosité d’un chercheur en informatique. Il nous livre ici sa lecture personnelle de l’ouvrage de Dominique Cardon.

Publié le 22/01/2016

Par Maxime Amblard

Facile

Les Tours de Hanoï : un problème classique de récursion

La pensée récursive est partout. Un exemple fréquemment utilisé en algorithmique pour en faire la démonstration se trouve être un casse-tête, les tours de Hanoï.

Publié le 07/04/2015

Par Christian Queinnec

Facile

Regard sur « Le temps des algorithmes »

Après « À quoi rêvent les algorithmes », portons notre regard sur « Le temps des algorithmes », le nouveau livre de Serge Abiteboul et Gilles Dowek.

Publié le 20/01/2017

Par Maxime Amblard

Facile

Comment désigner le vainqueur d’une élection ?

Dans une élection avec deux candidats, la règle de la majorité désigne le vainqueur sans ambiguïté. Qu'en est-il avec trois candidats ou plus ? Le vainqueur dépend-il de la règle de vote ? Quelles sont les propriétés des règles de vote ? La théorie du choix social s'intéresse à ces questions et met en lumière des difficultés pour désigner un vainqueur.

Publié le 19/01/2017

Par Jérôme Lang

Intermédiaire

Comment optimiser des données ?

Trouver la meilleure solution à un problème, en exploitant au mieux les données disponibles, est un défi scientifique relevé par les chercheurs en optimisation. On en parle avec Laetitia Jourdan dans cet épisode du podcast audio.

Publié le 15/12/2014

Par Laetitia Jourdan, Joanna Jongwane

Facile

Les données en question

Au cœur de la connaissance et de l'information, les données ont peu à peu pris une importance qui nous dépasse. Mais qu'entend-on exactement par données ? Quels sont les enjeux autour de leur gestion ou de leur analyse ? Quels impacts sur la société ?

Publié le 31/03/2016

Par Stéphane Grumbach, Patrick Valduriez

Facile

P=NP : élémentaire, ma chère Watson ?

L'épisode « Echec et Maths » de la série Elementary diffusé récemment a attiré notre attention. L'intrigue repose sur la résolution du problème P= ?NP, fameux problème à un million de dollars...

Publié le 11/12/2014

Par Jean-Paul Delahaye

Intermédiaire

Comment maîtriser la complexité des logiciels ?

Le logiciel est partout dans notre vie quotidienne et cela n'est pas près de s'arrêter ! Jean-Marc Jézéquel, chercheur en informatique, nous parle des enjeux autour de cet objet mathématique qui envahit le monde réel, dans cet épisode du podcast Interstices.

Publié le 28/02/2017

Par Jean-Marc Jézéquel, Joanna Jongwane

Facile

L’algorithme Edge Rank ou le filtrage selon Facebook

Si vous êtes adepte de Facebook, vous aurez remarqué que toutes les activités concernant vos amis n’apparaissent pas dans votre fil d’actualité.

Publié le 03/09/2014

Par Rachid Guerraoui

Intermédiaire

Faire une multiplication... plus vite qu’à l’école !

Nous avons tous appris à l’école primaire à faire des multiplications, en suivant une méthode qui nous paraît familière et naturelle, mais est-elle vraiment rapide ?

Publié le 24/11/2011

Par Arno Eigenwillig, Kurt Mehlhorn