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.