COSC 2011 3.0A Fundamentals of Data Structures
Summer 2000
-
Marks are available electronically (courseInfo 2011 A 1999-00 S)
Brief overview
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.
General information
Time: Monday and Wednesday, 17:30-19:00
Place: SLH B
Instructor: Franck van Breugel
Office hours: Monday and Wednesday, 16:45-17:15 and 19:00-19:30 or by appointment
Office: CCB 348
Email: franck@ariel.cs.yorku.ca
Teaching assistants:
Prerequisites: general prerequisites
Reference material
The textbook for the course is
This book is on reserve in the Steacie library. Errata can be found
here
and here. 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.
Evaluation
The student's performance in the course will be evaluated as a combination of
a final exam (50%), a midterm (25%) and assignments (25%). More details are
given below. There will be no supplemental examination for the course.
Neither will students have the option of doing additional work to upgrade
their mark.
Assignments
There will be two big assignments and a number of small assignments.
Small assignments
A number of small assignments will be given out during the term. These
assignments should be handed in within one week. The assignments will
be returned within one week after the due date. All small assignments
together are worth at most 5%. The actual percentage will depend on the
number of small assignments a student hands in.
Big assignments
The big assignments are given out on
- May 17
- June 14
These assignments should be handed in within three 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 assignment will be
prorated accordingly. The assignments will be returned within two weeks
after the due date. Each big assignment is worth (25 - weight of small
assignments) / 2 %.
Midterm
The midterm will be held on June 14. The midterm will be written in class.
If a student misses the midterm for reasons beyond his/her control, the
student has to bring a documented note to the instructor. If accepted, the
weight of the final exam will be prorated accordingly.
Final exam
The final exam will be held in the examination period. It will be a three
hour exam.
Calendar
The suggested reading material, additional material and the assignments
can be found by clicking on the corresponding date on the calendar below.