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.