CMPS 102 : Analysis of Algorithms

Instructor

Suresh Lodha

Office: Baskin 241, 459-3773.
Hours: Tuesday and Thursday 10:00-11:45am and by appointment.
Email: lodha@cse.ucsc.edu

Lecture Times

Tuesday and Thursday, 8:00am in College Eight Academics 240.

Exams

Midterm 1, Thursday April 19th from 8:45 to 9:45am.

Midterm 2, Thursday May 17th from 8:45 to 9:45am.

Final, Monday June 4 from 12:00 to 3:00pm.

Text

Required: Introduction to Algorithms: Cormen, Leiserson, and Rivest. 1st 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.

Course Assistant

Krishna Roskin

Office: Trailer 15, behind Baskin
Hours: Monday and Wednesday 1:45-3:00pm and by appointment.
Email: krish@soe.ucsc.edu

Discussion Sections

Monday 12:30-1:30pm, Oakes 103
Tuesday 6:00-6:45pm, Kresge 319
Wednesday 12:30-1:30pm, Nat Sci Annex 103
Thursday 6:00-6:45pm, Cowell 216
Friday 2:00-3:00pm, Cowell 216

Readers and Tutors

Joanna Mazur [jojomnky@cats.ucsc.edu]
Monday 3:30-4:30pm, Trailer 15 Wednesday 3:30-4:30pm, Trailer 15 Friday 11:00am-12:00, Trailer 15
Brian Drake [bdrake@cats.ucsc.edu]
Tuesday 4:00-5:00pm, Trailer 15 Thursday 4:00-5:00pm, Trailer 15 Friday 9:30-10:30am, Trailer 15
Ngan Danh [nganbich@cats.ucsc.edu]

Class Newsgroup

ucsc.class.cmp102

Handouts

Syllabus: [PDF]
Assignments:

[PDF] (updated April 2) Solutions: [PDF]
[PDF] Solutions: [PDF]
[PDF] Solutions: [PDF]
Hint: You may want to use the fact that ad + bc = (a + b)(c + d) - ac - bd.

[PDF] Solutions: [PDF]
[PDF] Solutions: [PDF]
[PDF] Solutions: [PDF]

Krishna M. Roskin