CMPS 101

Abstract Data Types

Winter 2003

Announcements:
Syllabus:  pdf, word

Handouts  (Final Review sheet posted here)

Examples

Programming Assignments

Homework Assignments

Link to a nice Red-Black Tree Demo


Time and Place:  MWF   2:00 – 3:10 pm   Baskin Engineering 152
Class Webpage: http://www.soe.ucsc.edu/classes/cmps101/Winter03
Class News Group: ucsc.class.cmps101

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

Teaching Assistants:

Lab Sections:
All lab sections will be held in Baskin Engineering 105  (Note: the lab schedule printed in the schedule of classes should be ignored)
Monday       11:00 - 12:00noon    Xinyu Hua
Tuesday        4:00 - 5:00pm         Yue Xu
Wednesday    3:30 - 4:30pm         Xinyu Hua
Thursday      10:00 - 11:00am        Yue Xu
Theory Sections:
Until further notice, all theory sections will be held at the white board area of Jack's Lounge.
Monday        12:00-2:00pm      Xinyu Hua
Thursday      11:00-1:00pm      Yue Xu


MSI Tutor: Corrie Ann Scalisi  (cscalisi@ucsc.edu)
MSI Sections:  will be held at the white board area of Jack's Lounge

Tuesday       2:00-3:15pm
Thursday      7:00-8:15pm
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