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. I wasn't able to get access to the full source material, so these are directly pulled from a previous year. But the problems are all still good test material.

Later in the quarter we will also add practice midterms here.


Extra Practice Problems 1

July 10th, 2020

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

"Practice Midterms"

June 26th, 2020

These practice midterms are purely optional. 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.

"Practice Midterms II"

August 3, 2020

These practice midterms are purely optional. This is a collection of questions from past CS103 midterms covering the topics from the middle 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.
Note that these are not practice finals. The normal CS 103 offering had two midterms, and these are practices for that second midterm. Practice finals will be released at a later date.

Extra Practice Problems 2

August 6th, 2019

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

Practice Finals

August 8th, 2020

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). While our exam is not under these conditions it is still worthwhile to observe them for these practices.

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.