The final exam will be given at 1:30-4:30pm on Monday the 14th. Room assignents are based on your discussion, as follows:
Please check carefully which room you are in (since they are some distance from one another) and bring your photo ID to the exam.
If you wish to retake an earlier examlet at the final (for a grade of up to 24/30), please fill out this form no later than 11pm on Thursday the 10th.
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, 10 September | Chapters 1 and 2, excluding 1.5-1.6 | Examlet 1 skills | A sheet
B sheet |
A sheet
B sheet |
#2: Number theory | Thursday, 17 September | 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, 24 September | 4.12-4.14, Chapter 5 | Examlet 3 skills | A sheet
B sheet |
A sheet
B sheet |
#4: Relations | Thursday, 1 October | Chapter 6 | Examlet 4 skills | A sheet
B sheet |
A sheet
B sheet |
#5: Functions | Thursday 8 October | Chapters 7 and 8 | Examlet 5 skills | A sheet
B sheet |
A sheet
B sheet |
#6: Graphs | Thursday 15 October | Chapter 9 | Examlet 6 skills | A sheet
B sheet |
A sheet
B sheet |
#7: Two-way bounding, Easy Induction | Thursday 22 October | 1.5, Chapter 10, 11.1-11.7 | Examlet 7 skills | A sheet
B sheet |
A sheet
B sheet |
#8: Induction, Recursive Definition | Thursday 29 October | Chapters 11 and 12 | Examlet 8 skills | A sheet
B sheet |
A sheet
B sheet |
#9: Trees, Grammars | Thursday 5 November | 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 | Thursday 12 November | 13.6, 13.7, Chapter 14 | Examlet 10 skills | A sheet
B sheet |
A sheet
B sheet |
#11: Algorithms, NP | Thursday 19 November | Chapters 15, 16 | Examlet 11 skills | A sheet
B sheet |
A sheet
B sheet |
#12: Contradiction, Collections of Sets | Thursday 3 December | Chapters 17, 18 | Examlet 12 skills | A sheet
B sheet |
A sheet
B sheet |
Final: State Diagrams, Countability | Monday 14 December, 1:30pm | Chapters 19, 20 | Final examlet skills | version 1
version 2 |
version 1
version 2 |