CSC B63H3Y: Design and Analysis of Data Structures
Summer 2008

Course Information

Instructor: Richard Krueger

email:

Lectures: Thursdays, 1pm-3pm in HW 214

Tutorials: Thursdays, 3pm-4pm in MW 120 (tutorials begin the first week!)

Teaching assistant: Ady Ecker

Office hours: exam office hours as posted in announcements, or by appointment

Course description

Design, analysis, implementation and comparison of efficient data structures for common abstract data types. Priority queues: heaps and mergeable heaps. Dictionaries: balanced binary search trees, B-trees, hashing. Amortization: data structures for managing dynamic tables and disjoint sets. Data structures for representing graphs. Graph searches.
Official calendar description and restrictions

Course Links

• Course information sheet in postscript or PDF
• Announcements (updated periodically, please read regularly)
• Lecture schedule, readings and notes
• Assignments and cover sheet
• Test information
• Marks
• Course policies (including waiver requests)
• Remarking instructions and form
• Requests for special consideration (cases of illness, emergencies, etc.)