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 | |
#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 |