Back to Modules
CS104

Mathematical Foundations of Computing

1 CreditsTerm 1

Description

This course serves as an introduction to the theory of discrete mathematics, which lays the foundation for computer science courses such as data structures, algorithms, relational database theory and cryptography. The topics covered in this course are mathematical logic, elementary number theory, recursion, set theory, functions, combinatorics and graphs. The course will consist of lectures and tutorials to help students understand the covered topics.

Requisites

Prerequisites: None

Co-requisites: None

Anti-requisites: None

Attributes

Department: SCIS

Course Level: Undergraduate

Tracks: N/A

Areas: Advanced Business Technology Major Business Options Computing Studies Core Econ Major Rel/Econ Options IS Depth Electives IT Solution Development Core Information Systems Electives Social Sciences/PLE Major-related Technology Studies Cluster

Learning Outcomes

1. Express a logic statement in terms of predicates, quantifiers and logical connectives. 2. Prove a statement using direct/indirect approaches. 3. Apply elementary number theory to proof problems on divisibility and prime numbers. 4. Use mathematical inductions to prove sequence expressions. 5. Identify the differences between weak and strong induction. 6. Solve elementary set problems with setalgebraion: Restricted 7. Distinguish functions which are injective and/or surjective. 8. Solve problems which involve composite functions. 9. Employ the principle of inclusion/exclusion rule and pigeonhole principle to solve combinatorial problems. 10. Solve discrete probability problems. 11. Use binomial theorem to solve sequence problems. 12. Understand the basic concepts of trees and graphs.

Graduate Learning Outcomes

Disciplinary Knowledge, Critical thinking & problem solving, Self-directed learning

Competencies

Formal Proof Construction, Algorithm Analysis, Combinatorial Decision-making, Computational Modelling, Research