CS200: algorithms and data structures

Announcements:

The programming part of the final will be held in recits during the last week of classes. You will be asked to add a method to this Graph class.

There is an extra credit option available for assignment 6. See the assignments page for details.

Course description

The goal of this course is to convey an understanding of abstract data types, common data structures, necessary discrete structures and complexity analysis. The course is taught using the Java language and emphasizes an object oriented approach to data structures. Specific topics in data structures/algorithms include advanced sorting, queues, stacks, hashing, trees, and graph algorithms. Complementary topics from theory include complexity analysis, recurrence relations, trees, and graphs.