CPSC 490 - Problem Solving
2011W2 (January 3rd,2011 - April 5th,2011)
Coordinator/Instructor: Koh Ushijima
Contact: ushijima [at] interchange [dot] ubc [dot] ca
Introduction
Welcome to CPSC490 2011W2!
Time: Tuesdays & Thursdays @ 8:00-9:30
Place: ICICS 238
Description
This seminar will cover Graph Theory, Dynamic Programming, Backtracking, Number Theory, Coding Theory.(We may cover Max Flow and Linear Programming if the time allows us) For each topic, there will be a guest lecturer for an introductory lecture on a topic. In this course, we will not only understand algorithms and their proofs of correctness, we will also expand our scope to actual implementation of algorithms using real problems.
Please check the syllabus for detail.
UPDATES (last updated on Jan 12th,
2012)
- Assignmnet 5 posted
- Assignmnet 4 posted
- Assignmnet 3 posted
- Assginment 1 sample solution posted.
- DFS notes posted.
- Assignment 2 posted.
- Graph Theory Lecture
Slides posted
- Assignment 1 posted.
- I/O and Container review handout
is posted.
- Time and Location is set.
- Registration is open. Please log in to your SSC and register yourself to CPSC490 section 2W1.
Resources
Assignments
Notes/Handouts
People