CompSci 161: Design and Analysis of Algorithms -- Summer 2008
- Class meetings
- Lectures: M W 9:30-10:50am in DBH 1300
- Discussions: M W 11-11:50am in DBH 1300
some discussions (as announced in class) will be moderated
- Instructor
- Professor Dan Hirschberg -- dan (at) ics.uci.edu
office hours M W 9:00-9:25am (or by appointment) in DBH 4226
- Teaching Assistant:
this class has not been assigned any assistant
- Prerequisites
- calculus (Math 2ab), discrete mathematics (ICS 6d), data structures (ICS 23)
- Add/drop policy
- All adds/drops handled through Summer Session office
- No instructor signatures for adds/drops after July 11
- Course Texts
- Required: Cormen, Leiserson, Rivest, and Stein,
Introduction to Algorithms (2nd ed.),
McGraw-Hill, 2001.
- Recommended: Baase, Van Gelder,
Computer Algorithms (3rd ed.),
Addison-Wesley, 2000.
- Reference: Goodrich and Tamassia,
Algorithm Design,
Wiley, 2002.
- Reference: Dasgupta, Papadimitriou, and Vazirani,
Algorithms,
McGraw-Hill, 2007.
- List of reference books
- Course Goals
To develop an understanding of efficiency of algorithms,
to learn some algorithmic design techniques,
and to analyze the complexity of the amount of resources required
by algorithms for a variety of applications.
- Homeworks and Examinations
- Course Outline
- Lecture Notes
- Grading
- Policies
- 20% -- several pop quizzes
- 40% -- two midterm examinations (M of week 4, W of week 7)
- 40% -- final exam (Friday Aug 29 at 9am ??)
- To pass the course you must pass the final exam and
have an overall passing average
- You can view your entry in my gradebase
- Instances of academic dishonesty will be reflected
in the final grade because dishonesty devalues the
learning experience for the whole class.
- Bboard newsgroup
Read cs.161 for announcements.
Also, please post questions about anything.
If you don't understand something,
others probably don't either and will have the same question.
Dan Hirschberg
Computer Science Department
University of California, Irvine, CA 92697-3435
dan at ics.uci.edu
Last modified: Jun 25, 2008