Salut,
On retrouve les tartes à la crème du calcul numérique (FFT, Euclide, dérivée discrète, Newton ...).
Les poids lourds de la crypto et du codage (RSA, Hash-coding, ...)
Je rejoins l'avis de grand nombre d'entre-vous : certains "algo" présentés ne sont pas des algo mais plutôt des domaines d'application (data compression, programmation dynamique, ...)
On aurait pu ajouter par exemple l'algorithme de code correcteur d'erreur de Reed-Salomon qui est particulièrement utilisé dans la lecture des CD Audio (le fait de lire sans erreur un CD rayé au tampon Jex )
Dans dans le domaine plus calculatoire : les algo différences finie : euler, RK2/4, ...
Et bien sûr Quicksort, le grand absent.
Mais bon, difficile de juger de l'intérêt d'une telle liste au vu de la grande variété des domaines d'applications....
En tous cas, de sacrés souvenirs sur les bancs des facs
B.
Partager