This webpage contains archived material from a past offering of this course.
Contents may differ from the current or most recent offering of the course.
Contents may differ from the current or most recent offering of the course.
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.
Announcements
- CS240 INC Policy (2017-07-31)
Students are reminded to review the INC (incomplete) policy for the course (in case you are ill for the final exam). Note that INCs are not automatically granted, even with Verification of Illness forms, and that, even if granted, it could affect your course choices in your next academic term.
Stay well and good luck on exams! - Final Exam Coverage (2017-07-27)
The final exam covers everything in the course up to and including the end of B-trees in the slides. This means extendible hashing will not be on the final. Exam office hours are posted under the "Personnel" page. - Exam Review Sessions (2017-07-27)
Three exam review sessions will be held on Saturday, July 29, 1:00pm-3:00pm; Saturday, July 29, 3:00pm-5:00pm; and Monday, July 31, 12:30pm-2:30pm. All three will be held in MC 2065. - Assignment 5 Details (2017-07-19)
For Assignment 5, you must use C++ and you must submit a file called kdtree.cc (Markus will show this when you log on to submit your files). Your program should be able to compile with the command:
g++ -std=c++11 -Wall kdtree.cc -o KDTree.
You can name your classes, functions, and variables whatever you like, as long as your program reads input from std::cin and prints output to std::cout. - Canada Day Weekend (2017-06-30)
July 3rd is a holiday, so there are no tutorials or office hours. Here are the office hour changes that will take place:- Taylor: Wednesday, July 5, 11:30am-12:30pm, moved from Monday.
- Veronika: Tuesday, July 4, 3:00pm-4:00pm, moved from Monday.
- Sajed: Tuesday, July 4, 1:30pm-2:30pm, moved from Monday.
- Lecture Cancellation (2017-06-19)
There are no lectures on Tuesday, June 20. Instructors will be in their offices during their lecture times. Sajed however will only be in his office until 3:30 PM. - Midterm Help Sessions (2017-06-14)
Two midterm help sessions will be held on Friday, June 16, in MC 2065 and Monday, June 19, in AHS 1689. The two help sessions are intended to be the same. - Volunteer Notetaker (2017-05-19)
AccessAbility Services requires a volunteer enrolled in LEC 001 to be a notetaker. The requirement for being a notetaker is to regularly attend class and take good notes during lecture. This is entirely a volunteer position. If you are in LEC 001 and would like to help one of your fellow students, please send an email to notetaking@uwaterloo.ca to set it up. - Victoria Day Weekend (2017-05-18)
Next week, Monday May 22 is a holiday, so there will be no classes or tutorials on Monday. As a result, Tuesday will be a Monday schedule, meaning that there will be tutorials on Tuesday, but no lectures. The rest of the week follow normal Wednesday, Thursday, and Friday schedules. - LEC 003 Registration Cards (2017-05-18)
Registration cards are in effect for LEC 003. To print your card, go to the "Lectures" tab, click on registration check, and sign in to your waterloo account. You may also bring your laptop with your card to class. - Study Guides (2017-05-18)
On the "Lectures" page of the course website, you'll find a link to a study guide for Module 1. The study guide for Module 2 will be posted later this week. These guides contain key concepts from the lecture slides, pointers to relevant textbook content, and a number of practice questions. - Volunteer Notetaker (2017-05-17)
AccessAbility Services has requested a volunteer notetaker enrolled in LEC 002. If you are in this section and you would like to help one of your fellow students, please send an email to Taylor Smith. There are no requirements for being a volunteer notetaker, apart from taking good notes during lecture. - LEC 003 Full (2017-05-16)
LEC 003 enrollment is at room capacity. There are no larger classrooms available all-term at this day/time. Please do not attend LEC 003 unless you are enrolled in this section. If attendance continues to exceed capacity, "registrants only" will be enforced. - Office Hour Information (2017-05-08)
Office hours have been posted under the "Personnel" page. They begin on Monday, May 8. - First Day of Tutorials (2017-05-01)
The first day of tutorials is Monday, May 8.