Problem Sets
From 6.006 Wiki
(42 intermediate revisions not shown) | |||
Line 1: | Line 1: | ||
- | 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. Either way, upload your problem set [http://alg.csail.mit.edu/ here]. |
Please use the template to write up your LaTeX solutions; the LaTeX source for each problem set is also provided for reference. | Please use the template to write up your LaTeX solutions; the LaTeX source for each problem set is also provided for reference. | ||
Line 8: | Line 8: | ||
[http://courses.csail.mit.edu/6.006/fall08/handouts/H02-ps1.tex LaTeX Source] | | [http://courses.csail.mit.edu/6.006/fall08/handouts/H02-ps1.tex LaTeX Source] | | ||
[http://courses.csail.mit.edu/6.006/fall08/handouts/H02-ps1A-template.tex Part A LaTeX Template] | | [http://courses.csail.mit.edu/6.006/fall08/handouts/H02-ps1A-template.tex Part A LaTeX Template] | | ||
- | [http://courses.csail.mit.edu/6.006/fall08/handouts/H02-ps1B-template.tex Part B LaTeX Template] | + | [http://courses.csail.mit.edu/6.006/fall08/handouts/H02-ps1B-template.tex Part B LaTeX Template] | |
+ | [[ PSet1 FAQ ]] | ||
[https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H02-ps1-sol.pdf Solutions] | | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H02-ps1-sol.pdf Solutions] | | ||
[https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps1.py <tt>ps1.py</tt> solution] | | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps1.py <tt>ps1.py</tt> solution] | | ||
- | [http://courses.csail.mit.edu/6.006/fall08/handouts/ps1-hist.png Score distribution] | + | [http://courses.csail.mit.edu/6.006/fall08/handouts/histograms/ps1-hist.png Score distribution] |
- | + | ==== Problem Set 2 (Part A due October 7th, 11:59 pm. Part B due October 9th, 11:59pm) ==== | |
- | + | ||
- | ==== Problem Set 2 (Part A due October 7th, 11:59 pm. Part B due October | + | |
[http://courses.csail.mit.edu/6.006/fall08/handouts/H04-ps2.pdf PDF] | | [http://courses.csail.mit.edu/6.006/fall08/handouts/H04-ps2.pdf PDF] | | ||
[http://courses.csail.mit.edu/6.006/fall08/source/ps2/ps2-dna.zip code] | | [http://courses.csail.mit.edu/6.006/fall08/source/ps2/ps2-dna.zip code] | | ||
[http://courses.csail.mit.edu/6.006/fall08/handouts/H04-ps2A-template.tex Part A LaTeX Template] | | [http://courses.csail.mit.edu/6.006/fall08/handouts/H04-ps2A-template.tex Part A LaTeX Template] | | ||
- | [http://courses.csail.mit.edu/6.006/fall08/handouts/H04-ps2B-template.tex Part B LaTeX Template] | + | [http://courses.csail.mit.edu/6.006/fall08/handouts/H04-ps2B-template.tex Part B LaTeX Template] | |
+ | [[PSet2 FAQ]] (''September 29: Corrected the date on PS2 PDF.'') | ||
- | + | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H04-ps2-sol.pdf Solutions] | | |
- | + | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps2-dna-sol.py substring4.py] | | |
- | [ | + | [http://courses.csail.mit.edu/6.006/fall08/handouts/histograms/ps2-hist.png Score distribution] |
==== Problem Set 3 (Part A due October 21st, 11:59 pm. Part B due October 23rd, 11:59pm) ==== | ==== Problem Set 3 (Part A due October 21st, 11:59 pm. Part B due October 23rd, 11:59pm) ==== | ||
[http://courses.csail.mit.edu/6.006/fall08/handouts/H05-ps3.pdf PDF] | | [http://courses.csail.mit.edu/6.006/fall08/handouts/H05-ps3.pdf PDF] | | ||
- | [http://courses.csail.mit.edu/6.006/fall08/source/ps3/ps3-gas.zip code] | + | [http://courses.csail.mit.edu/6.006/fall08/source/ps3/ps3-gas.zip code] | |
[http://courses.csail.mit.edu/6.006/fall08/handouts/H05-ps3A-template.tex Part A LaTeX Template] | | [http://courses.csail.mit.edu/6.006/fall08/handouts/H05-ps3A-template.tex Part A LaTeX Template] | | ||
- | [http://courses.csail.mit.edu/6.006/fall08/handouts/H05-ps3B-template.tex Part B LaTeX Template]-- | + | [http://courses.csail.mit.edu/6.006/fall08/handouts/H05-ps3B-template.tex Part B LaTeX Template] | |
+ | [[PSet3 FAQ]] | ||
+ | |||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H05-ps3-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps3_gas_sol.py detection.py] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/histograms/ps3-hist.png Score distribution] | ||
+ | |||
+ | ==== Problem Set 4 (Part A due November 4, 11:59 pm. Part B due November 6, 11:59pm) ==== | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H09-ps4.pdf PDF] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/source/ps4/ps4-rubik.zip code] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H09-ps4.tex LaTeX Source] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H09-ps4A-template.tex Part A LaTeX Template] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H09-ps4B-template.tex Part B LaTeX Template] | | ||
+ | [[PSet4 FAQ]] | ||
+ | |||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H09-ps4-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps4_level_sol.py level.py] | | ||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps4_solver_sol.py solver.py] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/histograms/ps4-hist.png Score distribution] | ||
+ | |||
+ | ==== Problem Set 5 (Part A due November 18th, 11:59 pm. Part B due November 20th, 11:59pm) ==== | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H10-ps5.pdf PDF] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H10-ps5.tex LaTeX Source] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/source/ps5/ps5_dijkstra.zip code ] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H10-ps5A-template.tex Part A LaTeX Template] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H10-ps5B-template.tex Part B LaTeX Template] | | ||
+ | [[PSet5 FAQ]] | ||
+ | |||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H10-ps5-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps5_dijkstra_sol.py dijkstra.py] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/histograms/ps5-hist.png Score distribution] | ||
+ | |||
+ | ==== Problem Set 6 (Part A due December 2nd, 11:59 pm. Part B due December 4th, 11:59pm) ==== | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H14-ps6.pdf PDF] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/source/ps6/ps6_image.zip Problem A1 code] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/source/ps6/ps6_change.zip Problem A2 code] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H14-ps6A-template.tex Part A LaTeX Template] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/H14-ps6B-template.tex Part B LaTeX Template] | | ||
+ | [[PSet6 FAQ]] | ||
+ | |||
+ | :[http://www.youtube.com/watch?v=vIFCV2spKtg Image Resizing YouTube Video] | [http://www.faculty.idc.ac.il/arik/papers/imret.pdf Image Resizing Paper] | ||
+ | |||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/H14-ps6-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps6_ResizeableImage_sol.py ResizeableImage.py] | | ||
+ | [https://courses.csail.mit.edu/6.006/fall08/handouts/solutions/ps6_change_sol.py change.py] | | ||
+ | [http://courses.csail.mit.edu/6.006/fall08/handouts/histograms/ps6-hist.png Score distribution] | ||
+ | |||
+ | __NOTOC__ |
Latest revision as of 21:53, 10 December 2008
You can write up your solutions using LaTeX, or handwrite them and scan them in. Either way, upload your problem set here.
Please use the template to write up your LaTeX solutions; the LaTeX source for each problem set is also provided for reference.
Problem Set 1 (Part A due September 23rd, 11:59 pm. Part B due September 25th, 11:59pm)
PDF | code | LaTeX Source | Part A LaTeX Template | Part B LaTeX Template | PSet1 FAQ
Solutions | ps1.py solution | Score distribution
Problem Set 2 (Part A due October 7th, 11:59 pm. Part B due October 9th, 11:59pm)
PDF | code | Part A LaTeX Template | Part B LaTeX Template | PSet2 FAQ (September 29: Corrected the date on PS2 PDF.)
Solutions | substring4.py | Score distribution
Problem Set 3 (Part A due October 21st, 11:59 pm. Part B due October 23rd, 11:59pm)
PDF | code | Part A LaTeX Template | Part B LaTeX Template | PSet3 FAQ
Solutions | detection.py | Score distribution
Problem Set 4 (Part A due November 4, 11:59 pm. Part B due November 6, 11:59pm)
PDF | code | LaTeX Source | Part A LaTeX Template | Part B LaTeX Template | PSet4 FAQ
Solutions | level.py | solver.py | Score distribution
Problem Set 5 (Part A due November 18th, 11:59 pm. Part B due November 20th, 11:59pm)
PDF | LaTeX Source | code | Part A LaTeX Template | Part B LaTeX Template | PSet5 FAQ
Solutions | dijkstra.py | Score distribution
Problem Set 6 (Part A due December 2nd, 11:59 pm. Part B due December 4th, 11:59pm)
PDF | Problem A1 code | Problem A2 code | Part A LaTeX Template | Part B LaTeX Template | PSet6 FAQ
Solutions | ResizeableImage.py | change.py | Score distribution