CMPUT 175 - Introduction to the Foundations of Computation II

3 units (fi 6)(EITHER, 3-0-3)

A continuation of CMPUT 174, revisiting topics of greater depth and complexity. More sophisticated notions such as objects, functional programming, and Abstract Data Types are explored. Various algorithms, including popular searching and sorting algorithms, are studied and compared in terms of time and space efficiency. Upon completion of this two course sequence, students from any discipline should be able to build programs to solve basic problems in their area, and will be prepared to take more advanced Computing Science courses. Prerequisite: CMPUT 174 or ENCMP 100. Credit cannot be obtained for both CMPUT 175 and CMPUT 275.