Module « Calcul symbolique »
Volume horaire
- 16 heures de cours magistral.
- 20 heures de travaux dirigés.
- 20 heures de travaux pratiques.
Description du module
Pré-requis : Bases de la programmation fonctionnelle.
Seront abordés, dans un but algorithmique et d'implantation à l'aide d'un langage de programmation fonctionnelle :
- la représentation et la manipulation des grands nombres et des polynômes (algorithme de Karatsuba) ;
- le calcul modulaire (algorithme d'Euclide, algorithme d'Euclide étendu, théorème de Fermat, théorème des restes chinois) ;
- l'interpolation (interpolation de Lagrange) ;
- le calcul matriciel (algorithme de Strassen) ;
- une introduction à la cryptographie (cryptosystème à clé publique RSA, cryptosystème du secret partagé).