INFORMATIONS PRATIQUES 2024/2025 :
Chaque jour du lundi au jeudi (sauf jours fériés), à partir du 5 mai, de 9h30 à 12h30, il y aura soit cours en salle 1A7 soit TP en salle 0D10. L'alternance vous sera indiquée ici au fur et à mesure.
Lundi 5 mai : cours
Mardi 6 mai : cours
Mercredi 7 mai : cours
Jeudi 8 mai : jour férié
Certains fichiers pdf disponibles sur cette page portent la mention suivante : Téléchargé depuis http://www.imo.universite-paris-saclay.fr/~fischler/enseignement.html. Pour la faire disparaître ou pour modifier le fichier, vous pouvez télécharger la source LaTeX à la même URL en remplaçant simplement l'extension pdf par tex.
Merci à Joël Riou qui a fait ce cours avant moi, et qui est à l'origine du poly et des feuilles de T.P.
Suite à l'épidémie de Covid-19, le cours de calcul formel a eu lieu entièrement à distance en 2019/2020. Les vidéos des cours se trouvent sur ma chaîne Youtube, et le poly correspondant ici. Voici aussi les scans obtenus à partir des notes que j'ai prises pendant les vidéos : chapitres 1, 2, 3, 4, 5, 6, 7, 8.
Le poly de l'année 2021/2022 est disponible ici. La nouveauté est l'ajout d'un chapitre sur les codes correcteurs.
Feuilles de T.P. de l'année 2020/2021 (merci à Kevin Destagnol qui assure les T.P., et à Samuel Lelièvre qui le faisait auparavant) :
T.P. 1 : Prise en main de Sage.
T.P. 2 : Algorithme d'Euclide et multiplication de Karatsuba.
T.P. 3 : Récursivité et récurrence.
T.P. 4 : Corps finis 1.
T.P. 5 : Corps finis 2.
T.P. 6 : Corps finis 3.
T.P. 7 : Factorisation de polynômes sur Fp.
T.P. 8 : Résultants.
T.P. 9 : Lemme de Hensel et factorisation dans Z[X].
T.P. 10 : Transformée de Fourier rapide.
T.P. 11 : Racines carrées dans Fp.
Partiel :
Examen de première session :
Annales antérieures à 2015 (le cours était alors assuré par Joel Riou; ces sujets ne sont pas toujours exactement dans le même esprit que les sujets plus récents, mais ils forment une bonne source d'exercices d'entraînement et de révision) :
2012-2013 : sujet et corrigé du partiel ; sujet de l'examen.
2013-2014 : sujet et corrigé du partiel ; sujet de l'examen.
2014-2015 : sujet et corrigé du partiel ; sujet de l'examen.