CMPS 101
Algorithms and Abstract Data Types
Spring 2005

Syllabus:  pdf, word

Handouts   

Programming Assignments   

Homework Assignments   Homework 7 Solutions Posted

Examples  Red-Black Tree Algorithms Posted

Lecture Notes

Red-Black Tree Animation  Check This Out!


Time and Place:  MWF  2:00 - 3:10   Social Sciences 2 room 75
Class Webpage: http://www.soe.ucsc.edu/classes/cmps101/Spring05
Class Webforum:  http://apps.soe.ucsc.edu/forums/index.php?bn=classes_cmps101spring2005

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

Teaching Assistant:  Suratna Budalakoti <suratna@soe.ucsc.edu>
Theory Sections:   Baskin Engineering 314A
Monday        5:00 - 6:00 
Wednesday   5:00 - 6:00  
Lab Sections:  Baskin Engineering 105
Tuesday       1:00 - 2:00
Thursday      3:00 - 4:00
Friday         12:00 - 1:00

MSI Tutor:  Thib Guicherd-Callin <tguicher@ucsc.edu>
The MSI webpage for CMPS 101 contains a number of excellent resources and handouts
MSI Sections:   Baskin Engineering white board area (Jack's Lounge)
Monday        3:30 - 4:40
Tuesday      11:30 - 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:

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 Programming Resources
CATS-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