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: accès aux logiciels et au matériel pédagogique
Program#
This course is an introduction to mathematical tools for computer algebra and combinatorics, with applications to, e.g., coding theory.
For practice exercises, we will use Python3, together with the SageMath 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 (NT)
Session 2, November 13th? Error correcting codes (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 (AP)
Session 6, December 10th: Generating series (AP)
Exam, December 17th