CS27515 Probability and Statistics
Introductory description
The module provides a systematic and fully fledged introduction into Probability and Statistics topics, which are particularly relevant for Computer Scientists.
Module aims
This module aims to provide the necessary background into Probability and Statistics which is essential for many Year 3 and 4 modules.
Outline syllabus
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 (ChapmanKolmogorov 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
Learning outcomes
By the end of the module, students should be able to:
 Understanding basic concepts in Probability: (conditional) probability, discrete and continuous random variables along their multivariate extensions, densities and distribution functions along with the concept of independence and the computation of moments, elementary Laws of Large Numbers and the Central Limit Theorem
 Understanding basic concepts in Stochastic Processes: the Poisson process and Markov chains
 Understanding the basic concepts in Statistics: the Frequentist and Bayesian approaches, Estimation, and Hypothesis Testing
 Demonstrating the ability to formalize simple systems in terms of Probability and Statistics models
 Solving elementary problems and communicating their solutions in a rigorous manner.
Indicative reading list
Mor HarcholBalter, 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
Subject specific skills
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.
Transferable skills
Enhance the students' ability for problem solving skills involving mathematical problems.
Enhance the students' ability to develop abstract/mathematical models for realworld 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.
Study time
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 
Private study description
Revising the lectures material.
Working not only on the assessed works but also on additional problems from the main textbook.
Exam revision .
Costs
No further costs have been identified for this module.
You do not need to pass all assessment components to pass the module.
Assessment group D
Weighting  Study time  

Problem Set 1  5%  3 hours 
Summative problem sheet. This assessment is eligible for selfcertification (extension). 

Problem Set 2  5%  3 hours 
Summative problem sheet. This assessment is eligible for selfcertification (extension). 

Problem Set 3  5%  3 hours 
Summative problem sheet. This assessment is eligible for selfcertification (extension). 

Problem Set 4  5%  3 hours 
Summative problem sheet. This assessment is eligible for selfcertification (extension). 

Problem Set 5  5%  3 hours 
Summative problem sheet. This assessment is eligible for selfcertification (extension). 

Quizzes  5%  
A number N (about 15) of multiplechoiceanswer 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 N5 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). 

Inperson Examination  70% 
Assessment group R
Weighting  Study time  

Inperson Examination  Resit  100% 
Feedback on assessment
Feedback to the problem sheets will be provided in the the Seminars.
Courses
This module is Optional for:
 Year 2 of UCSAI1N1 Undergraduate Computer Science with Business Studies
This module is Option list A for:

UCSAG500 Undergraduate Computer Science
 Year 2 of G500 Computer Science
 Year 2 of G500 Computer Science

UCSAG503 Undergraduate Computer Science MEng
 Year 2 of G500 Computer Science
 Year 2 of G503 Computer Science MEng
 Year 2 of G503 Computer Science MEng