CS173: Discrete Structures
Fall 2015, Margaret Fleck
Examinations

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