Résumé de section

      • 15 sept. 2022 : arithmétique entière 1
        • Représentation d'un nombre en base \beta 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 
      1. Motivation et Contexte
      2. Modèle de canal et d'erreurs. Effacements et erreurs.
      3. Définition de code, paramètres et premier exemple de décodage et détection.
             

    • Rendu TD1 Devoir
    • Rendu TD2 Devoir
    • Rendu TD3 Devoir
    • Slides cours de crypto Fichier
    • cours codes 1 Fichier
    • cours codes 2 Fichier
    • Volume de la sphère d'Hamming et entropie Fichier
    • cours codes 3 Fichier
    • cours de codes : entier 1--4 Fichier