CMPS 101
Algorithms and Abstract Data Types
Summer 2005: June 20 - August 12

PA5 Extended to Sunday August 14   12:00 noon

Syllabus:  pdf, word
Programming Assignments    PA5 Extended to Sunday August 14   12:00 noon
Homework Assignments  
Examples  Red-Black Tree Algorithms Posted
Lecture Notes
Red-Black Tree Animation  Check This Out!

Time and Place:
  WF  2:00 - 4:25   E2  192

Class Webpage:
Class Webforum:

Instructor:   Patrick Tantalo  (
Office:   E2  257
Office Hours:   TTh 2:00 - 4:00
Phone:   831-459-3898

MEP Tutor:  Steven Chhay (
Sections will be held at the Social Sciences II Computer Lab
Monday  10:00 - 12:30
Wednesday  10:00 - 12:30
Friday  10:00 - 1:00

Required Text:  Introduction to Algorithms, second edition, by Cormen, Leiserson, Rivest, & Stein.  McGraw-Hill, 2001.

Supplementary Texts:

Java Programming:
Java by dissection, by Charlie McDowell & Ira Pohl, Addison-Wesley, 2000.
Learning Java, by Patrick Niemeyer & Jonathan Knudsen, O'Reilly, 2000.
Java in a nutshell : a desktop quick reference, by David Flanagan, O'Reilly, 1997.
C Programming:
Problem solving and program design in C, by Jeri R. Hanly & Elliot B. Koffman, Addison-Wesley, 1999.
Algorithm Analysis:
Computer algorithms : introduction to design and analysis  by Sara Baase & Allen Van Gelder, Addison-Wesley, 2000.
Fundamentals of algorithmics, by Gilles Brassard & Paul Bratley, Prentice Hall, 1996.

Other Resources:

A Unix Tutorial from University of Washington.
An excellent (and long) Introduction to Unix from Ohio State University.
A Short Guide to Makefiles
An extensive list of Vi tutorials .
Free Software Foundation Gnu Emacs Manual (very long).
Programming in C
C Programming
Programming in C
Notes on Programming in C
Programming in Java
Java Programming Resources
CATS-IC Resources
Instructional Computing

If you find any errors, please report them to:

Back to the SOE Class Home Pages
Back to the SOE Home Page