Welcome to the home page for WPI Computer Science course cs507 (Data Structures
and Analysis of Algorithms).
This course studies different data structures from the point of view
of the operations performed upon the data and to
apply analysis and design techniques to non-numeric algorithms that
act on data structures. Data structures are
presented as abstract objects admitting certain operations. Choices
of internal representations and algorithms to
implement them are covered in some detail. The data structures covered
include lists, stacks, queues, priority queues,
trees, balanced trees, graphs and dictionaries. Projects and assignments
will treat the development of theoretical results,
the writing of programs to obtain practical results, and techniques
to integrate different data structures in complex
algorithms that place a variety of demands upon them.
Back to Professor Dobrushkin's WPI page
