Profile
This certification programme provides a systematic pathway for applicants with insufficient computing background to acquire the core competencies in computing. By completing the Graduate Certificate in Computing Foundations, candidates can also better prepare themselves before formally joining the regular computing master's degree programme. These candidates can acquire the necessary fundamental computing skills by reading a set of foundation courses that would serve as bridging courses. The courses offered in this graduate certificate programme are instrumental in either conversion to a computing career or career advancement even without embarking on the MComp programme.
What You'll Learn
This course introduces non-computing students to efficient computational problem solving in an accelerated pace. Students will learn to formulate a computational problem, identify the data required and come up with appropriate data structures to represent them, and apply known strategies to design an algorithm to solve the problem. Students will also learn to quantify the space and time complexity of an algorithm, prove the correctness of an algorithm, and the limits of computation. Topics include common data structures and their algorithms (lists, hash tables, heap, trees, graphs), algorithmic problem solving paradigms (greedy, divide and conquer, dynamic programming), and NP-completeness.
Minimum Entry Requirement
Bachelor's Degree