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…

→ Lire l'article
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 ?

→ Lire l'article

Publié le 20/02/2004

Par Jean-Michel Muller

Tags Calcul Preuve Sécurité

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.

→ Lire l'article
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.

→ Lire l'article

Publié le 28/07/2011

Par Jocelyne Erhel

Tags Algorithme

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.

→ Lire l'article
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 ?

→ Lire l'article

Publié le 25/10/2010

Par Michael Eisermann

Tags Algorithme Web

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 !

→ Lire l'article
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.

→ Lire l'article

Publié le 16/01/2009

Par Thierry Viéville

Tags Algorithme Turing

Facile

Quand des algorithmes s’inspirent de la théorie de l’évolution

Comment les algorithmes évolutionnaires trouvent-ils les meilleures solutions à un problème donné ? Marc Schoenauer, l’un des spécialistes du sujet, nous fournit quelques explications.

→ Lire l'article

Publié le 20/06/2008

Par Marc Schoenauer, Joanna Jongwane

Tags Algorithme

Facile

À la découverte des automates cellulaires

Explorer les relations mathématiques entre les phénomènes observés chez des êtres vivants et des machines, c’est là l’une des possibilités offertes par les automates cellulaires.

→ Lire l'article

Publié le 16/04/2007

Par Nazim Fatès

Tags Apprentissage Vivant