Mathematics for Computing

• Credit value: 15 credits at Level 4
• Convenor: Dr Oded Lachish
• Assessment: online quizzes (25% and 75%)

In this module we cover the fundamentals of mathematics commonly applied to computing. We will introduce you to the basic elements of discrete mathematics that provide a foundation for the understanding of algorithms and data structures used in computer science.

Indicative syllabus

• Introduction numbers
• Numbers from a computer’s perspective: preliminaries
• Initial steps in propositional logic
• Truth tables
• Introduction to the concept of sets
• Set operators
• Set manipulation
• Introduction to the concept of relations
• Introduction to the concept of functions
• Basic function types
• Introduction to the concepts of graphs
• Basic graph types
• Finding properties of graphs
• Introduction to the concept of probability

By the end of this module, you will be:

• competent with the basic elements of discrete mathematics commonly used in computer science
• familiar with algorithms.