CMPS 101, Winter 2001 (41984)

Winter 2001 CMPS101 Class Locker

Lecture times:

MWF 3:30-4:40pm, Oakes 105    ROOM CHANGE

Enrollment limit is lifted.

See Monique in Ugrad Advising office for permission code if you have all the pre-reqs.

Instructor:

Prof. Allen Van Gelder (avg @ cse.ucsc.edu)

Phone: (831) 459-4611

Office: 235 Jack Baskin Engineering (formerly Applied Sciences)

Office Hours: 2-4 Thursdays, plus drop-in or appt.

Teaching Assistant:

Aaron Solomon ( asolomon @ cats.ucsc.edu)

Office (grad lab):

Phone (in lab): (831) 459-

Office Hours: Lab/Discussion Sections + by appt.

Rong Yi ( rongyi @ cats.ucsc.edu)

Office (grad lab):

Phone (in lab): (831) 459-

Office Hours: Lab/Discussion Sections + by appt.

Computer Lab Times and Location:

TBA (First class meeting)

DO NOT ENROLL IN SECONDARY LABS

Discussion Times and Location:

TBA (First class meeting)

DO NOT ENROLL IN SECONDARY LABS

Pre-requisites:

Students must ``have credit for'' CMPS 12B, CE 16, Math 19B, and some Math course in the 20's series, most likely Math 27.

My definition of ``have credit for'' is that the School of Engineering has determined that the student can obtain a CS or CE or ISM degree without having to take any of these classes in Winter 2001 or later. That is, the student has ``met the requirement for purposes of the major'' in all of the pre-requisites. There are several ways that this determination might be made; see the undergraduate advising staff with any questions; I do not personally make this determination.

A student with a very good Math record might be approved (by me) to take 101 without having the 20's series Math course.

Graduate students do not need to meet the pre-requisites.

Students not seeking one of the above-mentioned degrees normally do not enroll in CMPS 101, but if you are in this category, you should speak to me about pre-requisites.

Registering for a grade:

I urge students to register for a grade, rather than P/NP. My reason is very practical.

A P ``looks like'' a C. But in my experience passing students do B work on average.

C does not mean ``average''; it means ``satisfactory''.

Primary Textbook:

Computer Algorithms, 3rd Edition

by Sara Baase and Allen Van Gelder

Students should already be familiar with most of Chs. 1-3.

Lectures will cover advanced topics in chs. 1-3 and most or all of chs. 4, 7, and 8.

Parts of chs. 5, 6, and 9 will be covered.

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, n-th printing

by Thomas Cormen, Charles Leiserson, and Ron Rivest (1990)

C: An Advanced Introduction, ANSI C Edition

by Narain Gehani

Several additional books will be on reserve in the Science Library.

Programming:

As the catalog says, prior Unix experience is expected.

Programs will be assigned in both C and Java in approximately equal proportions. Fluency in at least one of these languages is assumed, and the other can be picked up during the quarter.

Buying a book on C and/or Java at the beginning of the quarter is NOT recommended. Wait until you are familiar with the materials in the text and on-line, then make your decisions.

Back to the CE / CS Class Home Pages.
Back to the CE / CS Home Page.