gratuitous image

Computer Science 201
Analysis of Algorithms
CMPS 201 (13837)

Important:

Do Not run lpr at school on a pdf file or on a ps.gz file. Use the ps file.
Or print out of acroread on moondance or sundance after making sure the print command is correct in the print window that opens. For example, lpr -Pe3east.


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 (Sep 25). It is due Wed., Sep. 30, 2:00 PM. 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.

References to ``the syllabus'' mean ho01.ps or ho01.pdf.

The name of the class newsgroup is ucsc.class.cmps201.
The first message for this quarter is 306, unless they purge old messages soon.
Supposedly this is accessible only from campus (ucsc.edu) machines, so
ssh moondance and access it from there, if you do not know a better way.
On moondance: /usr/local/bin/rn -q ucsc.class.cmps201

To see how I set up my alias, rn201, do:
egrep rn201 ~avg/.cshrc

It seems that most students do not use rn or trn for reading newsgroups, so I am not giving detailed instructions here. See the syllabus. However, it is very important to disable threads, however you read the newsgroup.

No permission codes will be issued until after the review exam is graded (but add/drop/swap is open until Oct. ??). Attend class. Attendance will be taken in the first several classes.

Fall 2009 Class Handouts
Handouts and other files. The syllabus is ho01.ps or ho01.pdf


Fall 2009 Class Project
Shared files for 201 projects, if there are any projects.


Microsoft Graduate Women's Scholarship Program
Talk to a faculty member if interested. Deadline Oct. 9.


Key Dates, A.Y. 2009-10.
Schedule of Classes.
Registrar web pages.


SOE Class Search.
Simplified access to Registrar web page.
Sorry, this broke when they redid the School of Engineering web page. You'll just have to wade through the registrar's interface as best you can.


Lecture times:
MWF 2:00-3:10, Baskin Engr., Room 372.

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

Teaching Assistant:
Keren Jin (kjin <at> soe.ucsc.edu)
Office Hours:
E2, Room 381
  • Tue: 3:00 - 4:00
  • Thu: 3:00 - 4:00
  • 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 page content should be directed to
webmaster@cse.ucsc.edu
Last modified Wednesday, 14-Oct-2009 14:24:09 PDT.