Accès direct au contenu

Direct Access to menu

logo N&B

PROBABILITY FOR COMPUTER SCIENCE - Grenoble INP - Ensimag

Print page Français
Search
 
 

Membre de la CDEFI


PROBABILITY FOR COMPUTER SCIENCE

ECTS credits : 2.5
 
Hours
Lecture : 16.5
Tutorial : 18
Practical work : 18
 
Objectives

The course is in two parts.
Part 1. Probability:
This part is an introduction with examples to probability models and methods useful in computer science. It gives theoretical material in probability and statistics and presents applications in the modelling and assessment of computer systems.
Part 2. Communication Networks


Contact Hervé GUIOL
Content

Part 1.
1. Conditional probability. Random vectors.
2. Simulation algorithms.
3. Random processes. Poisson processes.
4. Markov chains and processes.
Part 2.
5. Models and evaluation of communication networks.
6. Simulation of discrete events.
7. Trafic models.
8. Service quality and loss.
9. Robustness of the M/M/1 model



Prerequisites

Applied Probability and Statistical Principles and Methods (1rst year Ensimag).

Bibliography

S.M. ROSS : Probability Models for Computer Science, Academic Press, 2001.
K.S. TRIVEDI : Probability and Statistics with Reliability, Queuing and Computer Science Applications, Wiley,
2002.

Assessment

1st session : Written exam 1.5h on Part 1+ written exam 1.5h on Part 2+ continous assessment
<br>
2nd session : Written exam 2h



N1=(E1.1+E1.2)/2
N2=E2

Version française
 
 
 
École nationale supérieure d'informatique et de mathématiques appliquées
681, rue de la passerelle - Domaine universitaire - BP 72 - 38402 SAINT MARTIN D'HERES Copyright Grenoble INP