COURSE CODE: COMP 3602
COURSE TITLE: Theory of Computing
SEMESTER: 1
CREDITS: 3
PRE-REQUISITES: COMP 1604 
COURSE DESCRIPTION

The course introduces undergraduate computer science students to the foundations of theoretical computer science. It exposes them to abstractions which can be used to solve complex real world problems. It introduces: Regular Languages, Finite Automata, Context-free Languages, Computability; Turing machines and Complexity Classes. Finally, students gain an appreciation for theoretical aspects of computing and the basic skills required to assess the limitations of the computer. 

ASSESSMENT

Coursework           50%
Final Examination            50%
Top of Page