Study information

# Discrete Mathematics for Computer Science - 2023 entry

MODULE TITLE CREDIT VALUE Discrete Mathematics for Computer Science 15 ECM1415 Unknown
DURATION: TERM 1 2 3
DURATION: WEEKS 11 0 0
 Number of Students Taking Module (anticipated) 63
DESCRIPTION - summary of the module content

Discrete mathematics is concerned with quantities which vary discretely, and because of that has an important role in Computer Science, in which discrete structures such as sets, graphs, lists, and trees play a fundamental role, and the underlying forms of reasoning are based on propositional and predicate logic rather than on calculus and mathematical analysis, with an emphasis on counting rather than measuring, e.g. enumerating permutations and combinations of objects satisfying specified conditions. This module will provide a thorough grounding in the fundamental structures and methods of discrete mathematics that are required for computer science.

AIMS - intentions of the module

The aim of this module is to provide you with the basic concepts and tools developed in discrete mathematics disciplines but needed for the study of computer science. As such, it forms an essential part of a rounded education of a computer scientist or computer expert whose work includes computer-based data manipulations.

INTENDED LEARNING OUTCOMES (ILOs) (see assessment section below for how ILOs will be assessed)

On successful completion of this module, you should be able to:

Module Specific Skills and Knowledge:
1 demonstrate a sound understanding of selected essential topics in discrete mathematics and their importance in computer science disciplines.
Discipline Specific Skills and Knowledge:
2 reveal sufficient knowledge of fundamental discrete mathematics concepts.
Personal and Key Transferable / Employment Skills and Knowledge:
3 show independent learning skills;
4 reason using abstract ideas, formulate and solve problems and communicate reasoning and solutions effectively in writing;
5 use learning resources appropriately.

SYLLABUS PLAN - summary of the structure and academic content of the module

number systems: natural numbers, integers, rationals, reals, complex numbers;

number representation: positional notation (decimal, binary, hexadecimal), twos complement, fixed-point, floating point;

computer arithmetic: addition and subtraction, multiplication and division

set theory and standard notation: Intersection, union, complement, power set, Cartesian product;

functions and relations;

methods of proof;

propositional and first-order logic;

sums of standard finite and infinite series;

counting principles: the addition principle, the multiplication principle, permutations, combinations; some counting problems;

graph theory: basic concepts, definitions and results. Trees, balanced trees.

LEARNING AND TEACHING
LEARNING ACTIVITIES AND TEACHING METHODS (given in hours of study time)
 Scheduled Learning & Teaching Activities Guided Independent Study Placement / Study Abroad 32 118 0
DETAILS OF LEARNING ACTIVITIES AND TEACHING METHODS
 Category Hours of study time Description Scheduled learning and teaching 22 Lectures Scheduled learning and teaching 10 Problem classes Guided independent study 20 Coursework Guided independent study 98 Independent study

ASSESSMENT
FORMATIVE ASSESSMENT - for feedback and development purposes; does not count towards module grade
Form of Assessment Size of Assessment (e.g. duration/length) ILOs Assessed Feedback Method
Problem sets   All Verbal and written

SUMMATIVE ASSESSMENT (% of credit)
 Coursework Written Exams Practical Exams 0 100 0
DETAILS OF SUMMATIVE ASSESSMENT
Form of Assessment % of Credit Size of Assessment (e.g. duration/length) ILOs Assessed Feedback Method
Written exam – Closed  book 100% 1 hour - January Exam  All Model answers supplied on request

DETAILS OF RE-ASSESSMENT (where required by referral or deferral)
Original Form of Assessment Form of Re-assessment ILOs Re-assessed Time Scale for Re-assessment
All above Written exam (100%) (1 hour) All August Ref/Def period

RE-ASSESSMENT NOTES
Reassessment will be by written exam only. For referred candidates, the mark will be capped at 40%. For deferred candidates, the exam mark will be uncapped.

RESOURCES
INDICATIVE LEARNING RESOURCES - The following list is offered as an indication of the type & level of
information that you are expected to consult. Further guidance will be provided by the Module Convener