MINF0501 - Mathématiques pour l'Informatique 5 : arithmétique

Retour aux MCC Retour à la liste des EC
  • Équipe pédagogique

    • Responsables

    • DECLERCQ-LUCET David (Responsable)
      Département : Mathématiques (UFR SEN)
    • Intervenants

    • BONIN Nathan
      Département : Informatique (UFR SEN)
    • DECLERCQ-LUCET David
      Département : Mathématiques (UFR SEN)
  • Volume horaire

  • Nature CMTD Total
    Durée 10h20h30h
  • Modalités de contrôle des connaissances (MCC)

  • Epreuves Nature DSDSTEET Total
    Durée 1h1h301h30
    Cas général 1ère session 5050 100%
    2nd session 100 100%
    Dispense contrôle continu 1ère session 100 100%
    2nd session 100 100%
  • Modalités de contrôle des connaissances (MCC)

  • Cas général

  • Nature Durée 1ère session 2ème session
    DS 1h 50% 0%
    DST 1h30 50% 0%
    EET 1h30 0% 100%
  • Dispense contrôle continu

  • Nature Durée 1ère session 2ème session
    DST 1h30 100% 0%
    EET 1h30 0% 100%
  • Objectifs

  • - Acquérir les compétences en arithmétique, nécessaires pour l'Informatique
  • Compétences spécifiques visées

  • - Outils mathématiques pour l'informatique dans le domaine de l'arithmétique
  • Compétences générales visées

  • - Maîtrise des principales notions d'arithmétique nécessaires à la poursuite d'études en Informatique
  • Programme

    • Arithmétique dans N et Z :
      • Division euclidienne, algorithme d'Euclide
      • PGCD, PPCM, théorème de Bezout, théorème de Gauss
      • Congruence, étude de Z/nZ, petit théorème de Fermat
    • L'anneau de polynômes K[X] (K=R ou Z/pZ)
      • Arithmétique dans K[X]
    • Application : algorithme de cryptage RSA