| Course label : | Probability 2 |
|---|---|
| Teaching departement : | EEA / Electrotechnics - Electronics - Control Systems |
| Teaching manager : | Mister PIERRE-ANTOINE THOUVENIN / Mister PIERRE CHAINAIS |
| Education language : | |
| Potential ects : | 0 |
| Results grid : | |
| Code and label (hp) : | MR_DS_S2_PR2 - Probability 2 |
Education team
Teachers : Mister PIERRE-ANTOINE THOUVENIN / Mister PIERRE CHAINAIS
External contributors (business, research, secondary education): various temporary teachers
Summary
The lecture introduces the most important notions associated to discrete-time Markov chains (transition matrix, recurrent and transient states, invariant measure, convergence in large times), and then presents a few applications: queuing theory (with generalization in continuous time), Metropolis-Hastings algorithm and Simulated Annealing algorithm. 1. Markov Chains in discrete time 2. Poisson Processes and Queues 3. Monte Carlo Methods (Metropolis-Hastings algorithm), simulated annealing
Educational goals
- Be able to analyze a discrete-time Markov chains, its characteristics and its large time behavior. Simulate Markov chains in Python. - Compute the invariant measure associated to a queue process, and analyze its behavior - Implement Metropolis-Hastings algorithm and Simulated Annealing algorithm
Sustainable development goals
Knowledge control procedures
Continuous Assessment
Comments: 1 homework, 2 graded lab reports, final exam
Labs, grading scale: (min) 0 – 20 (max) - Passing grade = 10/20
Online resources
Pedagogy
Lectures (6x2h), tutorial sessions (6x2h, including 2x2h practical sessions)
Sequencing / learning methods
| Number of hours - Lectures : | 12 |
|---|---|
| Number of hours - Tutorial : | 12 |
| Number of hours - Practical work : | 0 |
| Number of hours - Seminar : | 0 |
| Number of hours - Half-group seminar : | 0 |
| Number of student hours in TEA (Autonomous learning) : | 0 |
| Number of student hours in TNE (Non-supervised activities) : | 0 |
| Number of hours in CB (Fixed exams) : | 0 |
| Number of student hours in PER (Personal work) : | 0 |
| Number of hours - Projects : | 0 |
Prerequisites
Notions in probability and Python programming.