CMPS 101

Abstract Data Types

Spring 2003



Announcements:



Syllabus:  pdf, word

Handouts  (final exam review problems here)

Programming Assignments

Homework Assignments

Examples

Red-Black Tree demo
 

Time and Place:  TTh   2:00 –3:45 pm   Merrill 102
Class Webpage: http://www.soe.ucsc.edu/classes/cmps101/Spring03
Class News Group: ucsc.class.cmps101

Instructor:   Patrick Tantalo  (http://www.cse.ucsc.edu/~ptantalo/)
Office:   Baskin Engineering  181
Office Hours:   M  2:00-4:00, TTh  10:00 – 12:00,  and by appointment
Email:   ptantalo@soe.ucsc.edu
Phone:   831-459-3898

Teaching Assistants:

Theory Sections:
        Tuesday 4:00-6:00pm  Jack's Lounge  Xinyu Hua
        Wednesday 9:00-11:00am  Jack's Lounge  Yue Xu

Lab Sections:
        Monday  12:00-2:00pm  Crown 201  Xinyu Hua
        Thursday  6:00-8:00pm  Baskin 105  Yue Xu

MSI Tutor:  Min Kim  (mkim1@cats.ucsc.edu)
MSI Sections:
        Tuesday   12:15-1:30pm   Jack's Lounge
        Wednesday  3:30-4:40pm   Jack's Lounge
 

Academic Excellence Program (ACE):

The Academic Excellence Program (ACE) is supported by UCSC's Division of Natural Sciences. Its goal is to increase the diversity of those students receiving bachelor's degrees in engineering, math and science. ACE provides special discussion sections for a number of science and engineering courses, including CS 101.  Students must apply for the program and applications are available at 231 Kerr Hall.  If you have any questions about the ACE program, or it's relationship to this course, contact the CS 101 section leader:  Melesio Munoz (831) 459-2556  (mmunoz@alumni.cse.ucsc.edu), or contact Nancy Cox-Konopelski, Director, Academic Excellence Program (831) 459-5283 (nancyck@cats.ucsc.edu).


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
Basic Concepts on Makefiles
A Short Guide to Makefiles
How to Write a Makefile
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
Information Resource Center FAQs
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