menu
Give now
About OCW
help & faqs
contact us
Course Info
Design and Analysis of Algorithms
Hide Course Info

Recitation Videos

Video for Recitation 3 is not available.

Recitation Videos
Recitation 1: Divide & Conquer: Smarter Interval Scheduling, Master Theorem, Strassens Algorithm
Description: In this recitation, problems related to matrix multiplication and weighted interval scheduling are discussed. Instructors: Ling Ren
PLAY play_arrow_icon
Recitation Videos
Recitation 2: B-trees
Description: In this recitation, problems related to 2-3 Trees and B-Trees are discussed. Instructors: Amartya Shankha Biswas
PLAY play_arrow_icon
Recitation Videos
Recitation 4: Randomization: Randomized Median
Description: In this recitation, problems related to Randomized Select and Randomized Quicksort are discussed. Instructors: Ling Ren
PLAY play_arrow_icon
Recitation Videos
Recitation 5: Dynamic Programming: More Examples
Description: In this recitation, problems related to dynamic programming are discussed. Instructors: Ling Ren
PLAY play_arrow_icon
Recitation Videos
Recitation 6: Greedy Algorithms: More Examples
Description: In this recitation, problems related to greedy algorithms are discussed. Instructors: Amartya Shankha Biswas
PLAY play_arrow_icon
Recitation Videos
Recitation 7: Incremental Improvement: Applications of Network Flow & Matching
Description: In this recitation, problems related to Network Flow and Matching are discussed. Instructor: Ling Ren
PLAY play_arrow_icon
Recitation Videos
Recitation 8: Complexity: More Reductions
Description: In this recitation, problems related to NP-Completeness are discussed. Instructors: Amartya Shankha Biswas
PLAY play_arrow_icon
Recitation Videos
Recitation 9: Complexity: Approximations
Description: In this recitation, problems related to approximation algorithms are discussed, namely the traveling salesman problem. Instructors: Amartya Shankha Biswas
PLAY play_arrow_icon
Recitation Videos
Recitation 10: More Distributed Algorithms
Description: In this recitation, problems related to distributed algorithms are discussed. Instructors: Ling Ren
PLAY play_arrow_icon
Recitation Videos
Recitation 11: Cryptography: More Primitives
Description: In this recitation, problems related to cryptography are discussed. Instructors: Ling Ren
PLAY play_arrow_icon

Topics

Course Features

record_voice_over AV lectures - Video
hearing AV recitations
assignment_turned_in Assignments - problem sets with solutions
grading Exams - Solutions
notes Lecture notes - Complete
record_voice_over Instructor Insights