# Cours Master 1 Informatique Parcours MPRI: Combinatorics and Computer algebra

Welcome on the web site for the course «Combinatorics and Computer
Algebra» of the «Parcours MPRI» of the «Master 1 Informatique» of
Faculté des Sciences d'Orsay» of «Université Paris Saclay»

## Organization

- Six 3h30 work sessions + 1 exam
- Instructors: Florent Hivert (FH) Adeline Pierrot (AP), Nicolas Thiéry (NT);\
  (alternating with Viviane Pons (VP))
- [Getting started](ComputerLab/README.md): accès aux logiciels et au matériel pédagogique
- [GitLab repository](https://gitlab.dsi.universite-paris-saclay.fr/M1InfoMPRICombAlg)
- [Document collaboratif](https://codimd.math.cnrs.fr/EgMyhQoUSDeZHUlQMZSDJg#)
- [Computational Mathematics with SageMath](https://www.sagemath.org/sagebook/english.html)
- [A Python course (in French)](https://py-edu-fr.pages.heptapod.net/py-edu-fr/intro-prog/)
%- [Espace de cours ECampus](https://ecampus.paris-saclay.fr/course/view.php?id=31115)
%- [Espace de cours de la formation](https://ecampus.paris-saclay.fr/user/index.php?id=57349)
%- [Formation MPRI2](https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:cours2)
- [Vœux d'enseignement](https://voeux.lisn.upsaclay.fr/2026/cours_MPRI-0050.cmd])

## Program

This course is an introduction to mathematical tools for computer
algebra and combinatorics, with applications to, e.g., coding
theory.

% Nous adopterons une approche effective en s'attachant tant aux
% algorithmes qu'aux implémentations dans les systèmes de calculs.

For practice exercises, we will use Python3, together with the
[SageMath](http://sagemath.org) computational math software.

### Prerequisites

L3 Algorithmic course, L2 linear algebra, math for computer science

### Evaluation

ECTS : 2,5\
Session 1 : practice sessions * 60% + final exam * 40%\
Session 2 : make up exam * 100%																	1

Practice sessions will be evaluated in oral form.

## Sessions: wednesday 13h30-17h45, PUIO E201

- Session 1, November 5th, 12h: [Algebra](Assignments/Assignment1/README.md) (NT)
- Session 2, November 13th? [Error correcting codes](Assignments/Assignment2/README.md) (NT)
- Session 3, November 19th: Polynomials: representation and interpolation (FH)
- Session 4, November 26th: Polynomials: Multiplication, Divisions and Applications (FH)
- Session 5, December 3rd: [Combinatoire énumérative](Assignments/Assignment5/README.md) (AP)
- Session 6, December 10th: Generating series (AP)
- Exam, December 17th

<!--
L'examen aura lieu sous forme de présentation orale avec temps de
préparation sur des exercices donnés. Présentez-vous dans la salle à
l'heure indiquée. On vous donnera avec des exercices à préparer
pendant 20 minutes. Ensuite, vous nous présenterez vos résultats
pendant 20 minutes. Les exercices porteront sur les différentes
thématiques du cours et pourront impliquer des calculs avec Sage
(amenez votre ordinateur!). L'accès aux documents de cours est
autorisé. 

Les horaires de début de préparation vous ont été communiquées par
mail. Veuillez vous présenter 5 minutes avant.
!-->