Help | Contact Us
Home » Courses » Electrical Engineering and Computer Science » Introduction to Algorithms » Lecture Videos » Lecture 24: Topics in Algorithms Research
Flash and JavaScript are required for this feature.
Download the video from iTunes U or the Internet Archive.
Description: In this lecture, both professors present areas of current research, including parallel processor architecture and algorithms, geometric folding algorithms, data structures, and graph algorithms.
Instructor: Srini Devadas, Erik Demaine
Lecture 1: Algorithmic Thin...
Lecture 2: Models of Comput...
Lecture 3: Insertion Sort, ...
Lecture 4: Heaps and Heap Sort
Lecture 5: Binary Search Tr...
Lecture 6: AVL Trees, AVL Sort
Lecture 7: Counting Sort, R...
Lecture 8: Hashing with Cha...
Lecture 9: Table Doubling, ...
Lecture 10: Open Addressing...
Lecture 11: Integer Arithme...
Lecture 12: Square Roots, N...
Lecture 13: Breadth-First S...
Lecture 14: Depth-First Sea...
Lecture 15: Single-Source S...
Lecture 16: Dijkstra
Lecture 17: Bellman-Ford
Lecture 18: Speeding up Dij...
Lecture 19: Dynamic Program...
Lecture 20: Dynamic Program...
Lecture 21: Dynamic Program...
Lecture 22: Dynamic Program...
Lecture 23: Computational C...
Lecture 24: Topics in Algor...
Lecture notes (PDF - 1.8MB)
Original (handwritten) notes for second half of class (PDF - 4.4MB)