CS410, Summer 1998, Books on Reserve

The following books are on reserve in the Engineering Library (Carpenter Hall).

• About data structues:
  • Introduction to Algorithms, Cormen, Leiserson, Rivest, 1990.
    Course textbook; a standard CS posession; buy your own.
  • Algorithms in C, Sedgewick, 1998.
    Not the textbook, although it was in Fall 1997, Spring 1998. Rather different approach, organization, and emphasis. Somewhat buggy.
  • Data Structures in Java, Standish.
    First four chapters are a fairly good review of some background for the course. Rest of book is good, but generally a more basic coverage than we will take -- good place to look if you're lost. Appendix B is a gentle but sufficiently thorough explication of O-notation.
  • Data Structures and Network Algorithms, Tarjan.
    Concise presentation of many topics, including splay trees (which are not in the textbook).
  • Algorithms in C++, Sedgewick, 1992.
  • Algorithms, Sedgewick, 1988.
  • Data Structures and Algorithms, Aho, Hopcroft, Ullman, 1983.
    Proving that this material really hasn't changed very much -- still a good book.
• About Java:
  • Core Java 1.1, Horstmann and Cornell, Vol. 1.
    Good starting place, used in CS211.
  • Core Java 1.1, Horstmann and Cornell, Vol. 2.
    Advanced Java features probably beyond our needs.
  • Java in a Nuthshell, Flanagan.
    Good quick reference.
  • Java: How to Program, Deital and Deital.
    Lots of Java examples, starting from the very basic (you can probably skip the first five chapters).