Algèbre et calcul formel

Travaux dirigés

  • TD1.

  • TD2 (sur machine).

  • TD3 : Diviser pour régner.

  • TD4 : Karatsuba, FFT (sur machine).

  • TD5 : FFT.

  • TD6 : Algorithme d'Euclide, restes chinois.

  • TD7 : Nombres de Carmichael, test de Rabin-Miller (sur machine).

  • TD8 : Nombres de Carmichael, test de Rabin-Miller.

  • TD9 : Racines primitives modulo p, test de Pocklington-Lehmer.

  • TD10 : Factorisation de polynômes sur des corps finis.

  • TD11 : Factorisation de polynômes sur des corps finis (sur machine).

  • TD12 : Calculs sur les extensions algébriques de Q et de F_p (sur machine).

    • Fichiers Maple

  • Tri fusion : pdf , mw

  • Karatsuba : pdf , mw

  • FFT (récursive) : pdf , mw

  • FFT (itérative) : pdf , mw

  • Test de Fermat, test de Rabin-Miller : pdf , mw

  • Factorisation de polynômes sur des corps finis : pdf , mw

  • Calculs sur des extensions algébriques de Q et F_p : pdf

    • Annales

  • Examen 2011 : pdf