Click here to start your application. Apply now

Mathematical Structures and Methods (NCHNAL471)

15 Credits

This course introduces mathematical structures and methods that form the foundation of computer science.

Students 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.

Related Degrees