Algèbre et calcul formel


Notes de cours

  • Polynômes à plusieurs variables.

  • Travaux dirigés

  • TD1 (sur machine), initiation à sage, listes, fonctions.
  • TD2 Quelques algorithmes de base.
  • TD3 (sur machine) Diviser pour régner : Karatsuba, tri fusion. Corrigé.
  • TD4 Diviser pour régner.
  • TD5 (sur machine) FFT. Corrigé.
  • TD6 Algorithme d'Euclide étendu, restes chinois.
  • TD7 (sur machine) Pgcd, Bézout, restes chinois. Corrigé.
  • TD8 (sur machine) Tests de non primalité, nombres de Carmichael. Corrigé.
  • TD9 Tests de non primalité, nombres de Carmichael.
  • TD10 (sur machine) Factorisation de polynômes sur un corps fini. Corrigé.
  • TD11 Factorisation de polynômes sur un corps fini.
  • TD12 Polynômes à plusieurs variables.
  • TD13 (sur machine) Polynômes à plusieurs variables - Corrigé.
  • TD14 Bases de Gröbner.

  • Fichiers sage

  • Karatsuba.
  • Tri fusion.
  • FFT.
  • Relation de Bézout.
  • Tests de non primalité, nombres de Carmichael.
  • Factorisation de polynômes sur un corps fini..

  • Annales

  • DS 2012.
  • DS 2013, Corrigé (copie), Corrigé (fichier sage).
  • DS 2014.
  • DS 2015, Corrigé (copie), Corrigé (fichier sage).
  • Examen 2015, Corrigé (copie), Corrigé (fichier sage).
  • Examen 2015 seconde session.
  • DS 2016, Corrigé (copie), Corrigé (fichier sage).
  • Examen 2016. Corrigé (copie), Corrigé (fichier sage).
  • DS 2017, Corrigé (copie), Corrigé (fichier sage).
  • Examen 2017. Corrigé (pdf).
  • DS 2018, Corrigé : pdf, sws, sws en pdf.
  • Examen 2018, Corrigé : pdf, sws, sws en pdf.