Vous êtes ici

  1. Accueil
  2. AGA - Algèbre appliquée

AGA - Algèbre appliquée

AGA - Algèbre appliquée

En pratique :

Volume horaire de cours : 12
Volume horaire global de TD : 12
Volume horaire global de TP : 12
Volume horaire pour d'autres type d'enseignement : 10
Langue principale : français
Nombre de crédits européens : 4

Description du contenu de l'enseignement

Algorithme d'Euclide
Algorithme d'Euclide, algorithme d'Euclide étendu,
Application : inverse modulaire ; coût.

Exponentiation binaire rapide
Exponentiation binaire rapide,
Cryptosystème RSA, coût.

Initiation aux codes correcteurs d'erreur
Codes correcteurs d'erreurs, décodage des codes binaires 1-correcteurs d'erreurs,
Exemple du code de Hamming.

Introduction aux graphes
Graphes, matrice d'adjacence,
Première notion de valeurs propres.


Compétences à acquérir

  • connaître la notion de coût d’un algorithme à travers les exemples de l’algorithme d’Euclide et de l’exponentiation binaire rapide,
  • s'initier à la cryptographie et au codage,
  • maîtriser l’algèbre linéaire de base sur des corps finis à travers l’exemple des codes correcteurs d’erreurs (essentiellement sur F2).

Modalités pédagogiques

  • hybride
  • en présence

Pré-requis

Pré-requis obligatoires

Algèbre – géométrie 1 et Algèbre – géométrie 2