AGA - Algèbre appliquée

AGA - Algèbre appliquée

En pratique

Nature
Unité d'enseignement
ECTS
4
Type d'enseignement
Présentiel
Volume horaire de TP
12
Volume horaire de TD
12
Volume horaire de CM
12
Langue d'enseignement
Français

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.

Informations pédagogiques

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).

Pré-requis recommandés

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

Dernière modification : lun, 25/05/2020 - 12:49