This course is not active. Please contact Department Chair for more information.
This course has been discontinued. Please contact Department Chair for more information.
2.1. Search algorithms – hashing, sequential and binary search
2.2. Sort algorithms – bubble, selection, linear insertion, binary insertion, mergesort, quicksort
3. Dynamic data structures
3.1. Linear structures – lists, stacks, queues
126.96.36.199. Binary trees
Recursive algorithms for tree traversals
Iterative algorithms for searching a tree (depth-first using a stack, breadth-first using a queue, and heuristic using a priority queue)
Binary search trees
There are three components to the course: lectures, labs, and self directed learning (i.e. programming assignments)
The lecture is used to introduce new material, usually via a sequence of theoretical concepts and examples. The textbook is to be used as an additional source of study material, problems, and examples.
The two-hour biweekly lab is exclusively used to evaluate the student’s practical programming ability.
Assignments are marked according to correctness of the algorithms, efficiency, and programming style.
Evaluation will be carried out in accordance with Douglas College policy. The instructor will present a written course outline with specific evaluation criteria at the beginning of semester. Evaluation will be based on some of the following:
labs (6 to 7) 15% - 25%
assignments (4 to 6) 20% - 30%
tests (1 to 2) @15% - 30% each 15% - 60%
final examination 25% - 40%
class participation1 0% - 5%
Note #1: participation includes (but is not limited to) short pop-quizzes and/or attendance
Students should understand the concepts of
Student should be able to
Course Guidelines for previous years are viewable by selecting the version desired. If you took this course and do not see a listing for the starting semester / year of the course, consider the previous version as the applicable version.
|Institution||Transfer Details||Effective Dates|
|Coquitlam College (COQU)||COQU CSCI 201 (4)||2004/09/01 to 2005/08/31|
|Kwantlen Polytechnic University (KPU)||KPU CISY 2315 (3)||2004/09/01 to 2005/04/30|
|Simon Fraser University (SFU)||SFU CMPT 201 (4)||2004/09/01 to 2005/04/30|
|Thompson Rivers University (TRU)||TRU COMP 123 (3)||2004/09/01 to 2005/04/30|
|Trinity Western University (TWU)||TWU CMPT 231 (3)||2004/09/01 to 2005/04/30|
|University of British Columbia - Vancouver (UBCV)||UBCV CPSC 2nd (4)||2004/09/01 to 2005/04/30|
|University of Northern BC (UNBC)||UNBC CPSC 200 (3)||2004/09/01 to 2005/04/30|
|University of the Fraser Valley (UFV)||UFV COMP 251 (4)||2004/09/01 to 2005/04/30|
|University of Victoria (UVIC)||UVIC CSC 115 (1.5)||2004/09/01 to 2005/04/30|
|Vancouver Island University (VIU)||VIU CSCI 161 (3)||2004/09/01 to 2005/04/30|