Assignments | Introduction to Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare Subscribe to the OCW Newsletter Help| Contact Us FIND COURSES Find courses by: Topic MIT Course Number Department Collections New Courses Most Visited Courses OCW Scholar Courses Audio/Video Lectures Online Textbooks Supplemental Resources OCW Highlights for High School MITx & Related OCW Courses MIT Open Learning Library Cross-Disciplinary Topic Lists Energy Entrepreneurship Environment Introductory Programming Life Sciences Transportation Translated Courses 繁體字 / Traditional Chinese Türkçe / Turkish (비디오)한국 / Korean For Educators Chalk Radio Podcast OCW Educator Portal Instructor Insights by Department Residential Digital Innovations OCW Highlights for High School Additional Resources Give Now Make a Donation Why Give? Our Supporters Other Ways to Contribute Become a Corporate Sponsor About About MIT OpenCourseWare Site Statistics OCW Stories Newsletter Chalk Radio Podcast Open Matters Blog Search Tips X Exclude words from your search Put - in front of a word you want to leave out. For example, jaguar speed -car Search for an exact match Put a word or phrase inside quotes. For example, "tallest building". Search for wildcards or unknown words Put a * in your word or phrase where you want to leave a placeholder. For example, "largest * in the world". Search within a range of numbers Put .. between two numbers. For example, camera $50..$100. Combine searches Put "OR" between each search query. For example, marathon OR race. Home » Courses » Electrical Engineering and Computer Science » Introduction to Algorithms » Assignments Assignments Course Home Syllabus Calendar Readings Lecture Notes Recitations Assignments Exams Related Resources Download Course Materials Students were asked to write up their solutions in LaTeX, using the template provided for each problem set. The LaTeX file for each problem set is also provided for reference. Assignment files. PROBLEM SETS TEMPLATES SUPPORTING FILES Problem set 1 (PDF) (TEX) (TEX) Document distance code (ZIP) (This zip file includes: 3 .py files and 5 .txt files.) Problem set 2 (PDF) (TEX) (TEX) Binary search trees code (ZIP) (This zip file includes: 5 .py files and 1 .txt file.) Substring code (ZIP) (This zip file includes: 3 .py files and 15 .txt files.) Problem set 3 (PDF) (TEX) (TEX) Heap code (ZIP) (This zip file includes: 3 .py files and 1 .txt file.) Gas simulation code (ZIP) (This zip file includes: 3 .py files and 1 .txt file.) Problem set 4 (PDF) (TEX) (TEX) Rubik's Cube code (ZIP) (This zip file includes: 7 .py files and 1 .txt file.) Problem set 5 (PDF) (TEX) (TEX) Dijkstra code (ZIP) (This zip file includes: 1 .lnk file, 1 .nod file, 5 .py files, and 3 .txt files. Note that nhpn.nod and nhpn.lnk are text files, and should be opened in a text editor.) Problem set 6 (PDF) (TEX) (TEX) Fibonacci code (ZIP) (This zip file includes: 2 .py files.) Change code (ZIP) (This zip file includes: 2 .py files.) Progress code (ZIP) (This zip file includes: 2 .py files.) Image resizing code (ZIP) (This zip file includes: 2 .png files, 4 .py files, and 1 .txt file.) All code for this problem set (ZIP) (This zip file includes: 2 .png files, 10 .py files, and 1 .txt file.) The paper and video for Problem 4 can be found here: Seam Carving for Content-Aware Image Resizing Need help getting started? Don't show me this again Don't show me this again Welcome! This is one of over 2,400 courses on OCW. Explore materials for this course in the pages linked along the left. MIT OpenCourseWare is a free & open publication of material from thousands of MIT courses, covering the entire MIT curriculum. No enrollment or registration. Freely browse and use OCW materials at your own pace. There's no signup, and no start or end dates. Knowledge is your reward. Use OCW to guide your own life-long learning, or to teach others. We don't offer credit or certification for using OCW. Made for sharing. Download files for later. Send to friends and colleagues. Modify, remix, and reuse (just remember to cite OCW as the source.) Learn more at Get Started with MIT OpenCourseWare Find Courses Find by Topic Find by Course Number Find by Department New Courses Most Visited Courses OCW Scholar Courses Audio/Video Courses Online Textbooks Instructor Insights Supplemental Resources MITx & Related OCW Courses MIT Open Learning Library Translated Courses For Educators Chalk Radio Podcast OCW Educator Portal Instructor Insights by Department Residential Digital Innovations OCW Highlights for High School Additional Resources Give Now Make a Donation Why Give? Our Supporters Other Ways to Contribute Become a Corporate Sponsor About About OpenCourseWare Site Statistics OCW Stories Newsletter Open Matters Blog Tools Help & FAQs Contact Us Accessibility Site Map Privacy & Terms of Use RSS Feeds Our Corporate Supporters About MIT OpenCourseWare MIT OpenCourseWare is an online publication of materials from over 2,500 MIT courses, freely sharing knowledge with learners and educators around the world. Learn more » © 2001–2018 Massachusetts Institute of Technology Your use of the MIT OpenCourseWare site and materials is subject to our Creative Commons License and other terms of use.
