MIT6006

Status: Completed

Problem Sets

• Problem Set 1: Asymptotic complexity, recurrence relations, peak finding
• Problem Set 2: Fractal rendering, digital circuit simulation
• Problem Set 3: Range queries, digital circuit layout
• Problem Set 4: Hash functions, Python dictionaries, matching DNA sequences
• Problem Set 5: The Knight's Shield, RSA public key encryption, image decryption
• Problem Set 6: Social networks, Rubik's Cube, Dijkstra
• Problem Set 7: Seam carving, stock purchasing and knapsack

Quizzes

• Quiz 1
• Quiz 2
• Final exam