CPSC 490 202 - Problem Solving in Computer Science
Jan-Apr 2009, term 2
Coordinators: Robert Tseng and Christopher Head
Faculty Sponsor: Will Evans
Meeting Time: 5-6PM, MWF
Location: Room 238, ICICS building (NOT the X-wing!)
Welcome to CPSC 490 202! This is where you get to learn various cool algorithms
and have the opportunity to apply them to actual problems! If you are still
wondering whether this course is for you, read
our advertisement here! In short, if you
like algorithms and solving problem, you will like the seminar.
To get an idea of what you might be getting into, read our proposal
and syllabus. Notes that the syllabus is
a tentative syllabus and only illustrate what the course will look
Here is a sample problem to give you an idea of
the type of homework you will see. Here's the hint
for the sample problem.
- Apr. 12: The number theory notes have been updated once again (thanks to
Sam and Cedric for pointing out the mistakes on the code on egcd). Also, to
help out with the final, I have uploaded an old set of notes that I have
created on basic graph theory (bfs, dfs, shortest path, minimum spanning
tree). It should have most topics that Chris covered.
- Apr. 10: The final exam is now available.
- Apr. 1: Get your final exam problems e-mailed to Chris by Wednesday, April 8, NO LATER!
Past CPSC 490
For any question, please send an email to the course
last updated on Apr 12, 2009