Un algorithme est “une suite finie et non-ambiguë d’opérations ou d’instructions permettant de résoudre un problème” (WIKI)
Jack Don-garra (University of Tennessee et Oak Ridge National Laboratory) et Francis Sullivan (Center for Computing Sciences at the Institute for Defense Analyses) ont publié récemment une liste appellée : “Top Ten Algorithms of the Century”
Le document PDF ci-dessous détaille cette liste des 10 algorithmes ayant eu le plus d’influence sur les développements ou dans le domaine des sciences pour le 20ème siècle.
Si vous voulez plus d’infos (et vous arracher les cheveux, la tête, les ongles de pieds et le reste) sur les algorithmes en eux mêmes voici quelques liens :
- Méthode Monte Carlo,
- L’algorithme de Simplexe, par George Dantzig.
- Les méthodes du sous-espace de Krylov.
- La méthode Householder.
- Le compilateur FORTRAN, par John Backus.
- L’algorithme de décomposition QR.
- Quicksort, de Hoare.
- La FFT, la transformée de Fourier rapide.
- L‘algorithme de Ferguson et Fourcade.
- La méthode multipôle rapide, de Greegard et Rokhlin.