Introduces the foundations of Computer Science. The theory of computation is explored through automata and formal languages. In particular, finite automata, grammars, Turing Machines and applications to computer science such as dynamic modeling, computer architecture, lexical analysis and parsing are studied. Weekly hours: 3 Lecture hoursPrerequisite(s): One of MATH 163.3 or CMPT 260.3; and 9 credit units of MATH or STAT courses. Note: Costs in addition to tuition apply to this course.
Introduces the foundations of Computer Science. The theory of computation is explored through automata and formal languages. In particular, finite automata, grammars, Turing Machines and applications to computer science such as dynamic modeling, computer architecture, lexical analysis and parsing are studied. Weekly hours: 3 Lecture hoursPrerequisite(s): One of MATH 163.3 or CMPT 260.3; and 9 credit units of MATH or STAT courses. Note: Costs in addition to tuition apply to this course.