| [Announcements] | [General Information] | [Syllabus] | [Homeworks] | [Additional Material] | [Schedule] |
A word about the textbooks: The Main and Savitch book is required. The Mehlhorn book is an excellent reference on the theory of data structures. Despite its small size, it covers pretty much everything anyone would like to know on the topic and in fact goes much further than we will go in this class. I believe it's a great reference book and reading it will have you well prepared for an Analysis of Algorithms class (which you will presumably take soon after this class). Also, you can find it on the web for free!
The Main and Savitch book is closer to the style our class will actually follow. It focuses much more heavily on C++ and implementation, while covering much simpler data structures than Mehlhorn's book.