Introduction to Algorithms and Complexity

Lecture, four hours; discussion, two hours; outside study, six hours. Enforced requisites: course 32, Mathematics 61. Designed for junior/senior Computer Science majors. Introduction to design and analysis of algorithms. Design techniques: divide-and-conquer, greedy method, dynamic programming; selection of prototypical algorithms; choice of data structures and representations; complexity measures: time, space, upper, lower bounds, asymptotic complexity; NP-completeness. Letter grading.

Review Summary

Clarity
N/A
Organization
N/A
Time
N/A
Overall
N/A

Enrollment Progress

Enrollment data not available.

Section List

  • LEC 1

    Open (26 seats)

    MW 10am-12pm

    Online - Recorded

Course

Instructor
Mark Burgin
Previously taught
21Su 20Su 19Su 18Su 17Su 16Su

Previous Grades

A+AA-B+BB-C+CC-D+DD-F0%10%20%30%40%