Problem Sets
From 6.006 Introduction to Algorithms
(Difference between revisions)
| (12 intermediate revisions not shown) | |||
| Line 1: | Line 1: | ||
| - | + | __NOTOC__ | |
| + | |||
You can write up your solutions using LaTeX, or handwrite them and scan them in. | You can write up your solutions using LaTeX, or handwrite them and scan them in. | ||
| Line 6: | Line 7: | ||
[http://six.zergling.net/ submission website] | [http://six.zergling.net/ submission website] | ||
| - | + | ==== Problem Set 6 (due May 8, 11:59 pm) ==== | |
| - | ==== Problem Set | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/H12-ps6-template.tex LaTeX Template] | |
| - | [http://courses.csail.mit.edu/6.006/spring08/problemsets/ | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/H12-ps6.tex LaTeX Source] | |
| - | [http://courses.csail.mit.edu/6.006/spring08/problemsets/ | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/H12-ps6.pdf PDF] | |
| - | [http://courses.csail.mit.edu/6.006/spring08/problemsets/ | + | [http://www.youtube.com/watch?v=vIFCV2spKtg Image Resizing YouTube Video] | |
| - | [http:// | + | [http://www.faculty.idc.ac.il/arik/papers/imret.pdf Image Resizing Paper] |
| - | [ | + | |
| - | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_all.zip Code for all four problems in one] | | |
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_fib.zip Fib code] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_change.zip Making Change code] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_progress.zip Making Progress code] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_image.zip Image Resizing code] | ||
| + | |||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H12-ps6-sol.pdf Solutions] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/fib.py fib.py solution] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/change.py change.py solution] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/progress.py progress.py solution] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/ResizeableImage.py ResizeableImage.py solution] | ||
| + | |||
| + | ==== Problem Set 5 (due April 24, 11:59 pm) ==== | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/H10-ps5-template.tex LaTeX Template] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/H10-ps5.tex LaTeX Source] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/H10-ps5.pdf PDF] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/ps5_dijkstra.zip Dijkstra code] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H10-ps5-sol.pdf Solutions] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/dijkstra.py dijkstra.py solution] | ||
| + | |||
| + | ==== Problem Set 4 (due April 10, 11:59 pm) ==== | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4-template.tex LaTeX Template] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4.tex LaTeX Source] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4.pdf PDF] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/ps4_rubik.zip rubik's cube code] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H08-ps4-sol.pdf Solutions] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/level.py level.py solution] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/solver.py solver.py solution] | ||
| + | |||
| + | ==== Problem Set 3 (due March 20, 11:59 pm) ==== | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/H05-ps3-template.tex LaTeX Template] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/H05-ps3.tex LaTeX Source] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/H05-ps3.pdf PDF] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/ps3_heap.zip heap code] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/ps3_gas.zip gas simulation code] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H05-ps3-sol.pdf Solutions] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/heap_delete.py heap_delete.py solution] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/detection.py detection.py solution] | ||
==== Problem Set 2 (due March 6, 11:59 pm) ==== | ==== Problem Set 2 (due March 6, 11:59 pm) ==== | ||
| Line 21: | Line 58: | ||
[http://courses.csail.mit.edu/6.006/spring08/problemsets/2/H04-ps2.pdf PDF] | | [http://courses.csail.mit.edu/6.006/spring08/problemsets/2/H04-ps2.pdf PDF] | | ||
[http://courses.csail.mit.edu/6.006/spring08/problemsets/2/ps2-bst.zip bst code] | | [http://courses.csail.mit.edu/6.006/spring08/problemsets/2/ps2-bst.zip bst code] | | ||
| - | [http://courses.csail.mit.edu/6.006/spring08/problemsets/2/ps2-dna.zip substring code] | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/2/ps2-dna.zip substring code] | |
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H04-ps2-sol.pdf Solutions] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/substring4.py substring4.py solution] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/bstselect.py bstselect.py solution] | ||
| + | |||
| + | ==== Problem Set 1 (due February 21, 11:59 pm) ==== | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/1/H03-ps1-template.tex LaTeX Template] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/1/H03-ps1.tex LaTeX Source] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/1/H03-ps1.pdf PDF] | | ||
| + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/1/ps1-docdist.zip code] | | ||
| + | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H03-ps1-sol.pdf Solutions] | ||
Latest revision as of 18:01, 13 May 2008
You can write up your solutions using LaTeX, or handwrite them and scan them in.
Please use the template to write up your LaTeX solutions; the LaTeX source for each problem set is also provided for reference.
Problem Set 6 (due May 8, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | Image Resizing YouTube Video | Image Resizing Paper
Code for all four problems in one | Fib code | Making Change code | Making Progress code | Image Resizing code
Solutions | fib.py solution | change.py solution | progress.py solution | ResizeableImage.py solution
Problem Set 5 (due April 24, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | Dijkstra code | Solutions | dijkstra.py solution
Problem Set 4 (due April 10, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | rubik's cube code | Solutions | level.py solution | solver.py solution
Problem Set 3 (due March 20, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | heap code | gas simulation code | Solutions | heap_delete.py solution | detection.py solution
Problem Set 2 (due March 6, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | bst code | substring code | Solutions | substring4.py solution | bstselect.py solution
Problem Set 1 (due February 21, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | code | Solutions
