The module provides a systematic and fully fledged introduction into Probability and Statistics topics, which are particularly relevant for Computer Scientists.
This module aims to provide the necessary background into Probability and Statistics which is essential for many Year 3 and 4 modules.
This is an indicative module outline only to give an indication of the sort of topics that may be covered. Actual sessions held may differ.
Foundations of Probability based on Measurable Sets
Conditional Probability (Chain Rule, Independence, Law of Total Probability, Bayes’ Rule)
Discrete Random Variables (Moments, Sums, Independence, Common Examples)
Continuous Random Variables (Density Functions, Independence, Sums, Moments, Common Examples)
Conditional Distributions and Expectations
Multiple Random Variables (Joint and Marginal Distributions, Covariance and Correlation)
Law of Large Numbers, Central Limit Theorem
Markov Chains (Chapman-Kolmogorov Equations, Classification of States, Classification of Chains, Stationarity Distribution, Limit Theorems)
Poisson Process
Random Samples (Generating from PDFs)
Frequentist vs Bayesian Statistics
Estimation (MLE, MAP)
Confidence and Prediction Intervals
Hypothesis Testing
By the end of the module, students should be able to:
Mor Harchol-Balter, Introduction to Probability for Computing, Cambridge University Press 2023 (Available online and in print in the Main Campus Library)
Larry Wasserman, All of Statistics: A Concise Course in Statistical Inference, Springer 2004 (Available online and in print in the Main Campus Library)
View reading list on Talis Aspire
Achieving a thorough understanding of basic yet fundamental concepts in Probability and Statistics.
Demonstrating the ability to formalize simple systems in terms of Probability and Statistics models.
Developing the ability to solve Probability and Statistics simple problems in a rigorous manner.
Enhance the students' ability for problem solving skills involving mathematical problems.
Enhance the students' ability to develop abstract/mathematical models for real-world systems.
Written and verbal communication skills: the ability to reason about Mathematical models and problems in a rigorous and coherent manner. This will be facilitated through assessed works, class engagement, and office hours.
| Type | Required |
|---|---|
| Lectures | 30 sessions of 1 hour (20%) |
| Seminars | 9 sessions of 1 hour (6%) |
| Private study | 96 hours (64%) |
| Assessment | 15 hours (10%) |
| Total | 150 hours |
Revising the lectures material.
Working not only on the assessed works but also on additional problems from the main textbook.
Exam revision .
No further costs have been identified for this module.
You do not need to pass all assessment components to pass the module.
| Weighting | Study time | Eligible for self-certification | |
|---|---|---|---|
| Problem Set 1 | 5% | 3 hours | Yes (extension) |
|
Summative problem sheet. This assessment is eligible for self-certification (extension). |
|||
| Problem Set 2 | 5% | 3 hours | Yes (extension) |
|
Summative problem sheet. This assessment is eligible for self-certification (extension). |
|||
| Problem Set 3 | 5% | 3 hours | Yes (extension) |
|
Summative problem sheet. This assessment is eligible for self-certification (extension). |
|||
| Problem Set 4 | 5% | 3 hours | Yes (extension) |
|
Summative problem sheet. This assessment is eligible for self-certification (extension). |
|||
| Problem Set 5 | 5% | 3 hours | Yes (extension) |
|
Summative problem sheet. This assessment is eligible for self-certification (extension). |
|||
| Quizzes | 5% | No | |
|
A number N (about 15) of multiple-choice-answer type of short quizzes will be given during the lectures. Students are expected to submit their answers via MS Forms using either their laptops or smart phones/devices; in the exceptional circumstances when no such devices are available, handing in the answers on a piece of paper would be acceptable. Where a class/quiz is missed, a mark of 0 for that quiz will be given. The best N-5 scores will count towards the grade of the assessment (to account for situations when students may miss some of the classes or may want to skip some quizzes). |
|||
| In-person Examination | 70% | No | |
| Weighting | Study time | Eligible for self-certification | |
|---|---|---|---|
| In-person Examination - Resit | 100% | No |
Feedback to the problem sheets will be provided in the the Seminars.
This module is Optional for:
This module is Option list A for: