Home

 

 

 

Fall 2004 Semester

 

Course Schedule: CSCI201A

 

Data Structures

 

This document is current at: Saturday 15th January 2005, 7:30 PT

 

Schedule subject to change (please check this schedule regularly)

 

Tuesdays and Thursdays, 10:05 - 12:05 pm, Room 1

 

Instructor: Dr Anne H. Dawson:    adawson@coquitlamcollege.com

 

------------------------------------------------------------------------------------------------------------------------------------------

Date                        Activities                                                  Lectures                                                     Reading

------------------------------------------------------------------------------------------------------------------------------------------

 

AP = Assignment Presentation    HW = Homework                                                                    Java Textbook

SR = Status Report                                                                                                                             C++ Textbook

------------------------------------------------------------------------------------------------------------------------------------------

Week 1                   Course Details                                                   Lecture:  Algorithm Analysis             Read

Sep 6 - Sep 10        Lab Assignment 1                                                             Algorithm Analysis             Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 2                  Quiz 1 (Algorithm Analysis)             Lecture: Intro to DS  Stacks and Queues       Read

Sep 13 - Sep 17      Lab Assignment 2                                              Intro to DS Stacks and Queues        Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 3                   Quiz 2 (Stacks and Queues) HW1 issued AP Lect: Linked Lists and Deques        Read

Sep 20 - Sep 24      Lab Assignment 3                                                         Linked Lists and Deques        Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 4                  Quiz 3 ( Linked Lists & Deques)   AP    Lect: Method Stacks, Recursion, Intro to Trees

Sep 27 - Oct 1        HW1 due     Lab 4                                 Method Stacks, Recursion, Intro to Trees    Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 5                 Quiz 4 (Wk 4 topics) AP Lect: Trees  Binary Trees 1  Binary Trees 2  Tree Traversal   Read

Oct 4 - Oct            Lab 5 HW2 issued  Trees  Binary Trees 1  Binary Trees 2  Tree Traversal  Animation  Read                          

------------------------------------------------------------------------------------------------------------------------------------------

Week 6                   Monday 11th October - Thanksgiving - College closed

                                 Quiz 5 (on Trees)      AP                          Lecture:   Priority Queues    Animation      Read

Oct 11 - Oct 15       Lab Assignment 6                                                     Priority Queues    Animation      Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 7                   The Midterm Exam   (25% -on the topics of Weeks 1 - 6)           

Oct 18 - Oct 22       Exam Results  &   SR

------------------------------------------------------------------------------------------------------------------------------------------

Week 8                  HW2 due   Quiz 6 (PQ) AP  Lecture: Searching, Binary Search Trees  Animation  Read

Oct 25 - Oct 29       Lab Assignment 7A                            Searching, Binary Search Trees  Animation  Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 9                  Quiz 7 (Searching, BSTs)     Final Assignment issued    Lecture: Hash Tables       Read

Nov 1 - Nov 5        Lab Assignment 7B                                                                Binary Search Trees      Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 10               Quiz 8 (Hash Tables)         AP                               Lecture: Sorting Algorithms 1       Read

Nov 8 - Nov 12      Thursday 11th November - Remembrance Day - College closed  Animation        Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 11                Lab Assignment 8                                                                  Sorting Algorithms 1      Read

Nov 15 - Nov 19    Quiz 9 (on Sorting 1)    AP                                     Lecture: Sorting Algorithms 2      Read

                                 Friday 19th November 2004 - Course Drop Deadline    

------------------------------------------------------------------------------------------------------------------------------------------

Week 12                Lab Assignment 9A                                                              Sorting Algorithms 2       Read

Nov 22 - Nov 26    Quiz 10 (on Sorting 2)                                            Lecture: Sorting Algorithms 3       Read

------------------------------------------------------------------------------------------------------------------------------------------

Week 13                Lab Assignment 9B                                                               Sorting Algorithms 3       Read

Nov 29 - Dec 3       Final Assignment Presentations (10%)                                                                                

------------------------------------------------------------------------------------------------------------------------------------------

Week 14                The Final Exam (40% - on all of the above topics)

Dec 6 - Dec 10        Date of Final Exam: Thursday 9th December, 8:30 - 11:30 pm, Gym

                                 Check Administration Office notice board for any updates.

                                 Report exam conflicts (within this college) ASAP.

------------------------------------------------------------------------------------------------------------------------------------------

                                                                                          

                                (Final 40%, Mid-term 25%

                                Quizzes 10%, Labs and Homeworks 15%, Final Assignment 10%)  

                               

                                Thursday 16th December 2004 -  Marks mailed out to students

                                Monday 3rd January 2005  -  Spring 2005 Semester Classes Begin

                                 

------------------------------------------------------------------------------------------------------------------------------------------