If you wish to retake an examlet (score capped at 24, i.e. 80%), you must sign up no later than Monday the 12th. (We need to know how many copies of each makeup examlet to xerox.)
Weekly 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 and the exam logistics information. 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.
There will be two sittings of each exam, one at 9:30 and one at 10:10. The class is divided into two groups, based on discussion section.
The table below shows which time each group should report.
Examlet | Date | Textbook sections | Skills list | 9:30 sitting | Examlet | Solutions |
---|---|---|---|---|---|---|
#1: Prerequisites and Logic | 8 September | Chapters 1 and 2 excluding 1.5-1.6 |
Examlet 1 skills | Group 1 | A sheet
B sheet |
A sheet
B sheet |
#2: Number theory | 15 September | Chapters 3 and 4 excluding 4.12-4.14 |
Examlet 2 skills | Group 1 | A sheet
B sheet |
A sheet
B sheet |
#3: Modular arithmetic Set theory |
22 September | 4.12-4.14, Chapter 5 | Examlet 3 skills | Group 1 | A sheet
B sheet |
A sheet
B sheet |
#4: Relations | 29 September | Chapter 6 | Examlet 4 skills | Group 1 | A sheet
B sheet |
A sheet
B sheet |
#5: Functions | 6 October | Chapters 7 and 8 | Examlet 5 skills | Group 1 | A sheet
B sheet |
A sheet
B sheet |
#6: Graphs | 13 October | Chapter 9 | Examlet 6 skills | Group 1 | A sheet
B sheet |
A sheet
B sheet |
#7: Two-way bounding Easy Induction |
20 October | 1.5, Chapter 10, 11.1-11.7 | Examlet 7 skills | Group 2 | A sheet
B sheet |
A sheet
B sheet |
#8: Induction Recursive Definition |
27 October | Chapters 11 and 12 | Examlet 8 skills | Group 2 | A sheet
B sheet |
A sheet
B sheet |
#9: Trees, Grammars | 3 November | 1.6, Chapter 13 excluding 13.6, 13.7 |
Examlet 9 skills | Group 2 | A sheet
B sheet |
A sheet
B sheet |
#10: Big-O, Recursion Trees | 10 November | 13.6, 13.7, Chapter 14 | Examlet 10 skills | Group 2 | A sheet
B sheet |
A sheet
B sheet |
#11: Algorithms, NP | 17 November | Chapters 15, 16 | Examlet 11 skills | Group 2 | A sheet
B sheet |
A sheet
B sheet |
#12: Contradiction Collections of Sets |
1 December | Chapters 17, 18 | Examlet 12 skills | Group 2 | A sheet
B sheet |
A sheet
B sheet |
Final: State Diagrams, Countability | Tuesday 13 December 7-10pm |
Chapters 19, 20 | Final examlet skills | N/A | version 1
version 2 version 3 |
version 1
version 2 version 3 |