Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-2-22 [2019/07/27 09:23]
bostan [Séance 9. 14/11]
cours:c-2-22 [2019/11/14 15:21] (current)
bostan [Séance 8. 14/11]
Line 12: Line 12:
 ==== Plan du cours et intervenants prévus pour 2019-2020 ==== ==== Plan du cours et intervenants prévus pour 2019-2020 ====
  
-  * Algorithmes fondamentaux +  * Première période : Algorithmes fondamentaux 
-  * Sommation et intégration de suites et fonctions spéciales+  * Deuxième période : Sommation et intégration de suites et fonctions spéciales
  
 **//[[http://specfun.inria.fr/bostan/|Alin Bostan (24h)]],[[http://specfun.inria.fr/chyzak/|Frédéric Chyzak (24h)]] **//[[http://specfun.inria.fr/bostan/|Alin Bostan (24h)]],[[http://specfun.inria.fr/chyzak/|Frédéric Chyzak (24h)]]
Line 22: Line 22:
 == Langues du cours, notation, documents autorisés == == Langues du cours, notation, documents autorisés ==
  
-Le cours sera en français. Les étudiants sont autorisés à rédiger leurs examens en français ou en anglais.+Selon la terminologie du MPRI, il s'agit d'un module « French by default », c'est-à-dire que le cours oral est enseigné en français, sauf si au moins un étudiant non francophone préfère l'anglais sans qu'aucun élève francophone n'exige le français. Néanmoins, le livre servant de référence au cours est rédigé totalement en français ; par ailleurs, certains cours, en français à l'oral, seront donnés sur transparents, lesquels seront écrits en anglaisDans tous les cas, les étudiants sont autorisés à rédiger leurs examens en français ou en anglais.
  
-La note du cours est la moyenne des notes obtenues au partiel et à l'examen final. Les documents autorisés aux examens sont le poly et les notes de cours de l'étudiant.+Sauf pour le cas d'élève choisissant officiellement de ne suivre qu'une moitié du module (cours sécable), la note du cours sera la moyenne des notes obtenues au partiel et à l'examen final. Les documents autorisés aux examens sont le livre du cours et les notes de cours de l'étudiant.
  
