First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Science
Course unit
SCP7079197, A.A. 2019/20

Information concerning the students who enrolled in A.Y. 2019/20

Information on the course unit
Degree course Second cycle degree in
SC2377, Degree course structure A.Y. 2017/18, A.Y. 2019/20
bring this page
with you
Number of ECTS credits allocated 6.0
Type of assessment Mark
Course unit English denomination STOCHASTIC METHODS
Website of the academic structure
Department of reference Department of Mathematics
Mandatory attendance No
Language of instruction English
Single Course unit The Course unit can be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Teacher in charge MARCO FERRANTE MAT/06
Other lecturers ANNALISA CESARONI MAT/05

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Educational activities in elective or integrative disciplines MAT/06 Probability and Mathematical Statistics 6.0

Course unit organization
Period First semester
Year 1st Year
Teaching method frontal

Type of hours Credits Teaching
Hours of
Individual study
Lecture 6.0 48 102.0 No turn

Start of activities 30/09/2019
End of activities 18/01/2020
Show course schedule 2019/20 Reg.2017 course timetable

Examination board
Board From To Members of the board
3 a.a 2019/2020 01/10/2019 28/02/2021 FERRANTE MARCO (Presidente)
CESARONI ANNALISA (Membro Effettivo)
VARGIOLU TIZIANO (Membro Effettivo)

Prerequisites: Basic notions of differential and integral calculus, linear algebra and probability.
Target skills and knowledge: The aim of this course in to introduce tools from the theory of Probability and Stochastic Processes that have high impact in the study of networks as well as algorithmic and computational tools. Using the software R (R development Core Team, 2006), specific problems will be dealt with via computer simulation.
Examination methods: Written exam
Assessment criteria: The final grade is based on the results in the written exam. In the exam student are asked to implement in specific applications the tools learned in the course. Correctness and efficiency will be particularly valued.
Course unit contents: 1. Probability reviews.
• discrete and continuous distributions
• random variables, expectation and conditional expectation
• approximation of probability distributions.

2. Markov chains and random walks
• Markov Chain and their stationary distribution
• Monte Carlo (MCMC), convergence of MCMC-based algorithms
• Electrical networks.

3. Random graphs
• Erdos-Renyi graphs: connectivity, giant component.
• Random regular graphs
• Dynamic graphs. Preferential attachment.
Planned learning activities and teaching methods: Frontal lessons. Some problems will be solved in classroom via computer simulation
Additional notes about suggested reading: The teacher in charge will provide lecture notes, exercises and scientific papers
Textbooks (and optional supplementary readings)
  • Paolo Dai Pra, Stochastic Methods for Data Science. --: --, --. Lecture Notes