Professional Documents
Culture Documents
STW124MS - 03052020
STW124MS - 03052020
Logic and sets provide the basis on which much of mathematics is built. This module provides
an introduction to the basic notions of logic and sets, and then builds on that by applying
these ideas to a variety of problems arising in discrete and combinatorial mathematics,
showing applications in computing.
Indicative Content
Propositional Calculus
Statements, connectives, truth value. Truth tables. Formal proof.
Predicate calculus
Predicates. Existential and universal quantifiers. Application to algorithm
specification.
Algebra
Arithmetic of congruences. RSA cryptosystem.
Graph Theory
Graphs: connectivity, minimal spanning tree and Kruskal's algorithm, shortest path
algorithm. Trees: Huffman codes, heapsort.
Algorithms
Uncomputable problems. Asymptotic efficiency. Heuristic algorithms, eg first fit decreasing for
bin packing.
Learning will be facilitated through a variety of methods which may include lectures, tutorials, and
online activities.
Students are expected to engage in both class and online activities and discussions. This module also
requires students to participate in additional guided reading and self-directed study to reinforce the
learning gained from timetabled sessions. Formative assessment will be used to prepare students for
summative assessment and give students an early indication of their progress towards the course
intended learning outcomes.
Method of Delivery
Note that the hours below may include a contribution to Activity Led Learning projects which jointly
assess multiple modules.
Learning Outcomes
Assessment Weight 1 2 3 4
Assignment 1 40% ü ü
Assignment 2 60% ü ü ü
Essential Reading
Recommended Reading
Giannasi, F. and Low, R. (1995) Maths for Computing and Information Technology. Longman
Scientific & Technical
Required Equipment
None