COSC 2011 3.0 Fundamentals of Data Structures
- Marks are available electronically
courseInfo 2011 1999-00 F)
The design and analysis of data structures is a key subject in computer
science. This course will focus on some fundamental data structures,
including lists, trees and graphs. JavaTM
will be used as the implementation language.
Time: Monday, Wednesday and Friday, 14:30-15:30
Place: Ross South 137
Instructor: Franck van Breugel
Office hours: Monday, Wednesday and Friday, 15:30-16:30 or by appointment
Office: CCB 348
(firstname.lastname@example.org, assignment 1),
(email@example.com, assignment 2),
(firstname.lastname@example.org, assignment 3)
Prerequisites: general prerequisites
The textbook for the course is
This book is on reserve in the Steacie library. Errata can be found
and here. Class notes and handouts
will be crucial. The following books are suggested for further reading.
Note that "The Java Tutorial" is available online (click on the title).
"Data Structures and Algorithms" is on reserve in the Steacie library.
The student's performance in the course will be evaluated as a combination of
three assignments (20%) and three tests (80%). In order to pass the course,
students should pass the tests (a student who fails based on the marks for
the three tests also fails the course). More details are given below. There
will be no final or supplemental examination for the course. Neither will
students have the option of doing additional work to upgrade their mark.
There will be three assignments. The assignments are given out on
The assignments should be handed in within two weeks. No late assignments will
be accepted. If a student cannot hand in the assignment in time for reasons
beyond his/her control, the student should bring a documented note to the
instructor. If accepted, the weight of the other assignments will be
- September 13 (6.66%)
- October 13 (6.66%)
- November 10 (6.66%)
There will be three tests. The dates for the tests are
The tests are written in class.
If a student misses the first or the second test for reasons beyond his/her
control, the student should bring a documented note to the instructor.
If accepted, the weight of the other tests will be prorated accordingly.
If a student misses the third test, the student has to contact the instructor
to take a replacement test.
- October 8 (30%)
- November 12 (30%)
- December 6 (20%)
The suggested reading material, additional material and the assignments
can be found by clicking on the corresponding date on the calendar below.
Course outline (in PostScript)