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#
6 séances de 3h30 + 1 examen
Enseignants: ~~Florent Hivert (FH)~~ Viviane Pons (VP), Nicolas Thiéry (NT);
(2021-2022: Adeline Pierrot (AP))Salle de TP virtuelle: accès aux logiciels et au matériel pédagogique
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