COMP20110 Discrete Mathematics for Computer Science

Academic Year 2020/2021

This module is intended to introduce the student to a range of topics in Discrete mathematics which are frequently used in Computer Science. We will look at topics in Predicate calculus, Lattice theory, elementary number theory and combinatorics.

We place particular emphasis on equational reasoning and on structuring proofs. We will cover standard proof techniques and introduce you to some techniques you may not have seen before such as proof by indirect equality and indirect inequality. Proof by induction will be studied and used extensively.

We will illustrate the material with many examples from Computer Science.

Show/hide contentOpenClose All

Curricular information is subject to change

Learning Outcomes:

Upon sucessfully completing the module you should be able to perform basic equational proofs. You should be familiar with the proof strategies and techniques covered in the module and be able to choose appropriate ones when faced with a theorem to prove.
You should be familiar with the quantified notation used and be able to manipulate quantified expressions.
You should be able to perform inductive proofs.

Student Effort Hours: 
Student Effort Type Hours
Lectures

24
Tutorial

12
Autonomous Student Learning

70
Total

106
Approaches to Teaching and Learning:
Lectures tutorials and assignments. 
Requirements, Exclusions and Recommendations
Learning Requirements:

none


Module Requisites and Incompatibles
Not applicable to this module.
 
Assessment Strategy  
Description Timing Open Book Exam Component Scale Must Pass Component % of Final Grade
Assignment: take home assignment 1 Varies over the Trimester n/a Graded No

50
Assignment: take home assignment 2 Varies over the Trimester n/a Graded No

50

Carry forward of passed components
No
 
Resit In Terminal Exam
Spring Yes - 2 Hour
Please see Student Jargon Buster for more information about remediation types and timing. 
Feedback Strategy/Strategies

• Group/class feedback, post-assessment

How will my Feedback be Delivered?

Not yet recorded.