Foundations of computing

Mathematics and Computer Science cannot be untangled. Most of the problems found in computer science are often formalized and solved with mathematical foundations. Many important problems addressed by computer scientists need the skills in logical thinking, algebraic operations, probability theory and statistical tests and optimization techniques.

This unit is designed to explore various mathematical methods required to work in the area of computer science. You will learn the fundamental concepts in tree and graph data structures, set theory and logic which include predicate and propositional logic, probability and statistics as well as linear algebra, data encoding and calculus. While learning the fundamentals, the unit offers a variety of problem solving activities concentrating on areas where mathematical foundations pave a path to computing problems. It offers an opportunity to understand how to solve computer science problems using mathematical foundations that are relevant to the program the students follow.