gratuitous image

Computer Science 201
Analysis of Algorithms
cmps201

Important:
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. It is due Monday Jan. 12, 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.

If you did not get your review exam at Monday's class or Wednesday's class you can obtain the review exam electronically and print it single-sided (e.g., use aca1 instead of aca). Certain students have arranged to obtain the review exam electronically.
You need to type or paste in the URL yourselves. There is nothing to click.

http://www.soe.ucsc.edu/classes/cmps201/Winter04/ho03-revex.ps (45,617 bytes)   OR
http://www.soe.ucsc.edu/classes/cmps201/Winter04/ho03-revex.pdf (62,910 bytes)

Students who have not prearranged this must get their paper copy.

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 2004 Class Handouts
Handouts and other files. The syllabus is ho01.ps or ho01.pdf


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


Lecture times:
MWF 12:30-1:40, Earth-Marine Sci. Bldg., Room B214.

Instructor:
Prof. Allen Van Gelder (avg @ cse.ucsc.edu)
Phone: (831) 459-4611 (Lab 459-4160)
Office: 235 Jack Baskin Engineering (Lab 312c)
Office Hours: Mon. 2-4, plus drop-in or appt.

Teaching Assistant:
Ashwani Kumar (ashwani @ cse.ucsc.edu)
Office: BE 340 and BE 354I
Phone: (831) 459-4039 (Graduate Lab- BE 340)
Office Hours:
  • Mon: 2pm - 5pm
  • Tue: 2pm - 4pm
  • And by Appointment.
Note: We meet in 340 and then go to 354I
Review and Help Sessions: T.B.A.

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
or visit Prof. Baase's web site: http://www-rohan.sdsu.edu/faculty/baase
and use the Back button on your browser if you want to return to this page.

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 Friday, 16-Jan-2004 14:44:26 PST.