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
  • Policies
  • Schedule

• 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.