1. Final Exam: Wednesday, December 4,  12:00 – 3:00 pm.
2. Review Sessions by Randolph Goldman: Monday 12/2 7:00-9:00pm, and Tuesday 12/3 12:00-2:00pm.  Both will be held in Baskin 318.
3. Review sheet consisting of last year's final exam is linked below. 
4. Due date for project electronic submission extended again to Saturday 11/30, 12:00 midnight.  Written report is still due Tuesday 11/26 in class.

Description:  This is an introductory course in Graph Theory with an emphasis on classical graph algorithms and their applications to problems in connectivity, routing, matching, and graph embeddings.  Topics will include:  representations of graphs, bipartite graphs, Cayley's formula, minimum spanning trees, shortest path algorithms, vertex and edge connectivity, directed graphs, network flows and cuts, Menger's theorems, Eulerian and Hamiltonian graphs, planar graphs, matchings, and colorings.

Time and Place:  TTh   4:00 – 5:45    Baskin Engineering 156 & UCSC Extension Cupertino
Class Webpage: http://www.soe.ucsc.edu/classes/cmpe177/Fall02/
Class News Group: ucsc.class.cmpe177

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

Unofficial Office Hours:  Wednesday  5:00-6:30 pm.  This time is reserved for CE 177 only, i.e. there will be no competition from CS10 students.  These hours are unofficial in the sense that I guarantee with only 90% certainty that I will be available.

Teaching Assistant: Randolph Goldman (randolph@soe.ucsc.edu)
Section Times:  All sections are to be held in Baskin engineering 263
     Monday 10:00-11:00 am
     Wednesday  3:00-4:00 pm
     Friday  2:00-3:00 pm
 

Some Important Links:
 

General Information:  pdf, word

Programming Project:  pdf, word
             Due Date Extended YET AGAIN!
           Final Project Report:  Tuesday November 26 (in class)
           Electronic Submission:  Saturday November 30,  12:00 midnight

Homework Assignments

Lecture Notes

Induction Handout:  pdf, word

Midterm Solutions:  pdf, word

Last Year's Final Exam:  pdf, word

Note Computing Environments at UCSC:
The division of CATS which administers computing labs and student computing environments is called Instructional Computing (IC).  During the Summer of 2002, CATS/IC made a number of changes and upgrades to it's Sun Microsystems Solaris 8 platform.  A new timeshare, unix.ic.ucsc.edu, is now available to users, and will be replacing the older timeshares teach, learn, curie, and hawking.  The older timeshares will be shutdown on October 9, 2002.  From now on, always log on to unix.ic.ucsc.edu when connecting to the campus network.  For additional information regarding these changes, go to:  http://ic.ucsc.edu/docs/unix/
 

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