Mathematical Structures & Methods (NCHNAP444)

This course introduces mathematical structures and methods that form the foundation of computer science. Learners will study structures such as sets, tuples, sequences, lists, trees, and graphs. Functions, relations, ordering, and equivalence relations and inductive and recursive definitions of structures and functions will be explored. The course covers principles of proof such as truth tables, inductive proof, basic logic, counting techniques and arguments needed to estimate the size of sets, the growth of functions, and the space-time complexity of algorithms.