Introduction

This course focuses on computational problem solving, including algorithm design, implementation and evaluation. Problems will be drawn from various application domains such as computational geometry, computational number theory and path finding. Solutions will illustrate different problem solving techniques, such as dynamic programming, backtracking and randomization. Students will investigate different problems in groups, and present their findings to the class.

The fact that this course is student directed does not affect it being counted as any other 400-level CPSC course. At the end of semeter, students will receive a grade and 3 credits for passing. For more information on UBC Student Directed Seminar, please refer to Mike and Dustin's Handbook for Future SDS Coordinators in CPSC.

You may also read the full proposal for this course.

NOTE: CPSC 320 is an official corequisite of the course, despite the fact that it is only "recommended" in the proposal.