Computer Science and Engineering 101
Design and Analysis of Algorithms
Summer 2003
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.