Reference Materials for EECS 380

Winter, 2001

Textbooks and course materials: required and recommended textbooks, listed below, are available at the student bookstore, through http://www.amazon.com and are on reserve in the library. Additional course materials will be distributed in class.

Required textbook:

• Robert Sedgewick, ``Algorithms in C++: Fundamentals, Data Structures, Sorting, Searching'' (part 1-4), 736 pages 3rd ed. (Jan 1999) Addison-Wesley; ISBN: 0201350882
• Official site http://www.awl.com/cseng/titles/0-201-35088-2/
• Errata http://www.cs.princeton.edu/~rs/ALGSerrataCxx.html
• Source code ftp://ftp.aw.com/cseng/authors/sedgewick/cpp1-4/code.txt

Alternative references on algorithms

• A course on programming with data structures and algorithms: online lecture notes at the Univ. of Western Australia
• T. H. Cormen, C. E. Leiserson and R. L. Rivest, ``Introduction to Algorithms'', 1028 pages (June 18, 1990) MIT Press; ISBN: 0262031418
  (a good investment if you plan to pursue a graduate degree in CS)

• Bjarne Stroustrup, ``The C++ Programming Language'', 910 pages 3rd ed. (July 1997), Addison-Wesley; ISBN: 0201889544
• The Silicon Graphics STL site http://www.sgi.com/tech/stl/
• Dinkum C++ Library Reference
• Nicolai M. Josuttis, ``The C++ Standard Library : A Tutorial and Reference'', 832 pages 1 edition (August 1999) Addison-Wesley; ISBN: 0201379260
• Brian W. Kernighan and Dennis M. Ritchie, ``The C programming Language'', Prentice-Hall 1998 (the umpteenth edition), ISBN 0-13-110362-8 (paperback) ISBN 0-13-110370-9 (hardbound): online
• A. D. Marshall, ``Programming in C UNIX System Calls and Subroutines using C'': online.

Reading and writing binary files --- see handouts

Compiler reference: GCC site http://gcc.gnu.org
Debugger references: gdb tutorial, ddd
Reference for GNU make: http://www.gnu.org/manual/make-3.79.1/html_chapter/make_toc.html

Visualization reference: GNUplot site http://www.cs.dartmouth.edu/gnuplot_info.html, a mini reference

Topics:
Sorting in C++ vs C
Sorting summary
Sequence computations