Algèbre et calcul formel


Notes de cours


Travaux dirigés

  • TD1 (sur machine), initiation à sage, listes, fonctions
  • TD2 Quelques algorithmes de base ; suites de Fibonacci
  • TD3 (sur machine) Diviser pour régner : Karatsuba, tri fusion Corrigé
  • TD4 Diviser pour régner
  • TD5 (sur machine) FFT Corrigés : FFT, FFT et filtres : pdf, sws
  • 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é

  • Fichiers sage

  • Karatsuba
  • Tri fusion
  • FFT
  • FFT et filtres (sws)
  • 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
  • DS 2019 Corrigé : pdf sws sws en pdf
  • Examen 2019 Corrigé : pdf sws sws en pdf
  • DS 2020 Corrigé : pdf
  • Examen 2020
  • DS 2021 Corrigé : pdf
  • Examen 2021