Fall 2009 CS2321 Introduction to Data Structures

Course Documents:

Syllabus

Course Schedule (includes links to lecture notes)

Submission Requirements

Old Lecture Notes, from the 2^nd/3^rd editions.

Quiz Answers:

Quiz 1 (pdf)

Quiz 2 (pdf)

Assignments:

WARNING: Do NOT zip your program yourself - you must Export it from Eclipse (see Submission Requirements for details)

Assignment 1 Improve the Stack Due: Sept 3	Assignment 2 Empirical Testing Due: Sept 10 CS Office by 5pm	Assignment 3 Due: Sept 17 Resubmits: Sept 21
Assignment 4 Priority Queues Due: Sept 24 Resubmits: Sept 28	Assignment 5 PQ Sorting Due: Oct. 8 CS Office by 5pm	Assignment 6 More Sorting Due: Oct 15 CS Office by 5pm (written part)
Assignment 7 Simple Dictionaries Due: Oct 22 Resubmits: Oct 26	Assignment 8 Beige & Chartruese Pages Due: Oct 29 Resubmits: Nov 2	Assignment 9 Trees, Logs and Dictionaries Due: Nov 12 NO Resubmits!
Assignment A BC Air Due: Dec 3 Resubmits: Dec 7

External References / Help:

The Computer Science Learning Center (CSLC)
CSLC Coaches are often available to help you understand concepts and work through specific problems. Keep in mind their job is NOT to hold your hand through an entire assignment. Also, please be respectful of their time. I.e. don't show up 10 minutes before the center closes expecting extensive help and please also recognize that they are not open on Fridays, in the late afternoon, or evenings.

Data Structures and Algorithms in Java (our textbook)
The site includes links to some great notes (in "Presentations"), animations of some algorithms, and code fragments from the text.
It's highly recommended that you familiarize yourself with the available resources.

§1-3 of the text book
If you need to review interfaces, arrays, lists, stacks, and queues, the first three chapters of the book are a clear, concise introduction that will prepare your for the material covered in class.

Interfaces and Inheritance
The class will use interfaces for all data structures. If you aren't already comfortable with interfaces in Java, you should read the materials linked. It is part of a larger tutorial on Java - it may be helpful to do a quick read of the entire tutorial from the beginning.

Java Generics Tutorial
The class will make use of Java's ability to work with generic types. If you aren't already comfortable with generics, you should read through the first 2-3 sections of this tutorial. Note: you may need to read through the section on Collections first.

Other Java Tutorials
If you encounter unfamiliar concepts in Java, these may provide helpful explanations and examples.

net.datastructures (The interfaces we'll be implementing)
An overview of the package used in class. The site provides: 1) an overview of why the net.datastructures package was developed and its main objectives (although not required reading, this may help some of you understand the trade offs faced by the authors and why we chose to use the package), 2) a jar file with containing all data structures, and 3) zip files with the package and source code for some select data structures.