General Homework Information
Homeworks will be assigned weekly. See the schedule for specific date. In general homework will be released after lecture on Mondays, and will cover material from the previous week as well as the Monday lecture.
Generally, the homework will be due on the following Sunday, at 11:59pm. They will include both conceptual and coding components. The lowest 2 homeworks will be dropped from your grade.
See our Homework Policy for more detail.
Homework Assignments
Homework 0: Getting to Know You
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Solution: [Blackboard]
Homework 1: Fun with Algorithms
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Solution: [Blackboard][YouTube]
Homework 2: Formal Fun with Recursion and Big-Oh
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 3: Fun with Divide and Conquer, Sorting, and Medians
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 4: Random Fun with Selection, Non-Comparions Sorts, and Data Structures
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 5: Fun with Data Structures and Hashing
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 6: Fun with Graphs
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 7: More Fun with Graphs and Dynamic Programming
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 8: Fun with Dynamic Programming
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 9: Fun with Greedy
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]
Homework 10: Fun with MSTs, Flow, and Cuts
- Problems: [PDF]
- LaTeX template: [TeX]
- Word Template: [Word]
- Walkthrough: [YouTube]
- Solution: [Blackboard]