Nature UE
Crédits ECTS 6
Volume horaire total 54
Volume horaire CM 24
Volume horaire TD 24
Volume horaire TP 6

Pré-requis

Aucun

Objectifs

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

Contenu

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

Appartient à

Informations complémentaires

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