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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/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/spring08/wiki/includes/Sanitizer.php on line 1470
Problem Sets - 6.006 Introduction to Algorithms

Problem Sets

From 6.006 Introduction to Algorithms

(Difference between revisions)
Jump to: navigation, search
(Problem Set 2 (due March 6, 11:59 pm))
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 5: Line 7:
[http://six.zergling.net/ submission website]
[http://six.zergling.net/ submission website]
-
==== Problem Set 1 (due February 21, 11:59 pm) ====
+
==== Problem Set 4 (due April 10, 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/4/H08-ps4-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/4/H08-ps4.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/4/H08-ps4.pdf PDF] |  
-
[http://courses.csail.mit.edu/6.006/spring08/problemsets/1/ps1-docdist.zip code] |
+
[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/H03-ps1-sol.pdf Solutions]
+
 
 +
==== 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]
==== Problem Set 2 (due March 6, 11:59 pm) ====
==== Problem Set 2 (due March 6, 11:59 pm) ====
Line 22: Line 30:
[https://courses.csail.mit.edu/6.006/spring08/handouts/protected/bstselect.py bstselect.py solution]
[https://courses.csail.mit.edu/6.006/spring08/handouts/protected/bstselect.py bstselect.py solution]
-
==== Problem Set 3 (due March 20, 11:59 pm) ====
+
==== Problem Set 1 (due February 21, 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/1/H03-ps1-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/1/H03-ps1.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/1/H03-ps1.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/1/ps1-docdist.zip 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/H03-ps1-sol.pdf Solutions]

Revision as of 08:35, 29 March 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.

submission website

Problem Set 4 (due April 10, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | rubik's cube code

Problem Set 3 (due March 20, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | heap code | gas simulation code

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

Personal tools