Algorithmes

La notion d'algorithme est très ancienne, bien antérieure à l'invention de l'ordinateur. Mais celui-ci a offert à l'algorithmique un immense domaine d'application, tout en ouvrant sur un grand nombre de nouvelles problématiques de recherche fondamentale. Les avancées en informatique sont intimement liées aux progrès en algorithmique. Le choix des sujets abordés ici doit notamment beaucoup à la collaboration de Philippe Flajolet, chercheur à l'INRIA Rocquencourt.

Facile

La programmation par contraintes

Grâce à elle, le programme informatique résolvant un problème peut s’écrire de manière très simple. Il s’agit simplement d’écrire les différentes contraintes que l’on souhaite voir respectées…

Publié le 24/02/2004

Par Étienne Parizot, Sylvain Soliman, François Fages

Intermédiaire

Alignement optimal et comparaison de séquences génomiques et protéiques

La comparaison de séquences génomiques et protéiques est la tâche informatique la plus exécutée par les biologistes. Des algorithmes sont mis en œuvre pour calculer les meilleurs alignements entre plusieurs séquences.

Publié le 03/10/2005

Par François Rechenmann

Facile

Les leçons d’un algorithme délinquant

Pour le sens commun, la machine ne se trompe jamais. Si par malheur un utilisateur pointilleux découvre une erreur dans son calcul sur ordinateur, qui doit-il alors accuser ? Lui, ou la machine ?

Publié le 20/02/2004

Par Jean-Michel Muller

Intermédiaire

Le plus court chemin

Lorsque l’on cherche à se rendre d’un point à un autre dans un réseau par le plus court chemin, il existe des algorithmes qui évitent d’avoir à calculer tous les trajets possibles.

Publié le 17/11/2005

Par Jean-Michel Hélary

Facile

À propos des algorithmes

Les algorithmes, un jeu d’enfant ? Presque, aurait-on envie de dire. Comme le rappelle Marie-Christine Rousset dans cet épisode du podcast audio, ils font partie de notre quotidien et ce, dès le plus jeune âge.

Publié le 15/07/2013

Par Marie-Christine Rousset, Joanna Jongwane

Facile

Un algorithme pour mettre en rang une équipe de football

Réaliser un alignement, une évidence ? Pas si sûr... Du sport de ballon au sport cérébral, découvrez différentes méthodes pour y parvenir.

Publié le 28/07/2011

Par Jocelyne Erhel

Intermédiaire

Genèse d’un algorithme

Comment, en pratique, conçoit-on un algorithme ? Exemple avec ce problème simple qui, dans sa version la plus imagée, consiste à mettre dans l’ordre une pile de crêpes.

Publié le 22/02/2011

Par François Rechenmann, Marie-Christine Rousset

Intermédiaire

Comment Google classe les pages Web

Google domine le marché des moteurs de recherche sur internet. Son point fort est qu’il trie intelligemment ses résultats par ordre de pertinence. Comment est-ce possible ?

Publié le 25/10/2010

Par Michael Eisermann

Intermédiaire

Les ingrédients des algorithmes

Pour programmer un ordinateur, le plus important ce sont les méthodes mises en œuvre. Découvrez les ingrédients à combiner pour créer ces algorithmes !

Publié le 21/04/2010

Par Gilles Dowek, Thierry Viéville, Jean - Pierre Archambault, Emmanuel Baccelli, Benjamin Wack

Intermédiaire

Algorithmes, mode d’emploi

Les algorithmes permettent de mécaniser calculs et traitements. Ils sont à la base du moindre programme où se combinent leurs ingrédients. Leur étude révèle les potentiels et les limites de l’informatique.

Publié le 16/01/2009

Par Thierry Viéville