Computer Science and Engineering 101
Design and Analysis of Algorithms
Summer 2003

Check the Assignments and Lecture Topics Page frequently.

Revised July 3, 2003.

Instructor:
Dr. Larmore
Office, AP&M 4018. Telephone, 534-4652, llarmore@cs.ucsd.edu
Office Hours:
Mondays, 11:00 - 12:00, Tuesdays 1:00 - 2:00
Contacting Me:
It's best to send me email at llarmore@cs.ucsd.edu. Be sure to write "CSE101" in the subject field so that I know what the message is about. (I delete lots of messages without reading them, based on the subject fields.)
While in San Diego, I cannot read email once I leave the campus, which will be early in the afternoon. So, if you have a question that needs to be answered by morning, it's best to cc the email to one of the teaching assistants.
Please, never try to communicate with me by leaving notes on my door, under my door, or in my mailbox in the department office, as those notes get lost, and I can't retrieve them remotely.
Please do not leave voicemail for me at 44652.
Graduate Assistants:
Annemarie Dahm. office hours: 12:00 Mondays and Thursdays, AP&M 3349A
Diem Vu. office hours: 11:00 Tuesdays and Wednesdays, AP&M 3349A
Days of Instruction:
June 30, 2003 - July 31, 2003.
Time of Instruction:
9:30 - 10:50, Monday, Tuesday, Wednesday, and Thursday.
Discussion Sessions:
3:00 - 4:00 Tuesdays CENTR 113
2:00 - 3:00 Thursdays CENTR 113
Place of Instruction:
CENTR 119.
Final Examination:
July 30, 9:30 AM, and July 31, 9:30 AM. Note change!
Textbook:
Introduction to the Design and Analysis of Algorithms , by Anany Levitin. Addison Wesley. ISBN: 0-201-74395-7
Prerequisites:
CSE 12 (Basic Data Structures and Object-Oriented Programming)
One of the following courses: MATH 103A, MATH 100A, CSE 21, MATH 15B.
Click here if you did not take both prerequisites at UCSD.
Written Homework:
will be assigned, collected, and graded. You are permitted to discuss homework with others.
Examinations:
Midterm examinations will be July 9 and July 23.
Final examination will be July 31.
Final Grade:
15 % Homework
25 % First Examination
25 % Second Examination
35 % Final Examination

Detailed description of the CYK algorithm.