CMPS 101
Algorithms and Abstract Data Types
Summer 2007

Additional Review Session: 
Wednesday August 15,  3:00 pm to whenever, at Jack's Lounge

Syllabus:  pdf, word
Handouts   Final review problems posted (delete problem 9)
Programming Assignments    pa5 extended to Sunday
Homework Assignments   hw7 and hw8 solutions posted
Examples 
Lecture Notes  
Red-Black Tree Animation

Time and Place:
  TTh  2:00-4:25  Baskin Engineering 156 (broadcast to Silicon Valley Center)

Class Webpage: http://ic.ucsc.edu/~ptantalo/cmps101/Summer07
Class Webforum:  http://apps.soe.ucsc.edu/fora/viewforum.php?f=11

Instructor:   Patrick Tantalo  (http://www.cse.ucsc.edu/~ptantalo/)
Office:   E2  257
Office Hours:   MW  10:00am-1:00pm, and by appointment
Email:   ptantalo@soe.ucsc.edu
Phone:   831-459-3898

Teaching Assistant:  Alamelu Sankaranarayanan <alamelu@soe.ucsc.edu>  
MW  1:00-4:00    E2  216  (MASC Lab, please knock!)  Note new location

Reserved Labs: 
Social Sciences I   PC lab   room 135 (unstaffed)
Monday        10:00 - 12:00 pm   
Wednesday   12:00 -   2:00 pm   


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

Supplementary Texts:

Java Programming:
Java by Dissection (second edition) Ira Pohl & Charlie McDowell.  Lulu 2006.
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.
The Algorithm Design Manual,  by Steven S. Skiena, Springer-Verlag, 1998.


Other Resources:

Unix
A Unix Tutorial from University of Washington.
An excellent (and long) Introduction to Unix from Ohio State University.
Makefiles
A Short Guide to Makefiles
Editors
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 Documentation
Java Programming Resources
ITS-IC Resources
Instructional Computing



If you find any errors, please report them to: ptantalo@soe.ucsc.edu

webmaster@soe.ucsc.edu

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