Assignments

Note that HW0 is for review and practice only, you won't turn it in, and it won't impact grades. Students in this class come from a variety of background knowledge (depending on which quarter you took 373, or which institution you took the equivalent course). HW0 reviews the concepts that you are most likely to need in the future, and offers practice with fundamental logic we'll introduce early on.

Assignment Due Date Other Files Resubmit Form Link
Homework 0 Not Graded, HW0 Solutions
Homework 1 Fri Jan 19 StableMatching.java
Homework 2 Fri Jan 26 First problem Second Problem
Homework 3 Fri Feb 2 Inversion.java First problem Second Problem
Homework 4 Fri Feb 9Fibonacci.java BabyYoda.java First problem Second Problem
Homework 5 Fri Feb 16GeometricSequence.java UnitExpression.java First problem Second Problem
Homework 6 Fri Feb 23 TextileFactory.java First problem Second Problem
Homework 7 Fri March 1 SauerSignage.java First problem Second Problem
Homework 8 Fri March 8 VerifyThreeSat.java First problem Second Problem

Sample Problems

To help see what solutions might look like (since we can't give out solutions), we're writing sample problems with solutions for big topics as we come across them through the quarter. If you're wondering how much detail we usually include in pseudocode, what kinds of things we write in proofs/running time analyses, or just want another example, these should be helpful!
Topic Sample Problem Relevant Homework(s)
Proofs by Contradiction, Contrapositive Proof Examples HW1 and future homeworks
Stable Matching Practice A Reduction Homework 1
Graph Algorithms Book Sorting Homework 2
Divide and Conquer Significant Inversions Homework 3
Dynamic Programming Weighted Edit Distance Homeworks 4, 5
Linear Programming Production Planning Homework 6
Flow Where in the world is Carmen Sandiego? Homework 7
Reduction A Fun Reduction Homework 8