6.1220J Design and Analysis of Algorithms
Repeats every week every Tuesday and every Thursday until Tue Dec 10 2024 except Tue Oct 15 2024, Thu Nov 28 2024.
Thu, 09/05/2024 - 11:00am to 12:30pmLocation:
34-101
Instructor:
Srinivasan Raghuraman, Konstantinos Daskalakis, Kuikui Liu
Techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics include sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; greedy algorithms; amortized analysis; graph algorithms; and shortest paths. Advanced topics may include network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.