CS173: Discrete Structures Fall 2014, Margaret Fleck Examinations

Here is the information on the final exam.

The examlets will be given at the start of class on Tuesdays, starting with the 9th of September. 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 Solutions
#1: Prerequisites and Logic 9 September Chapters 1 and 2, excluding 1.5-1.6 Examlet 1 skills A sheet B sheet
#2: Number theory 16 September Chapters 3 and 4, excluding 4.12-4.14 Examlet 2 skills A sheet B sheet
#3: Set theory (and modular arithmetic) 23 September 4.12-4.14, Chapter 5 Examlet 3 skills A sheet B sheet
#4: Relations 30 September Chapter 6 Examlet 4 skills A sheet B sheet
#5: Functions 7 October Chapters 7 and 8 Examlet 5 skills A sheet B sheet
#6: Graphs 14 October Chapter 9 Examlet 6 skills A sheet B sheet
#7: Two-way bounding, Easy Induction 21 October 1.5, Chapter 10, 11.1-11.7 Examlet 7 skills A sheet B sheet
#8: Induction, Recursive Definition 28 October Chapters 11 and 12 Examlet 8 skills A sheet B sheet
#9: Trees, Grammars 4 November 1.6, Chapter 13 (but not 13.6, 13.7) Examlet 9 skills A sheet B sheet
#10: Big-O, Recursion Trees 11 November 13.6, 13.7, Chapter 14 Examlet 10 skills A sheet B sheet
#11: Algorithms, NP 18 November Chapters 15, 16 Examlet 11 skills A sheet B sheet
#12: Contradiction, Collections of Sets 2 December Chapters 17, 18 Examlet 12 skills A sheet B sheet
Final: State Diagrams, Countability 18 December, 9 am Chapters 19, 20 Final examlet skills A sheet B sheet