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.

Extra Practice Problems 1

July 19th, 2019

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 Midterm"

July 26th, 2019

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.

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 7th, 2019

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.

Extra Practice Problems 3

August 15th, 2019

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
If there's anything else you'd like to see here, let us know!