Welcome to CMPT 201 Homepage

Spring 2002


Final Exam:

Date:           April 11, 2002
Time :         12:00 - 3:00
Place:          Images Theatre
 

Sample Questions 1

Sample Questions 2
 


Office hours (April 8 - April 10) - before the final exam:

TAs - Assignment Lab, AQ 3144:
 
  Monday,  April 8 Tuesday,  April 9 Wednesday, April 10
Morning 10:30 - 12:00  (Zhiwen)  10:30 - 12:00  (Daniel) 10:30 - 12:00  (Daniel) 
Afternoon 2:30 - 4:30       (James) 1:30 - 2:30      (James)  

Instructor - ASB10878:

Tuesday, April 9            2:30-3:30
Wednesday, April 10    2:30-4:00
 


Midterm:    February 25, 2002

Sample Questions

More Exercises and Sample Questions
 



General Information

Course:

Title:      Data and Program Abstraction
Course No:    CMPT 201-4 D1"
Instructor:     Snezana Mitrovic-Minic
 

Textbook:

Data Structures & Algorithms in Java, Robert Lafore, Waite Group Press, 1998

Lecture Hours:

Time:                Monday, Wednesday, Friday     1:30-2:20pm
Location:         AQ3182
First Lecture:  Friday,  Jan-04-2002
Last Lecture:   Friday, Apr-05-2002

Course Outline:

CMPT 201-4

Top


Office Hours

TA Office Hours:

The teaching assistants for this course are:
Jiaqing Song
Daniel Zimmerman
Zhiwen Lin

Location:  Assignment Lab, AQ 3144
 
  Monday Tuesday Wednesday Thursday Friday
Morning 10:30 - 11:00  (Zhiwen)  10:30 - 11:30  (Daniel) 10:30 - 11:30  (Daniel)  10:30 - 11:30  (Daniel)  
Afternoon 3:30 - 4:30      (James) 1:30 - 2:30      (James)   1:30 - 2:30      (James)  

 

Instructor Office Hours:

Wednesday 2:30-4:00pm, ASB10878

 Top


Objectives

This course is an introduction to data structures and algorithms.
The Java programming language will be used for implementation of the algorithms.

 Top


Grading

Assignments:   30%
Midterm:           25%
Final exam:       45%

Students must attain an overall passing grade on the weighted average of exams in the course in order to obtain a clear pass (C or better).
 

 Top


Lecture Notes

 Lecture Outlines

 Top


Assignments

Assignments

Solutions of some questions in Assignment 2

Solutions of Assignment 3

Solutions of Assignment 4

Solutions of Assignment 5 (basic ideas for questions 3, 5 and 6)
 
 
 
Assignment Release date Due date
Assignment 1 January 16 January 30
Assignment 2 February 4 February 18
Assignment 3 March 1 March 11
Assignment 4 March 13 March 22
Assignment 5 March 25 April 3

Late assignments: Generally the deadlines are at quarter to midnight on the dates stated. There can be a cumulative slippage of 5 days in total for the five assignments, without penalty. The delay and the remaining unused slippage must be stated in each assignment. After using up all 5 days, a penalty will be imposed in the following manner: 20% with each day being late, for every separate assignment. Weekend will be counted as two days.

Multiple submission or partial submission of the hard copy of an assignment: When you want to re-submit an assignment or its part, please re-submit the whole assignment. For the sake of fairness, the policy regarding the multiple submission is similar to the one valid for the online submission: the time of the last submission would be counted as the time of the submission.

Regarding the first assignment (hard copy submission), those who have re-submitted the assignment (or its parts) after due date will be counted as late, or they can ask to be marked based on the first submission. If I do not hear from you before February 8, I will assume that you have decided to be late and that you want your last assignment submitted to be marked.

 Top


Reading Assignments

Reading assignments are referred to readings from the textbook, Data Structures & Algorithms in Java.
Reading Assignment Due date
Chapter 1, 2  January 7
Chapter 3 January 14
Chapter 4 (10-15 pages) January 14
Chapter 4 - Stacks and Queues  January 16
Chapter 5 - Linked Lists January 21
Chapter 6 - Recursion January 28
Chapter 7 - Advanced Sorting February 4
Chapter 8 - Binary Trees February 13
Chapter 12 - Heaps March 13
Chapter 10 - 2-3-4 Trees March 18 
Chapter 11 - Hash Tables April 3

 Top


Exercises

 Exercises

 Solutions

 Top


Exams

There will be two exams in this course, a midterm and a final.

Midterm exam will be on Monday, February 25, 2002.
The midterm will be held in the normal classroom within the normal class time. The midterm exam will only last about 40 minutes because of the time required to get set up at the start and to collect the exams at the end.

The final examination will be 12:00-15:00 on Thursday, April 11, 2002.

 Top


Academic Honesty

Honesty plays a key role in our efforts to maintain a high standard of academic excellence and integrity. Students are advised that all acts of intellectual dishonesty are subject to disciplinary action by the School and that serious infractions will be referred to the President for further sanctions. Students are encouraged to obtain a copy of the School's Statement on Intellectual Honesty.

 Top


This web page will be updated to reflect the changes in the course as necessary.

All students in this course are responsible for reading and understanding the information in this document. If you have any questions, ask the instructor.

Students will find it useful to read their email on a regular basis. However, important information will be available via the course web page and usually will be mentioned in the next class.
 

Top