MAT-10065 - Discrete Mathematics
Coordinator: Paul Bell
Lecture Time: See Timetable...
Level: Level 4
Credits: 15
Study Hours: 150
School Office: 01782 733075

Programme/Approved Electives for 2024/25

None

Available as a Free Standing Elective

No

Co-requisites

None

Prerequisites

None

Barred Combinations

None

Description for 2024/25

Mathematics underpins much of modern day Computer Science and Data Science. This module will introduce students to areas of Mathematics most relevant to these areas, including linear algebra, set theory, functions, graph theory, logic, information theory, probability and combinatorics. Students will learn how mathematical abstractions can be used to represent real world scenario, develop skills to reason about such models, and learn problem solving skills and proof strategies.

Aims
The module aims to introduce students to mathematical problem solving skills, useful in a range of contexts, but in particular Computer Science. Students will develop experience with representing real world problem domains by using mathematical abstractions, and they will learn the skills and techniques required for analysing such systems.

Intended Learning Outcomes

Model and analyse real world problems using mathematical abstractions: 1,2
Construct basic mathematical proofs: 2
Demonstrate mathematical problem solving skills in a variety of domains: 1,2

Study hours

Two hours of live in person lectures and one hour tutorial each week for 11 weeks. Two hours for taking the exam. Tutorial sessions will involve students forming into small groups to work on problems sheets together. One of the tutorials will be a mock exam question, taken under exam conditions, to better prepare for the end of module exam.
An indicative breakdown of the 115 hours of independent study is 11 hours of tutorial preparation, 22 hours of tutorial revision, 30 hours of background reading, 42 hours of revision of lecture materials for the exam, and 10 hours of revision of past papers and their solutions.

School Rules

None

Description of Module Assessment

1: Class Test weighted 30%
In-class multiple choice test
Students will undertake a 45-minute multiple-choice class test covering the analysis of real-world problems represented with mathematical abstractions, and problem solving skills in Mathematics. The class test will take place in the latter half of the module, approximately week 7-8. There will be approx 20 multiple-choice questions.

2: Exam weighted 70%
Two-hour unseen examination
2-hour unseen examination. Students will answer four questions out of five available on the exam paper. Sample and past exam papers will be made available to students, with solutions to consult. A mock exam question will be attempted by students as formative learning, so that they can better prepare for the end of module exam. The mock exam question will take place during a tutorial session under exam conditions.