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é