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-1-24 [2017/09/04 15:03]
schabanel [Part 1 and 2: Markovian models]
cours:c-1-24 [2019/09/02 14:57] (current)
schabanel [Probabilistic Aspects of Computer Science(48h, 6 ECTS)]
Line 4: Line 4:
 In charge: [[http://www.lsv.ens-cachan.fr/~haddad/|Serge Haddad]] (LSV, ENS Cachan). In charge: [[http://www.lsv.ens-cachan.fr/~haddad/|Serge Haddad]] (LSV, ENS Cachan).
  
----- 
  
-Go to [[https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-1-24&#parts_3_and_4randomized_algorithms_random_structures 
-|latest sessions]] 
- 
-Next sessions:    
-  * <color red>**Exam Part 3 & 4: 10/1 - Salle habituelle de 14:00 à 17:00 (durée 3h00)**</color>  
- 
----- 
- 
-=== About Parts 3 & 4 === 
- 
-Parts 3 //'Randomized Algorithms'// & 4 //'Random Structures'// by [[http://www.irif.fr/users/nschaban|Nicolas Schabanel]] will start on __Tuesday 8/11/2016__. Each 14:00-18:15 session will be divided as follows: 
-  * **14:00-15:30 Lecture on Randomized Algorithms** 
-  * **15:30-16:00 Exercise Session on Randomized Algorithms** 
-  * 16:00-16:15 Pause 
-  * **16:15-17:45 Lecture on Random Structures** 
-  * **17:45-18:15 Exercise Session on Random Structure** 
- 
-Between each session, we will be asked to solve one of the exercises for each part at home. Every homework is graded and the grades add up to 10 points. If HW denotes the total home work grades (over 10) and EX denotes the final exam grade (over 20), then the grade for the lecture will be: 
-\\ 
-\\ 
-                                       **Min(20, HW + EX)** 
-\\ 
-\\ 
-Note that HW+EX is over 30. Thus, if you get 8/10 from the home works (which is quite easy), then your final grade will be at least 8/20 for sure and every thing you do during the exam just adds up to this capital!  
- 
- 
- 
----- 
 ====== Lecturers  ====== ====== Lecturers  ======
  
 
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