CMPS 101
Algorithms and Abstract Data Types
Spring 2008

Syllabus:  pdf, word
Handouts  Final review problems & some solutions posted 
Programming Assignments  pa5 extended to Sunday June 8,  10:00 pm
Homework Assignments   hw8 solutions posted
Examples 
Lecture Notes  

Time and Place:  TTh  2:00 - 3:45 pm   Kresge 321 
Class Webpage:   http://www.soe.ucsc.edu/classes/cmps101/Spring08/
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:   T-W-Th  10:00 am - 12:00 noon, or by appointment
Email:   ptantalo@soe.ucsc.edu
Phone:   831-459-3898

Teaching Assistant:  Neeraj Kumar <nkumar@soe.ucsc.edu>
Tutor:  Mariano Lizarraga <malife@soe.ucsc.edu>
Lab Sections: 
Monday            5:00 - 7:00 pm         Baskin Engineering 105       Neeraj Kumar <nkumar@soe.ucsc.edu>
Tuesday            9:00 - 11:00 am       Baskin Engineering 105       Mariano Lizarraga <malife@soe.ucsc.edu>
Wednesday       2:00 - 4:00 pm         Baskin Engineering 105       Neeraj Kumar <nkumar@soe.ucsc.edu>
Thursday          6:00 - 8:00 pm         Baskin Engineering 105       Mariano Lizarraga <malife@soe.ucsc.edu>
Friday              11:00 - 1:00 pm        Baskin Engineering 105       Neeraj Kumar <nkumar@soe.ucsc.edu>  

 
MSI Tutor:  Andrew Parra <aparra@ucsc.edu>
MSI Sections: 
Monday           3:30 - 4:40 pm            Crown 105
Tuesday          4:00 - 5:15 pm             Porter 246      
Wednesday      3:30 - 4:40 pm             Social Sciences II  171


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.
A nice list of Unix Tutorials

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 ANSI C
Notes on Programming in C

Programming in Java
Java Documentation
Java Programming Resources

ITS-IC Resources
Instructional Computing
ITS-Home


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