Mathématique à l'usage des Informaticiens

Aucun

Usage des mathématiques pour l’informatique. Découverte des codes correcteurs et de la cryptographie. Introduction aux problèmes de sécurité

Cours magistraux
Les polynômes :
Fonction polynôme, opérations (algorithme de multiplication),
schèma de Hörner (algorithmes d’exponentiation), zéros de polynômes.
Application : Codes correcteurs d’erreurs
Codes linéaires ; Codes cycliques
Arithmétique :
Entiers N, entiers relatifs Z,
Congruences et Z/nZ,
Algorithmes sur les entiers (Euclide et PGCD)
Nombres premiers.
Application : Cryptographie
Introduction
Code de césar, Sac à dos
RSA
Travaux Dirigés
Calculs sur les polynômes.
Reconnaitre un type de code. Distinguer la détection de la correction d’erreurs
Calculs arithmétiques
Crypter et décrypter par les codes vus en cours

Usage des mathématiques pour l’informatique. Découverte des codes correcteurs et de la cryptographie. Introduction aux problèmes de sécurité