Computer Science 102 Analysis of Algorithms CMPS 102 (42888)

A SOE forum has been set up for CMPS 102.
Visit

    http://forums.soe.ucsc.edu/viewforum.php?f=73

or find something to click on at

    http://forums.soe.ucsc.edu/

The "Login" button is upper right on either page.

If you do not have a SOE forums user ID yet, you can read posted messages
without login.

Also, if you are on the login page:

    http://forums.soe.ucsc.edu/ucp.php?mode=login 

you can click on the box with "Register" inside it (lower left).

I will try to use the forum instead of the newsgroup.

Your weighted total for mid0, 1, and 2 is (2/9)mid0 + mid1 + mid2,
after adjustments for insurance and rounding.

Benchmark totals for mid0, 1, 2:
bench   C        146
bench   C+       160
bench   B-       168
bench   B        173
bench   B+       180
bench   A-       190
bench   A        195
bench   A+       209
bench   P        222

What this means is if, for example, your weighted total
is at least 173 and less than 180, your are at the B
level, based on these exams.  P is the max possible total.

Winter 2009 Class Handouts

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

Winter 2009 Class Project

Shared files for 102 projects, if there are any projects.

Key Dates, A.Y. 2008-09.

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, Engr. II, Room 192.

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:

Name: Krishna Vuppala (vrk@soe.ucsc.edu )

Office Hours: (tentative)

Room JBE 169

• Mon 3:30- 4:40
• Tue 12:00- 1:45
• 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 with emphasis on ch. 3 (Recursion and Induction) and parts of chs. 9 (APSP), 10 (DP), and 13 (NPC).

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

It seems that most students do not use rn or trn for reading newsgroups. However, it is very important to disable threads, however you read the newsgroup.

Newsgroups are likely to disappear in the near future. See above announcement about SOE forums.