Here are some resources for getting some extra practice with the course material. All problems that appear here are completely optional and for your own practice only.

July 19th, 2019

- Extra Practice Problems 1
- Extra Practice Problems 1 Solutions (requires login)

These problems cover topics from the first half of CS103 (set theory through induction). In particular, here are some problems we recommend for more practice in the following topic areas:

**Set theory proofs**: Problem 3**Modular arithmetic**: Problem 10**General proofwriting and setup**: Problems 4, 6**Propositional logic**: Problem 9**First-order logic negations**: Problem 2**First-order logic translations**: Problems 1, 5, 8**Binary relations**: Problems 13, 17, 18, 21, 23**Tournament problems**: Problems 7, 14**Functions**: Problems 13, 20**Pigeonhole**: Problems 11, 16, 24, 26, 27**Graph theory**: Problems 15, 19, 22, 25**Induction**: Problems 12, 17, 20, 27

July 26th, 2019

- Practice Midterm Exam
- Practice Midterm Exam Solutions (requires login)

This practice midterm is purely optional. Since we will not have a formal midterm in this course, we had some requests to put together a mock midterm to use as a gauge of your progress so far. This is a collection of questions from past CS103 midterms covering the topics from the first four weeks of the course. In the real exam setting, you would have had 3 hours to complete these questions, so I recommend setting aside a 3 hour block of time and trying to simulate the exam conditions as closely as possible.

August 6th, 2019

- Extra Practice Problems 2
- Extra Practice Problems 2 Solutions (requires login)

These problems cover topics from all of CS103. In particular, here are some problems we recommend for more practice in the following topic areas:

**Set theory proofs**: Problems 1, 16**First-Order Logic**: Problems 9, 18, 27**Binary Relations**: Problems 19, 20**Functions**: Problems 10, 20, 21**Pigeonhole**: Problems 3, 12, 21**Induction**: Problems 2, 7, 17, 30**DFAs and NFAs**: Problems 4, 13, 22, 28**Regular Expressions**: Problems 13, 22, 28**Nonregular Languages**: Problems 5, 11, 14, 25**CFGs**: Problems 6, 15, 24, 26**The Lava Diagram**: Problem 29

August 7th, 2019

- Practice Final Exam 1
- Practice Final Exam 1 Solutions (requires login)
- Practice Final Exam 2
- Practice Final Exam 2 Solutions (requires login)
- Practice Final Exam 3 - exam given during in-person practice final
- Practice Final Exam 3 Solutions (requires login)

Here are some practice final exams made up of questions from previous CS103 finals. As you use these to study for the final, please set aside 3 hours and worked through the practice exam under realistic conditions (closed-book, closed-computer, limited-note). If you have time to take only one practice exam, we recommend **Practice Final 3**.

As a note, these exams come from previous quarters where there are also two midterms during the course, so the content in these practice finals is somewhat skewed towards the latter half of the class. For our exam, you can expect that the distribution of coverage will be more even and representative of the entire quarter.

August 15th, 2019

- Extra Practice Problems 3
- Extra Practice Problems 3 Solutions (requires login)

We've had some requests from students for additional practice in certain topic areas, so here are some more problems you can use to prepare for the final:

**The Lava Diagram**: Problems 1, 2, 3