Course module structure: The course content is split up into five modules:
-
Module 1: Computer arithmetic. Representing integers in binary, octal, and hexadecimal; binary arithmetic; the Division Algorithm and modular arithmetic.
-
Module 2: Logic. Logical propositions, conditional statements, truth tables, predicates, and quantification.
-
Module 3: Sets and functions. Set notation and representation, set operations, functions (including special computer science functions).
-
Module 4: Combinatorics. The Additive and Multiplicative counting principles, the binomial coefficient, permutations, stars-and-bars counting methods.
-
Module 5: Recursion and induction. Numerical sequences in closed-formula and recursive forms, solutions to recurrence relations, the Principle of Mathematical Induction and proof by induction.