-Poly : [[https://hal.archives-ouvertes.fr/AECF/|AECF]]+Livre : [[https://hal.archives-ouvertes.fr/AECF/|AECF]]
  
 ==== Séance 1. 12/09 ==== ==== Séance 1. 12/09 ====
Line 43: Line 43:
 Algèbre linéaire dense : de Gauss à Strassen. (Chap. 8) Algèbre linéaire dense : de Gauss à Strassen. (Chap. 8)
  
-/* [[http://specfun.inria.fr/bostan/mpri/exos_cours3.pdf|Exercices]] */+[[http://specfun.inria.fr/bostan/mpri/exos-chap-8.pdf|Exercices]]
 ==== Séance 3. 26/09 ==== ==== Séance 3. 26/09 ====
  
Line 50: Line 50:
 Calculs rapides sur les séries, séries différentiellement finies. (Chap. 3 et 14) Calculs rapides sur les séries, séries différentiellement finies. (Chap. 3 et 14)
  
-/* [[http://perso.ens-lyon.fr/bruno.salvy/mpri/exos_cours2.pdf|Exercices]] */+[[http://specfun.inria.fr/chyzak/mpri/exos-chap-3-et-14.pdf|Exercices]] 
 ==== Séance 4. 3/10 ==== ==== Séance 4. 3/10 ====
  
Line 57: Line 58:
 Évaluation-interpolation rapide. Pgcd, résultant. (Chap. 5 et 6) Évaluation-interpolation rapide. Pgcd, résultant. (Chap. 5 et 6)
  
-/* [[http://specfun.inria.fr/bostan/mpri/exos_cours4.pdf|Exercices]] */ +[[http://specfun.inria.fr/bostan/mpri/exos-chap-5-et-6.pdf|Exercices]] 
-==== Séance 5. 10/10 ====+==== ATTENTION : PAS DE SÉANCE LE 10/10 ====
  
-== A. Bostan == +==== Séance 5. 17/10 ====
- +
-Approximants de Padé et de Padé-Hermite. Matrices creuses. (Chap. 7 et 9) +
- +
-/* [[http://specfun.inria.fr/bostan/mpri/exos_cours6.pdf|Exercices]]. */ +
-==== Séance 6. 17/10 ====+
  
 == F. Chyzak == == F. Chyzak ==
Line 72: Line 68:
 coefficients polynomiaux : n-ième terme, n premiers termes. (Chap. 4 et 15) coefficients polynomiaux : n-ième terme, n premiers termes. (Chap. 4 et 15)
  
 +[[http://specfun.inria.fr/chyzak/mpri/exos-chap-4-et-15.pdf|Exercices]]
 /* [[http://perso.ens-lyon.fr/bruno.salvy/mpri/exos_cours5.pdf|Exercices]]. */ /* [[http://perso.ens-lyon.fr/bruno.salvy/mpri/exos_cours5.pdf|Exercices]]. */
-==== Séance 7. 24/10 ==== 
  
-== FChyzak ==+==== Séance 624/10 ====
  
-Solutions polynomiales et rationnelles d'équations différentielles linéaires, +== ABostan ==
-de récurrences linéaires(Chap. 16 et 17) +
- +
-/* [[http://specfun.inria.fr/bostan/mpri/exos_cours8.pdf|Exercices]]. */+
  
 +Approximants de Padé et de Padé-Hermite. Matrices creuses. (Chap. 7 et 9)
  
 +[[http://specfun.inria.fr/bostan/mpri/exos-chap-7-et-9.pdf|Exercices]].
 ==== ATTENTION : PAS DE SÉANCE LE 31/10 ! ==== ==== ATTENTION : PAS DE SÉANCE LE 31/10 ! ====
  
-==== Séance 8. 7/11 ====+==== Séance 7. 7/11 ====
  
 == A. Bostan == == A. Bostan ==
Line 91: Line 86:
 Matrices structurées. Matrices polynomiales. (Chap. 10 et 11) Matrices structurées. Matrices polynomiales. (Chap. 10 et 11)
  
-/* [[http://specfun.inria.fr/bostan/mpri/exos_cours7.pdf|Exercices]]. */ +[[http://specfun.inria.fr/bostan/mpri/exos-chap-10-et-11.pdf|Exercices]]. 
-==== Séance 9. 14/11 ====+==== Séance 8. 14/11 ====
  
 == A. Bostan == == A. Bostan ==
  
-Exercices de révision. +[[http://specfun.inria.fr/bostan/mpri/revision1.pdf|Exercices de révision]]
- +
-/* [[http://specfun.inria.fr/bostan/mpri/revision-Partiel2018.pdf|Exercices de révision]] */+
  
 ==== ATTENTION : PAS DE SÉANCE LE 21/11 ! ==== ==== ATTENTION : PAS DE SÉANCE LE 21/11 ! ====
  
-==== PARTIEL le 28/11 ====+==== EXAMEN SUR LA PREMIÈRE PÉRIODE le 28/11 ====
  
 [[http://algo.inria.fr/salvy/mpri/Partiel2013.pdf|Sujet de 2013]] [[http://algo.inria.fr/salvy/mpri/Partiel2013.pdf|Sujet de 2013]]
Line 108: Line 101:
 ==== ATTENTION : PAS DE SÉANCE LE 5/12 ==== ==== ATTENTION : PAS DE SÉANCE LE 5/12 ====
  
-==== Séance 10. 12/12 ====+==== Séance 9. 12/12 ==== 
 + 
 +== F. Chyzak == 
 + 
 +Solutions polynomiales et rationnelles d'équations différentielles linéaires, 
 +de récurrences linéaires. (Chap. 16 et 17) 
 + 
 +/* [[http://specfun.inria.fr/bostan/mpri/exos_cours8.pdf|Exercices]]. */ 
 + 
 + 
 +==== Séance 10. 19/12 ====
  
 == F. Chyzak == == F. Chyzak ==
Line 174: Line 177:
 ==== ATTENTION : PAS DE SÉANCE LE 20/02 ! ==== ==== ATTENTION : PAS DE SÉANCE LE 20/02 ! ====
  
-==== EXAMEN le 27/02 ====+==== EXAMEN SUR LA DEUXIÈME PÉRIODE le 27/02 ====
  
 ==== Bibliographie ==== ==== Bibliographie ====
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA