Homework Assignments

Your assignment will be a single pdf file which you can pick up : hw.pdf. This file will grow as the course progresses.

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.

TopicTitleFileReading AssignmentNo. Lectures
1Introduction to Algorithmics l1.pdfRead the non-starred sections lightly; focus on Sect. 71
2Recurrences l2.pdfRead up to Section 11 (Multiterm Master Theorem)3
3Balanced Search Trees l3.pdfRead up to Sect. 8 ((a,b)-Trees)2
4Pure Graph Algorithms l4.pdfFocus on biconnectivity (Para.30) and strong components (Para.38)2
5The Greedy Approach l5.pdfHuffman Code, MST2
6Amortization l6.pdfSplay Analysis2
7Dynamic Programming l7.pdf 2
8Probabilistic Algorithms l8.pdf 4
9Hashing l11.pdf 2
10Disjoint Sets l13.pdf 2
11Min Cost Paths l14.pdf 2
12NP-Completeness and beyond l30.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