This module introduces key mathematical concepts that underpin computer technologies such as number bases, Boolean algebra and sets. The student learns how these concepts relate to much of the functioning of modern digital technology.
NUMBER SYSTEMS
Historical number systems. Number bases: base-60, binary, octal, and hexadecimal number bases. Arithmetic operations for binary. Floating point representation. Error analysis. Signed integers.
SET THEORY
Set Theory. Set operations: intersection, union, complement. Universal Set. Venn Diagrams.
LOGIC AND BOOLEAN ALGEBRA
Propositional calculus. Truth tables. Simplification using the Laws of Propositional Calculus. Consistency. Basic operators in digital systems. Truth tables. Laws of Boolean algebra. Sets, Propositional calculus and digital systems as examples of Boolean Algebras.
SETS, RELATIONS AND FUNCTIONS
Set Theory. Functions: definition. Domain and range. Graphs of functions. Functions with non-numeric domain/range. Functions in computing – piecewise defined functions via ‘if…then…else…’ statements.
Module Content & Assessment | |
---|---|
Assessment Breakdown | % |
Other Assessment(s) | 40 |
Formal Examination | 60 |