CMPS 102 : Analysis of Algorithms

Instructor

Suresh Lodha

Office: Baskin 241, 459-3773.

Hours: Tuesday 4-5pm, Thursday 4:15-5:15pm and by appointment.

Email: lodha@cse.ucsc.edu

Lecture Times

Tuesday and Thursday, 10:00-11:45am in Social Sciences II, Room 71.

Exams

Final, December 5, 8:00-11:00am.

Bobby will hold a FINAL REVIEW Monday Dec 3, 8pm in Jacks Lounge. Bring questiones!

Some FINAL EXAM details:

• There will be 5 questions on the exam --
  • growth of functions (10 points)
  • greedy algorithms (15 points)
  • divide-n-conquer which includes recurrence (25 points)
  • dynamic programming (25 points)
  • lower bounds (25 points)
• in addition, there will be an optional problem for ambitious students.

Text

Required: Introduction to Algorithms: Cormen, Leiserson, and Rivest. 2nd ed. MIT Press.

Optional: Computer Algorithms: Introduction to Design and Analysis: Basse and Van Gelder. 3rd ed. Addison-Wesley.

Optional: Fundamentals of Algorithmics: Brassard and Bratley. 1st ed. Prentice Hall.

Teaching Assistant

Robert Gramacy

Office: JBE57 (the basement)

Hours: M 2:00-3:15, Tu 2-4 and by appointment.

Email: rbgramacy@soe.ucsc.edu

Discussion Sections

Monday, 12:30-1:40, Kresge 325

Wednesday, 12:30-1:40, Kresge 194

Friday, 3:30-4:40, College Eight, 242

Tutors

Joanna Mazur [jojomnky@cats.ucsc.edu]

• Tu 4-6, JBE57 (the basement)
• Wed 5:30-7:30, JBE57 (the basement)
• F 2-4, JBE57 (the basement)

Gabriel Yarra [speedy@cats.ucsc.edu]

• Tu 6-8, JBE57 (the basement)
• Wed 3:30-5:30 , JBE57 (the basement)
• Mon 3:30-5:30, JBE57 (the basement)

Class Newsgroup

ucsc.class.cmp102

Handouts

Syllabus: [PDF]

Assignments:

1. [PDF] (please learn this material by sep 27) Solutions: [PDF], [Postscript]
2. [PDF] (please learn this material by oct 9) Solutions: [PDF], [Postscript]
3. [PDF] (please learn this material by oct 16) Solutions: [PDF], [Postscript]
4. [PDF] (please learn this material by oct 30) Solutions: [PDF], [Postscript]
5. [PDF] (please learn this material by November 8) Solutions: Distributed in Class (Problems 1, 2 and 3 of Part A and Problem 1 of Part B) [PDF], [Postscript]
6. [PDF] (please learn this material by November 20) [PDF], [Postscript]
7. [PDF] (please learn this material by November 27) [PDF], [Postscript]

Portfolios are outside by office. Please come and pick them up as soon as possible and definitely by January 6. If you cannot pick them by January 6, please send me an email and I will keep it for you till you can pick it up at a later date convenient to you.

.