CS 3512  Exam #2 Topics

       Topic                   Text Chapter
--------------------           -------------

Construction Techniques........... 3
  Inductively Defined Sets........ 3.1
    skip 3.1.5
  Recursive Functions & Procedures 3.2
    skip 3.2.6
  Grammars - skip for now ........ 3.3

Inductive Proof................... 4
    skip 4.1, 4.2, 4.3
  Inductive Proof................. 4.4
    skip Example 4.47 for now

Analysis Techniques............... 5
    skip 5.1 through 5.5
  Comparing Rates of Growth....... 5.6
    skip "Divide & Conquer Recurrences
    (pages 381-389)


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" 7 through 9 (it might be useful
to review "Recommended Problems" 10 also
in order to understand asymptotic notation
better).


Chapter 3

3.1 Exercises (pages 148-151):
All exercises except 5, 11, 16 - 18, 20,
and 21.

3.2 Exercises (pages 173-178):
All exercises except 7, 13, and 20 - 26.

3.3 - Skip this section for this exam.


Chapter 4 - just Section 4.4

4.4 Exercises (pages 274-278):
All exercises except 18, and 22 - 25.


Chapter 5 - just Section 5.6

5.6 Exercises (pages 389-392):
All exercises except 10 - 13.