Browse Course Material
  • Syllabus

  • Calendar

  • Instructor Insights

    • Meet the Educator
    • Video Playlist
  • Lecture Notes

  • Lecture Videos

  • Recitation Notes

  • Recitation Videos

  • Assignments

  • Exams

Course Info

Instructors:
  • Prof. Erik Demaine
  • Prof. Srini Devadas
  • Prof. Nancy Lynch
Course Number:
  • 6.046J
  • 18.410J
Departments:
  • Electrical Engineering and Computer Science
  • Mathematics
As Taught In: Spring 2015
Level: Undergraduate

Topics

  • Engineering
    Computer Science
    Algorithms and Data Structures
    Computer Networks
    Cryptography
  • Mathematics
    Applied Mathematics

Learning Resource Types

theaters Lecture Videos
theaters Recitation Videos
assignment_turned_in Problem Sets with Solutions
grading Exams with Solutions
notes Lecture Notes
co_present Instructor Insights
MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare
search Give now
About OCW
help & faqs
contact us
Course Info
Design and Analysis of Algorithms
  • Syllabus

  • Calendar

  • Instructor Insights

    • Meet the Educator
    • Video Playlist
  • Lecture Notes

  • Lecture Videos

  • Recitation Notes

  • Recitation Videos

  • Assignments

  • Exams

Recitation Notes

arrow_back browse course material library_books

REC # RECITATION NOTES
1 Divide & Conquer: Smarter Interval Scheduling, Master Theorem, Strassen's Algorithm (PDF)
2 B-trees (PDF)
3 Amortization: Union-find (PDF)
4 Randomization: Randomized Median (PDF)
5 Dynamic Programming: More Examples (PDF)
6 Greedy Algorithms: More Examples (PDF)
7 Incremental Improvement: Applications of Network Flow & Matching (PDF)
8 Complexity: More Reductions (PDF)
9 Complexity: Approximations (PDF)
10 More Distributed Algorithms (PDF)
11 Cryptography: More Primitives (PDF)

Course Info

Instructors:
  • Prof. Erik Demaine
  • Prof. Srini Devadas
  • Prof. Nancy Lynch
Course Number:
  • 6.046J
  • 18.410J
Departments:
  • Electrical Engineering and Computer Science
  • Mathematics
As Taught In: Spring 2015
Level: Undergraduate

Topics

  • Engineering
    Computer Science
    Algorithms and Data Structures
    Computer Networks
    Cryptography
  • Mathematics
    Applied Mathematics

Learning Resource Types

theaters Lecture Videos
theaters Recitation Videos
assignment_turned_in Problem Sets with Solutions
grading Exams with Solutions
notes Lecture Notes
co_present Instructor Insights
MIT Open Learning
Accessibility Creative Commons License Terms and Conditions

MIT OpenCourseWare is an online publication of materials from over 2,500 MIT courses, freely sharing knowledge with learners and educators around the world. Learn more

Accessibility Creative Commons License Terms and Conditions

PROUD MEMBER OF : Open Education Global

© 2001–2022 Massachusetts Institute of Technology

  • facebook
  • instagram
  • twitter
  • youtube
  • LinkedIn