)I( Interstices
Un dossier thématique : Algorithmes

http://interstices.info/display.jsp?id=c_5389
 

   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.

   Comprendre des notions fondamentales, les recherches en cours et les résultats marquants, l'histoire d'une science récente.

• Le plus court chemin.
• Alignement optimal et comparaison de séquences génomiques et protéiques.
• Qu'est-ce qu'un algorithme ?
• MPFR : vers un calcul flottant correct ?
• Les algorithmes de tri.
• Alan Turing : du calculable à l'indécidable.
• Les leçons d'un algorithme délinquant.
• Les facettes du maillage.
• Le « dilemme du fabricant de tables » ou comment calculer juste.
• Manipulation informatique des objets géométriques.
• Une preuve sur les nombres premiers.
• La programmation par contraintes.
• Gérard Huet, d'une frontière à l'autre.

___________________
Association EPI
Avril 2006