Dr. Dale E. Parson
Fall, 2010 Office Hours: M 11-12, Tu 4:15-5:45, W 11-12, Th 4:15-5:45, and by appointment

First day handout (syllabus that is specific to this semester).
Instructions for copying and verifying your AdvDataStructures/ code directory.
Example code is at /export/home/faculty/parson/AdvDataStructures on bill.kutztown.edu
Multiprocessing illustrations and code examples that we examined the last 2 weeks of class.

ASSIGNMENTS to be announced

REVISED (9/18) Assignment 1 for enhancing chained hash tables is due October 7 (extended from September 28) by 11:59 PM.
Assignment 2 for implementing a skiplist container class is due October 21 by 11:59 PM.
Assignment 3 for extending the tests for a priority queue class to use it as a scheduler is due November 4 by 11:59 PM. This PDF file includes a handout on priority queues. The assignment is on pages 13-15.
Assignment 4 for an external, base-N radix sort is due November 19 by 11:59 PM.
Assignment 5 for a Topological Sort of a Directed Graph (using an Adjacency Matrix representation) and Assignment 6 for a Unit-Cost Shortest Path Algorihtm, due by 11:59 PM on December 3 (Assignment 5) and December 11 (Assignment 6).

REFERENCES

Some Splay Tree Code and Illustrations from CSC 402 in Fall 2009.
"Hashtables for Embedded and Real Time Systems" handout by Friedman, et. al. on incremental reorganization of chained hash tables.
"Incremental Reorganization for Hash Tables" patent by D. Parson on incremental reorganization of open address hash tables. Here is a related paper by Parson.

Handout for digraphs and Dijkstra's Algorithm, November 10, 2009.

Cplusplus.com.
A general C++ reference link, including standard libraries and Standard Template Library (STL).
Standard Template Library (STL) Programmer's Guide.
Graphviz for data structure visualization.
http://java.sun.com/javase/6/docs/api/index.html documents classes of interest from the Java class library.
The <eXpat/> XML parser.