Planning
章节大纲
-
-
- 15 sept. 2022 : arithmétique entière 1
- Représentation d'un nombre en base
quelconque - Addition en \( O(n) \)
- Multiplication en \( O(mn)\)
- Complexités algébrique (ou arithmétique) et binaire
- 22 sept. 2022 : arithmétique entière 2
- Division euclidienne en \( O(mn\beta), O(mn \log\beta), O(mn) \)
- Arithmétique modulaire
- PGCD et inversion modulaire
- 28 sept. 2022 : arithmétique entière 3
- PGCD et inversion modulaire
- Théorème de Lagrange
- Théorème des restes chinois
- 06 Oct. 2022 : Introduction à la théorie de codes correcteurs d’erreurs
- Motivation et Contexte
- Modèle de canal et d'erreurs. Effacements et erreurs.
- Définition de code, paramètres et premier exemple de décodage et détection.
-
-
Corrigés de TD
-
-