v1.13.2 (751)

Enseignement scientifique & technique - ACCQ203a : Algèbre computationnelle /Computational Algebra - Partie 1

Domaine > Mathématiques.

Descriptif

Ce cours (ACCQ partie I et II) approfondira sous l’'angle algorithmique les notions de base d’'algèbre et d’'arithmétique utilisées pour leurs applications aux télécommunications et à l'’informatique.
Il passera en revue :
la théorie des modules sur un anneau (leur structure, la réduction de Hermite et de Smith d’une matrice, invariants de similitude, étude des suites linéaires récurrentes - LFSR)
la théorie des réseaux euclidiens (liens avec des problèmes arithmétiques classiques et le codage, algorithme de réduction LLL)
factorisation des polynômes tests de primalité, factorisation des entiers, log discret
manipulation de systèmes d’'équations polynomiales (bases de Groebner)
introduction à diverses questions de complexité algébrique (produits de polynômes ou de matrices).

nombre d'heure en présentiel

24

nombre de blocs

16

effectifs minimal / maximal

1/100

Diplôme(s) concerné(s)

Parcours de rattachement

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'ingénieur

La note obtenue rentre dans le calcul de votre GPA.

Programme détaillé

 

Veuillez patienter