Credits
7.5
Types
Compulsory
Requirements
This subject has not requirements
, but it has got previous capacities
Department
MAT;EIO
Web
https://atenea.upc.edu/course/view.php?id=66943
Teachers
Person in charge
- Guillem Perarnau Llobet ( guillem.perarnau@upc.edu )
Others
- Andrea Toloba López-Egea ( andrea.toloba@upc.edu )
- Richard Johannes Lang ( richard.lang@upc.edu )
Weekly hours
Theory
3
Problems
1
Laboratory
1
Guided learning
0
Autonomous learning
7.5
Competences
Technical competencies
Transversals
Basic
Generic
Objectives
-
At the end of the course, students will know the definition of probability and their properties, and will apply them to solve probability calculation problems.
Related competences: CE3, CG1, CB5, -
At the end of the course students will know how to use the concept of random variable to formalize and solve probability calculation problems.
Related competences: CE3, CG1, CB5, -
At the end of the course students will know how to simulate complex random phenomena with the computer and deduce approximate values of amounts of interest (probabilities, characteristics of random variables) that are difficult to calculate analytically.
Related competences: CE3, CT5, CT6, CG1, CG2, CB1, CB3, CB5, -
At the end of the course students will know the most common probabilistic distributions and will be able to recognize situations where they are used to model real phenomena.
Related competences: CE3, CG1, CB5, -
At the end of the course, students will know how to calculate distributions and expected expectations and use them in prediction.
Related competences: CE3, CT6, CG1, CB5, -
At the end of the course, students will know whether two random variables are independent, and if they are not, they will be able to measure the linear correlation coefficient.
Related competences: CE3, CT6, CG1, CB5, -
At the end of the course, students will know the Law of the Great Names and the Central Limit Theorem.
Related competences: CE3, CG1, CB1, CB5, -
At the end of the course, the students will understand stochastic processes and will know how to model random-flavoured problems using Markov chains.
Related competences: CE3, CT6, CG1, CG2, CB1, -
At the end of the course students will know the basic tools of descriptive statistics and will know how to apply them.
Related competences: CE3, CT5, CG1, CG2, CB3, CB5, -
At the end of the course students will know the concepts of population, sample, parameter and estimator, and know the basic properties.
Related competences: CE3, CT6, CG1, CB5, -
At the end of the course, students will know the basics of timely estimation and will know how to calculate them in real situations
Related competences: CE3, CT5, CT6, CG1, CB3, CB5,
Contents
-
Probability spaces and random variables
Random experiences. Algebra of events. Probability space. Conditional probability. Independence of events. Bayes' Theorem. Simulation of random experiments. -
Random variables
Definition of random variable. Probability distribution function. Discrete random variables (probability function) and continuous variables (probability density function). Expectation and moments. Models of usual distributions. Simulation of random variables. -
Random vectors
Multidimensional distributions. Independence. Conditioned distributions. Covariance and correlation. Expectation and covariance matrix. Conditioned expectation. Multinomial distribution. Multivariate normal distribution. -
Sum of random variables
Distribution of the sum. Markov's, Chebyshev's and Chernoff's Inequalities. Law of Large Numbers. Central Limit Theorem. -
Stochastic processes
Stochastic processes. Markov chains. Recurrence and transience. Ergodic theorem. -
Population and sample
Random sample. Parametric statistical models. Parameters and estimators. Descriptive statistics. -
Point estimation
Method of moments. Maximum likelihood. Properties of the estimators (bias, variance, mean square error, consistency).
Activities
Activity Evaluation act
Developing the Chapter "Stochastic Processes"
Developing the Chapter "Stochastic Processes"Objectives: 8
Contents:
Theory
8.5h
Problems
3h
Laboratory
3h
Guided learning
0h
Autonomous learning
11.2h
Developing the Chapter "Point estimation"
Developing the Chapter "Point estimation"Objectives: 11
Contents:
Theory
5.5h
Problems
1.5h
Laboratory
1.5h
Guided learning
0h
Autonomous learning
6.7h
Teaching methodology
Theory:Lectures develop the theory and include illustrative examples.
Problems:
The students have in advance the list of problems relevant to the topic being developed in theory. They had the opportunity to try to solve problems before the problems class. They require the teacher's help in the points where they have encountered difficulties. The teacher solves these questions in the blackboard and develops the full solution of some problems that he or she considers that are especially challenging.
Laboratory:
The teacher introduces the R language during the course, with special emphasis on random variables simulation tools, descriptive statistics and univariate statistical inference.
Evaluation methodology
A midterm exam (EP) and a final exam (EF). The midterm exam will assess the first part of the course, and the final exam, the second one. Each of them has a part of theory and problems, and may contain a part of laboratory. Optionally, the day of the final exam it will be possible to resit the midterm exam (REP), if the exam is submitted, its mark will replace the mark of the midterm exam.During the course short activities or assignments (ACP) will be proposed.
The final grade (NF) is computed as follows: if the resit is not submitted
NF = 0.45·EP +0.45·EF +0.10·ACP,
and if the resit exam is submitted
NF =0.45·REP +0.45·EF +0.10·ACP.
Only students with NF smaller than 5 can opt to re-evaluation. The re-evaluation exam grade (ER) replaces the 100% of the midterm and final exams grade. So the final grade after re-evaluation (NFreav) will be
NFreav = 0.90 * ER + 0.10*ACP.
In case that NFreav is smaller than 5, the final mark will be the maximum between NF and NFreav
Bibliography
Basic
-
Modern data science with R
- Baumer, B.S.; Kaplan, D.T.; Horton, N.J,
Taylor & Francis CRC Press,
2017.
ISBN: 9781498724487
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004108689706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Introduction to probability
- Bertsekas, D.P.; Tsitsiklis, J.N,
Athena Scientific,
2008.
ISBN: 9781886529236
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003663899706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics
- DeGroot, M.H.; Schervish, M.J,
Pearson,
2012.
ISBN: 9780321709707
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003895059706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics: the science of uncertainty
- Evans, M.J.; Rosenthal, J.S,
W.H. Freeman and Company,
2010.
ISBN: 9781429224628
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004003999706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics for computer scientists
- Baron, M,
CRC Press,
2019.
ISBN: 9781138044487
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004181089706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementary
-
Probability
- Pitman, J,
Springer,
1993.
ISBN: 0387979743
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001207939706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and computing: randomization and probabilistic techniques in algorithms and data analysis
- Mitzenmacher, M.; Upfal, E,
Cambridge University Press,
2017.
ISBN: 9781107154889
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004118909706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Introduction to probability
- Grinstead, C.M.; Snell, J.L,
American Mathematical Society,
1997.
ISBN: 0821807498
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003865489706711&context=L&vid=34CSUC_UPC:VU1&lang=ca