The final exam will be held in 217 Noyes (only section ADI, i.e. Monday 5pm) and Lincoln Theater (all other discussion sections), from 7 to 9pm on Thursday May 12.
Make sure to bring your photo ID
You will have 1.5 hours to finish a 4-page final (2 pages on new material, 2 pages of review) plus an optional retake of one examlet. The 2-hour timeslot includes some extra time to pass out and collect exam papers. So that we can spread out the slow process of handing out retake examlets, we'll do things as follows:
If you wish to do a retake, you must fill out the following form, no later than 11pm on Monday May 9th.
The examlets will be given at the start of class on Thursdays, starting in the third week of classes. Before the first examlet, you must read the exam instructions. These instructions will NOT be reprinted with each examlet.
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. Do the corresponding Study Problems before each examlet. Ideally, do this early enough that you can bring questions (if you have any) into office hours.
The information (e.g. the skills list) for each examlet should be viewed as tentative until a week before the examlet date. We don't expect large changes but there might be small ones.
Examlet | Date | Textbook sections | Skills list | Examlet | Solutions |
---|---|---|---|---|---|
#1: Prerequisites and Logic | 4 February | Chapters 1 and 2, excluding 1.5-1.6 | Examlet 1 skills | A sheet
B sheet |
A sheet
B sheet |
#2: Number theory | 11 February | Chapters 3 and 4, excluding 4.12-4.14 | Examlet 2 skills | A sheet
B sheet |
A sheet
B sheet |
#3: Set theory (and modular arithmetic) | 18 February | 4.12-4.14, Chapter 5 | Examlet 3 skills | A sheet
B sheet |
A sheet
B sheet |
#4: Relations | 25 February | Chapter 6 | Examlet 4 skills | A sheet
B sheet |
A sheet
B sheet |
#5: Functions | 3 March | Chapters 7 and 8 | Examlet 5 skills | A sheet
B sheet |
A sheet
B sheet |
#6: Graphs | 10 March | Chapter 9 | Examlet 6 skills | A sheet
B sheet |
A sheet
B sheet |
#7: Two-way bounding, Easy Induction | 17 March | 1.5, Chapter 10, 11.1-11.7 | Examlet 7 skills | A sheet
B sheet |
A sheet
B sheet |
#8: Induction, Recursive Definition | 31 March | Chapters 11 and 12 | Examlet 8 skills | A sheet
B sheet |
A sheet
B sheet |
#9: Trees, Grammars | 7 April | 1.6, Chapter 13 (but not 13.6, 13.7) | Examlet 9 skills | A sheet
B sheet |
A sheet
B sheet |
#10: Big-O, Recursion Trees | 14 April | 13.6, 13.7, Chapter 14 | Examlet 10 skills | A sheet
B sheet |
A sheet
B sheet |
#11: Algorithms, NP | 21 April | Chapters 15, 16 | Examlet 11 skills | A sheet
B sheet |
A sheet
B sheet |
#12: Contradiction, Collections of Sets | 28 April | Chapters 17, 18 | Examlet 12 skills | A sheet
B sheet |
A sheet
B sheet |
Final: State Diagrams, Countability | Thursday 12 May, 7-10pm | Chapters 19, 20 | Final examlet skills | version 1
version 2 version 3 |
version 1
version 2 version 3 |