Final Exam Information: The final exam will be held on Monday the 11th, from 7-9pm. Room assignment is based on the first letter of your last name:
Bring your photo ID. You'll need to show it when you pick up your exam at the start.
The final examlet will be similar to previous examlets and should take about 30 minutes to finish. See the A-lecture exams page from last term for an example. Also, here is a roughly similar final exam from Fall 2013 and sketchy solutions.
You may also sign up here (no later than Thursday the 7th) to retake one of the previous examlets. Your retake score is capped at 80% (24 points out of 30) and will replace your previous grade only if it is higher. Do not sign up for a retake if you have a score of 24 or higher on all of examlets 1-12.
The final examlet plus a makeup examlet should take you no more than an hour. We're staffing the room for two hours so we have time to do ID checking and distribute the makeup examlets to the right people, in a calm and civilized way. Also in case someone gets stuck and wants more time.
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.
Examlet | Date | Textbook sections | Skills list | Examlet | Solutions |
---|---|---|---|---|---|
#1: Prerequisites and Logic | Thursday, 5 February | Chapters 1 and 2, excluding 1.5-1.6 | Examlet 1 skills | A sheet B sheet | A sheet B sheet |
#2: Number theory | Thursday, 12 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) | Thursday, 19 February | 4.12-4.14, Chapter 5 | Examlet 3 skills | A sheet B sheet | A sheet B sheet |
#4: Relations | Thursday, 26 February | Chapter 6 | Examlet 4 skills | A sheet B sheet | A sheet B sheet |
#5: Functions | 5 March | Chapters 7 and 8 | Examlet 5 skills | A sheet B sheet | A sheet B sheet |
#6: Graphs | 12 March | Chapter 9 | Examlet 6 skills | A sheet B sheet | A sheet B sheet |
#7: Two-way bounding, Easy Induction | 19 March | 1.5, Chapter 10, 11.1-11.7 | Examlet 7 skills | A sheet B sheet | A sheet B sheet |
#8: Induction, Recursive Definition | 2 April | Chapters 11 and 12 | Examlet 8 skills | A sheet B sheet | A sheet B sheet |
#9: Trees, Grammars | 9 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 | 16 April | 13.6, 13.7, Chapter 14 | Examlet 10 skills | A sheet B sheet | A sheet B sheet |
#11: Algorithms, NP | 23 April | Chapters 15, 16 | Examlet 11 skills | A sheet B sheet | A sheet B sheet |
#12: Contradiction, Collections of Sets | 30 April | Chapters 17, 18 | Examlet 12 skills | A sheet B sheet | A sheet B sheet |
Final: State Diagrams, Countability | 11 May, 7-9pm | Chapters 19, 20 | Final examlet skills | A sheet B sheet | A sheet B sheet |