In Problem Set 6, students develop algorithms for solving the 2x2x2 Rubik's Cube.
Instructor(s)
Prof. Erik Demaine
Prof. Srini Devadas
MIT Course Number
6.006
As Taught In
Fall 2011
Level
Undergraduate
Course Description
Course Features
- Video lectures
- Captions/transcript
- Lecture notes
- Assignments: problem sets with solutions
- Assignments: programming with examples
- Exams and solutions
- Recitation videos
Course Description
This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.
Other Versions
Other OCW Versions
OCW has published multiple versions of this subject. 
Related Content
Course Sequences
This course is the first part of a three-course sequence. The sequence continues in 6.046J Design and Analysis of Algorithms.
Course Collections
See related courses in the following collections:
Cross-Disciplinary Lists
Find Courses by Topic
MIT Crosslinks
Explore the topics covered in this course with MIT Crosslinks, a website that highlights connections among select MIT undergraduate STEM 
courses and recommends specific study materials from OCW and others. Learn more.