6.046/18.410 Introduction to Algorithms
Fall 2006
Professors: Erik D Demaine, Madhu Sudan
Recitation Instructors: Shivani Agarwal, Enoch Peserico, Jim Sukha, Sergey Yekhanin
Lecture:
MW9.30-11
(4-270)
Recitation: F11, F12, F1, F2, or F3
(36-112 or 36-144)
Class Syllabus:
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 include network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.
The textbook is Introduction to Algorithms, Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Electronic versions of the book are available from Google Book Search (limited viewing but searchable) and from books24x7 (author search for Cormen, or follow the direct link after logging in with the link above).
Announcements
6.046 Office Hours
Office hours on Monday, Dec. 18 2006 from 5 to 7 pm are located in the area outside 32-124.Announced on 18 December 2006 5:04 p.m. by Jim Sukha
Office hours on Friday 15 Dec
Following the final exam review on Friday afternoon (which will be given by Enoch, Jim and Sergey in 32-124 from 2-4pm), Shivani will hold office hours in 32-G631 from 4-6pm.Announced on 14 December 2006 3:24 p.m. by Shivani Agarwal
6.046 Office Hours (Sunday Nov. 26)
Office hours will be held from 2 - 4 pm on Sunday, November 26th. The location will be on the first floor of the Stata center, near 32-124, across from the gym.Jim
Announced on 26 November 2006 12:10 a.m. by Jim Sukha
Shivani's office hours this week
On Friday October 27, Shivani's office hours will be 3-4 pm (instead of the usual 4-5 pm).Announced on 24 October 2006 1:49 p.m. by Shivani Agarwal
Tuesday Office Hours
On Tuesday, October 10th, we will be holding the following office hours during the day:Enoch: 9:30 - 10:30 AM in 32-G838
Shivani: 10:30-12:00 in 32-G628
Sergey: 11-12 in 32-G614
Jim: 4:30 - 6:00 pm in 32-G785
Announced on 09 October 2006 11:30 p.m. by Enoch Peserico