CS173: Discrete Structures
Spring 2015, Margaret Fleck
Examinations

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