CS 3512 Exam #1 Topics Topic Text Chapter -------------------- ------------- Elementary Notions and Notations.. 1 A Proof Primer.................. 1.1 Sets............................ 1.2 skip 1.2.4 Ordered Structures.............. 1.3 Graphs and Trees (skip)......... 1.4 Facts About Functions............. 2 Definitions and Examples........ 2.1 2.1.1 only - skip the rest (but useful elsewhere in CS) Constructing Functions.......... 2.2 skip 2.2.2 (Map function) for now Properties of Functions......... 2.3 skip 2.3.4 and 2.3.5 Countability.................... 2.4 The following is a list of Exercises from the text like the ones that may appear on exams, possibly in a slightly altered forms. Some have been assigned as homework. Also, you should know how to do (or at least understand) the "Additional Problems" from "Recommended Problems" 1 through 6. Chapter 1 1.1 Exercises (pages 12-13): All exercises, especially 2 c, d, and e, 3 b, and d, 4 c, 5, and 7 d, which were assigned as homework. 1.2 Exercises (pages 32-36): All exercises except 24-26 (not covered), but especially 3 b, d, f, and h, 5, 6 a, 7 a, 8, and 19, which were assigned as homework. Also, 13, 14, and 35 are of low priority. 1.3 Exercises (pages 53-56): All exercises except 19-21, but especially 2 f, 4 d, 8 b and e, 10 b and d, 11 b, 12 b, and 14 a, which were assigned as homework 1.4 - Skip this section. Chapter 2 2.1 Exercises (pages 92-96): Exercises 1, 2, 9, 15, 16, 27, and 28, but especially 2, 5 b and c, 27 b and c, and 28 c, d, and e, which were assigned as homework. 2.2 Exercises (pages 104-106): Skip all of these for now. 2.3 Exercises (pages 117-121): Exercises 1-3, 4 a, b, e, 5 c, f, g, 15-18. None of these were assigned as homework, but related questions appeared as "Additional Problems" in "Recommended Problems 5". 2.4 Exercises (pages 130-131): All exercises, but especially 1 a, 2 f, 3 a and d, and 9. Also, ""Additional Problems" 3 and 4 of "Recommended Problems 6" were assigned as homework.