gratuitous image

Computer Science 201
Analysis of Algorithms
cmps201 (34731)
Important:
NOTE TIME AND ROOM CHANGE.

Do Not run lpr at school on a pdf file or on a ps.gz file. Use the ps file.

CE students must demonstrate that they have satisfied the data structures preparation requirement (e.g., CMPS 101) or they will be deleted from the class. This policy is established at the request of the CE Department.
You must have your ``data structures requirement'' signed off and bring a xeroxed copy of this paper to hand in at class. See your adviser or the graduate staff person, Carol Mullane, or Prof. Schlag if you don't know what this means.

All students will demonstrate their preparation by taking a review examination on CMPS 101 material. This take-home exam will be given out in the first class meeting (Jan. 6). It is due Wednesday Jan. 11, 12:30PM. It will be graded. It must be your own work--no consultation with anyone except the Instructor. Any clarifications will be posted on the class newsgroup.

No permission codes will be issued until after the review exam is graded. Attend class. Attendance will be taken in the first several classes.

Winter 2006 Class Handouts
Handouts and other files. The syllabus is ho01.ps or ho01.pdf


Winter 2006 Class Project
Shared files for 201 projects, if there are any projects.


Key Dates, A.Y. 2005-06.
Registrar web page.


SOE Class Search.
Simplified access to Registrar web page.


Lecture times:
MWF 12:30-1:40, Engr. II, Room 194.

Instructor:
Prof. Allen Van Gelder (avg @ cse.ucsc.edu)
Phone: (831) 459-4611 (Lab 459-4160)
Office: 355 Engineering II (Lab 386)
Office Hours: Mon., Wed. 2-3, plus drop-in or appt.

Teaching Assistant:
Jennifer Flynn (jfly @ cse.ucsc.edu)
Office: E2 489
Phone: 831-459-2417
Office Hours: in E2 489
  • Mon 10a-12p
  • Tue 3:30-6p
  • Thu 11a-2p
  • And by Appointment.

Primary Textbook:
Computer Algorithms, 3rd Edition
by Sara Baase and Allen Van Gelder

Students should already be familiar with most of Chs. 1-8.
Lectures will cover advanced topics in chs. 1-8 and parts of chs. 9, 10, and 13.
A few topics in chs. 11, 12, and 14 might be covered.
A few topics not in the text might be covered by handouts.

Please click here to see Supplements

Other Texts (for reference, no assignments):
Introduction to Computer Algorithms, 2nd Ed.
by Cormen, Leiserson, Rivest, and Stein (2001)

Design and Analysis of Computer Algorithms
by Aho, Hopcroft, and Ullman (1979)

C: An Advanced Introduction, ANSI C Edition
by Narain Gehani

Questions regarding about page content should be directed to
webmaster@cse.ucsc.edu
 Last modified Tuesday, 17-Jan-2006 22:45:31 PST.