Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall08/wiki/includes/Sanitizer.php on line 1470
Problem Sets - 6.006 Wiki

Problem Sets

From 6.006 Wiki

(Difference between revisions)
Jump to: navigation, search
(Problem Set 2 (Part A due October 7th, 11:59 pm. Part B due October 10th, 11:59pm))
 
(44 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 10th, 11:59pm) ====
+
==== Problem Set 2 (Part A due October 7th, 11:59 pm. Part B due October 9th, 11:59pm) ====
[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.'')
-
(''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]
-
[[PSet2 FAQ]]
+
==== 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/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-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

Image Resizing YouTube Video | Image Resizing Paper

Solutions | ResizeableImage.py | change.py | Score distribution


Personal tools