Cours Master 1 Informatique Parcours MPRI: Combinatoire et Calcul algébrique#

Bienvenue sur le site web du cours «Combinatoire et Calcul Algébrique» du Parcours MPRI du Master 1 Informatique de la faculté d’Orsay de l’Université Paris Saclay

Organisation#

Programme#

Ce cours est une introduction aux outils mathématiques pour le calcul symbolique et la combinatoire, avec des applications par exemple en cryptographie ou au test logiciel via le tirage aléatoire. Nous adopterons une approche effective en s’attachant tant aux algorithmes qu’aux implémentations dans les systèmes de calculs.

Pour les travaux pratiques, nous nous appuyerons sur Python3, muni de sa bibliothèque de calcul SageMath.

Prérequis#

Cours d’algorithmiques de L3, algèbre linéaire de L2 et Maths pour l’informatique

Évaluation#

ECTS : 2,5 Session 1 : CC * 60% + ET * 40% Session 2 : ET * 100% 1

Séances: les mercredis 14h-17h45, PUIO E105#

Séance 1, 8 novembre: Rappels d’algèbre (NT)#

Séance 2, 15 novembre: Codes correcteurs (NT)#

Séance 3, 22 novembre: Polynômes : représentations / interpolation (VP)#

Séance 4, 29 novembre: Polynômes : Multiplication, Divisions et Applications (VP)#

Séance 5, 6 novembre: Combinatoire énumérative (VP)#

Séance 6, 13 décembre: Séries Génératrices (VP)#

Examen, 20 décembre#