CS240: Data Structures and Data Management, Winter 2015

Course Description

The course introduces widely used and effective methods of data organization, focusing on data structures, algorithms, and the performance of these algorithms. Specific topics include priority queues, sorting, dictionaries, data structures for text processing.

More details on the goals and coverage of the course can be found in the official course description.


There is a RSS feed available. It might be worth subscribing to it.

Important Exam Note: Multiple Choice Question (2015-04-15)

CS240 R & E Final Exams have a question (Question 1) containing several multiple choice sub-questions which are to be answered on a provided computer answer card using a pencil. Only the computer answer card will be marked for Question 1 and no extra exam time will be allowed for filling it in. The multiple choice questions will be labelled by Roman numerals (i, ii, iii, iv, v,....) which will correspond to our standard numeral system on the computer answer cards (1, 2, 3, 4, 5, ...)

Bring to the exam a pen (for at least the signatures), pencil(s) and an eraser. Also, don't forget your WatCard.

Final Exam Week Office Hours (2015-04-08)

The office hours for the final exam week are as follows:

Therese Biedl: Thursday April 16 at 10:30am

Daniela Maftuleac: Thursday April 16 at 1pm

Danny Sitter: Monday April 6 at 2pm and Thursday April 16 at 2pm

Appointments may also be made via email.

Exam Review Session (2015-04-07)

There will be a final review session in MC2065 on April 9 at 4pm. Some material will be prepared but please also bring any questions you may have.

If you do not write a final exam (2015-04-06)

Dear Students of CS 240,

In the Faculty of Mathematics students who fail to write a final exam are given either a DNW (Did Not Write) or an INC (incomplete). A DNW is equal to a 32 and is a failing grade. An INC is essentially permission to complete the course (usually by writing the final exam) in a later term.

Whether or not you are given an INC is strongly dependent on your performance during the term. A student with a medical reason may not be granted an INC because they have not performed sufficiently well during the academic term.

An INC will be granted ONLY if there is a strong reason for missing the exam (generally a serious medical issue verified by a doctor's note) AND a satisfactory performance during the term (both assignments and midterm).

See the following links for more information :
UW Final Exam Regulations: https://uwaterloo.ca/registrar/final-examinations/examination-regulations-and-related-matters
Math Faculty INC rules: https://uwaterloo.ca/math/current-undergraduates/regulations-and-procedures/incomplete-procedure

Thank you for your time, and best wishes on your exam.

Your instructors of CS 240

Tutorials and Office Hours (2015-03-30)

There is no tutorial next week and all office hours will be by appointment only (both tutorials and office hours are as usual this week). We will post an updated schedule of office hours for the week of the exam at a later date.

Assignment 5 (R) has been posted (2015-03-18)

The assignment is due March April 1 at 8:30am

Assignment 4 (R) has been posted (2015-03-05)

The assignment is due March 18 at 8:30am

Midterm Results (2015-03-03)

Shortly, you will receive an email to your WatIAM userid with a link to the marking for your CS240 midterm. Please check the post mortem on our Exams web page and refer to the Mark Appeals guidelines for the Midterm on our Course Info web page *before* submitting any remark requests (note that the deadline is 2 weeks from today and all re-mark requests must be sent to cs240@student.cs.uwaterloo.ca). The midterm was marked out of 90 for LEC 001 and 002 and out of 93 for LEC 003 (Enriched). The class average was 72.6% for LEC 001 & 002 and 75.1% for LEC 003.

Assignment 3 has been posted (2015-02-05)

The assignment is due on March 4 at 8:30am

Office hours cancelled (2015-01-30)

On Friday, Feb. 6, the office hours of Therese Biedl (11-12am, DC2341) are cancelled due to a PhD defense.

Assignment 2 has been posted (2015-01-20)

The assignment is due February 4 at 8:30am

Assignment 1 Extension (2015-01-19)

The assignment is now due January 23 at 8:30am

Assignment 1 has been posted (2015-01-07)

The assignment is due January 21 at 8:30am

Welcome to CS240! (2014-12-23)

Welcome to CS240! Lectures begin on Tuesday, January 6.
There will be no tutorial in the first week; the first tutorials will be held on Monday, January 12.