Assignments are either Homework Assignments or Reading Assignments.

Homework Assignments

You may pick them up from your account in NYU Classes.

Click HERE to see comments and clarifications on the homework questions (starting from hw5).

Reading Assignments

We encourage you to read ahead of lectures (you don't have to read the whole chapter, just go as far as you can, in order to mentally prepare for the topics). Usually, only the initial sections of a chapter is needed -- below we give some additional guide. Note that some files are not yet available.

TopicTitleFileReading AssignmentNo. Lectures
1Introduction to Algorithmics l1_BASE.pdfRead the non-starred sections lightly; focus on Sect. 71
2Recurrences l2_BASE.pdfRead up to Section 10 (Multiterm Master Theorem)3
3Balanced Search Trees l3_BASE.pdfRead up to Sect. 8 ((a,b)-Trees)2
4Pure Graph Algorithms l4_BASE.pdfFocus on biconnectivity (Para.30) and strong components (Para.38)2
5The Greedy Approach l5_BASE.pdfFocus on Sects.1,2,3,4,5 (Joy Ride, Coin Change, Intervals, Huffman, MST)2
6Amortization l6_BASE.pdfSplay Analysis and Fibonacci heaps2
7Dynamic Programming l7_BASE.pdfFocus on Sects.2,3,4,5,7.2
8Probabilistic Algorithms l8_BASE.pdfFocus on Sects.15-21. (Use rest of chapter for reference)4
9Hashing l11_BASE.pdfFocus on Sects.1,4,5,6 (Highlight is the FKS scheme).2
10Disjoint Sets l13_BASE.pdfFocus on Sects.1 to 4.2
11Min Cost Paths l14_BASE.pdfRead chapter but focus on lecture topics2
XGuest Lecture mystery.pdf Δ 1
12NP-Completeness and beyond l30_BASE.pdf 2
Complete List
  • big.txt Δ ... 9,044,319 bytes ... November 27, 2012, at 05:10 PM EST
  • hide Δ ... 17 bytes ... April 13, 2013, at 02:57 PM EST
  • hints.pdf Δ ... 31,084 bytes ... December 10, 2013, at 11:47 AM EST
  • hw.pdf Δ ... 241,181 bytes ... December 13, 2012, at 10:17 PM EST
  • hw1.pdf Δ ... 47,473 bytes ... September 24, 2012, at 06:59 PM EST
  • hw_sol.pdf Δ ... 464,229 bytes ... December 15, 2012, at 10:13 PM EST
  • l1.pdf Δ ... 578,907 bytes ... September 24, 2012, at 06:59 PM EST
  • l1_BASE.pdf Δ ... 604,255 bytes ... April 13, 2013, at 03:02 PM EST
  • l2.pdf Δ ... 776,647 bytes ... September 24, 2012, at 06:59 PM EST
  • l2_BASE.pdf Δ ... 829,885 bytes ... April 13, 2013, at 03:01 PM EST
  • l3.pdf Δ ... 905,930 bytes ... September 24, 2012, at 06:59 PM EST
  • l3_BASE.pdf Δ ... 1,047,566 bytes ... April 13, 2013, at 03:13 PM EST
  • l4.pdf Δ ... 633,789 bytes ... September 28, 2012, at 11:44 AM EST
  • l4_BASE.pdf Δ ... 672,218 bytes ... April 13, 2013, at 03:15 PM EST
  • l5.pdf Δ ... 773,110 bytes ... October 01, 2013, at 09:47 AM EST
  • l5_BASE.pdf Δ ... 772,936 bytes ... October 01, 2013, at 09:50 AM EST
  • l6.pdf Δ ... 604,652 bytes ... September 25, 2012, at 12:20 PM EST
  • l6_BASE.pdf Δ ... 635,995 bytes ... October 01, 2013, at 09:52 AM EST
  • l7.pdf Δ ... 609,857 bytes ... October 02, 2012, at 01:27 PM EST
  • l7_BASE.pdf Δ ... 655,116 bytes ... October 22, 2013, at 06:54 PM EST
  • l8.pdf Δ ... 681,305 bytes ... November 13, 2012, at 12:16 PM EST
  • l8_BASE.pdf Δ ... 823,686 bytes ... November 04, 2013, at 06:26 PM EST
  • l11.pdf Δ ... 361,668 bytes ... November 13, 2012, at 11:24 AM EST
  • l11_BASE.pdf Δ ... 377,590 bytes ... November 21, 2013, at 06:48 PM EST
  • l13.pdf Δ ... 339,174 bytes ... November 15, 2012, at 06:42 AM EST
  • l13_BASE.pdf Δ ... 345,709 bytes ... November 21, 2013, at 06:52 PM EST
  • l14.pdf Δ ... 487,849 bytes ... November 29, 2012, at 12:32 PM EST
  • l14_BASE.pdf Δ ... 548,853 bytes ... November 21, 2013, at 06:55 PM EST
  • l30_BASE.pdf Δ ... 371,097 bytes ... November 21, 2013, at 06:33 PM EST
  • midterm_solution.pdf Δ ... 83,995 bytes ... October 25, 2012, at 09:55 AM EST
  • roots.pdf Δ ... 232,668 bytes ... December 04, 2012, at 03:17 PM EST
  • small.txt Δ ... 129,000 bytes ... November 27, 2012, at 05:09 PM EST
  • StudyQuestions-sol.pdf Δ ... 102,147 bytes ... December 17, 2013, at 10:15 AM EST
  • StudyQuestions.pdf Δ ... 57,377 bytes ... December 13, 2013, at 01:43 PM EST