# Assignment Page

Assignments are either Homework Assignments or Reading Assignments.

## Homework Assignments

Your homework assignments are found in the following pdf file:

Both files will be updated and grow as the course progresses.

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.

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.pdfFocus on Sects.1,2,4,5 (Joy Ride, Coin Change, Huffman, Dynamic Huffman)2
6Amortization l6.pdfSplay Analysis2
7Dynamic Programming l7.pdfFocus on Sects.2,3,4,5,7.2
8Probabilistic Algorithms l8.pdfFocus on Sects.15-21. (Use rest of chapter for reference)4
9Hashing l11.pdfFocus on Sects.1,4,5,6.2
10Disjoint Sets l13.pdfFocus on Sects.1 to 4.2
11Min Cost Paths l14.pdfRead chapter but focus on lecture topics2
XGuest Lectures on Root Isolation and Beyond roots.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