Resources | Introduction to Algorithms | Electrical Engineering and Computer Science

Course Info

Instructors

Departments

Electrical Engineering and Computer Science

As Taught In

Spring 2008

Level

Undergraduate

Topics

Learning Resource Types

Problem Sets

Exams with Solutions

Lecture Notes

Presentation Assignments with Examples

Download Course

Download

Download course

This package contains the same content as the online version of the course. For help downloading and using course materials, read our FAQs.

Note: The downloaded course may not work on mobile devices. We recommend using a computer with the downloaded course package.

Assignments

Binary search trees code

Change code

Dijkstra code

Document distance code

Fibonacci code

Gas simulation code

Heap code

Image resizing code

Progress code

Rubik's Cube code

See all

Exams

Final Practice Problem Solutions

Final Practice Problems

Quiz 1 Practice Problem Solutions

Quiz 1 Practice Problems

Quiz 2 Practice Problem Solutions

Quiz 2 Practice Problems

Lecture Notes

Numerics Demo

Simple Python code for graphs

Lecture 1: Introduction and the Document Distance Problem

Lecture 2: More on the Document Distance Problem

Lecture 3: Scheduling and Binary Search Trees

Lecture 4: Balanced Binary Search Trees

Lecture 5: Hashing I: Chaining, Hash Functions

Lecture 6: Hashing II: Table Doubling, Karp-Rabin

Lecture 7: Hashing III: Open Addressing

Lecture 8: Sorting I: Heaps

See all

Recitations

Code for AVL trees

Code for binary search trees

Code for breadth-first search

Code for depth-first search

Longest zig-zag subsequence

Matrix chain multiplication

Mutable dictionary keys

Open addressing code

Rolling hash code

Zipped data (numbers)

See all

Course Info

Instructors

Departments

Electrical Engineering and Computer Science

As Taught In

Spring 2008

Level

Undergraduate

Topics

Learning Resource Types

Problem Sets

Exams with Solutions

Lecture Notes

Presentation Assignments with Examples

Download Course

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

Browse Course Material

Course Info

Instructors

Departments

As Taught In

Level

Topics

Learning Resource Types

Introduction to Algorithms

Download

Assignments

Exams

Lecture Notes

Recitations

Course Info

Instructors

Departments

As Taught In

Level

Topics

Learning Resource Types