Contributor Tom Leighton; Marten van Dijk

Update
01-01-2010
Content Type
Courseware
Grade Level
Undergraduate
Object Type
Website
License

This course is from MIT’s Electrical Engineering and Computer Science department. The course materials include readings, video lectures, recitations, assignments, and exams. Topics covered include proofs, induction, strong induction, number theory, graph theory and coloring, matching problems, communication networks, relations, partial orders, scheduling, sums, asymptotics, divide and conquer recurrences, linear recurrences, counting rules, probability, conditional probability, independence, random variables, expectation, large deviations, and random walks.