CS173: Discrete Structures
Summer 2022
Examinations


 

Examlet instructions


Weekly examlets

Weekly examlets will take place on Monday, starting in the second week of classes. You must sign up for the appropriate section (online vs in-person) using Prairietest.

Before the first examlet, you must read the exam instructions. These instructions will NOT be reprinted with each examlet.

When writing equations in Prairielearn, it's often helpful to know some basic latex commands. Here is a brief guide

The listed chapters and skills are the new skills for each examlet. The examlet will focus on these new skills. However, be aware that you're still expected to remember concepts from earlier in the term.

The information (e.g. skills list, study problem) for each examlet should be viewed as tentative until the Thursday before the examlet date. We don't expect large changes but there might be small ones.


 
Examlet Week Given Textbook sections Skills list Study Problems
#1: Prerequisites, Logic,
Proofs, and Number Theory
Week 2 Chapters 1, 2, 3, 4
(excluding 1.5-1.6)
Examlet 1 math prerequisites
logic
proofs
number theory
#2: Number theory, Set theory,
and Relations
Week 3 Chapters 5, 6, 7 Examlet 2

modular arithmetic
set theory
relations

#3: Functions,  Graphs
and Two-way Bounding
Week 4 Chapter 8, 9, 10 Examlet 3 functions
graphs
two-way bounding
#4: Induction and Recursion Week 5 1.5, Chapter 11, 12 Examlet 4 easy induction
unrolling
#5: Recursive Definition, Trees,
and Grammars
Week 6 1.6, Chapters 11, 12, and 13
excluding 13.6, 13.7
Examlet 5 induction
tree induction
recursion trees
#6: Algorithms, NP, and Contradiction Week 7 Chapters 15, 16, 17 Examlet 6 algorithms
contradiction
#7: Contradiction, Inequality Induction,
and Collections of Sets
Week 8 Chapter 17, 18, 19.1 - 19.6 Examlet 7 collections of sets
state diagrams
#8: NP, State Diagrams,
and Countability
 
Final Exam Chapters 20 + Review Examlet 8 countability