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

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

ACCQ201
Cours d’'algèbre général (groupe, anneaux, corps) orienté vers la théorie des nombres (anneaux Z/nZ, corps finis, fonction indicatrice d’Euler, réciprocité quadratique, polynôme primitif)

 

Format des notes

Numérique sur 20

Littérale/grade européen

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

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS
  • Crédit Scientifique 2A acquis : 2.5

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Programme détaillé

 

Veuillez patienter