Final Exam of Zhao’s MCS 261 (Call # 66001):
The final is supposed to cover every topic we discuss in class,
but about 50% problems are from the lectures after Exam 2.
1.5 & 6.1 will not be tested (but you may use the results
in these sections if you need).
The following is a guideline of problems in the final:
|
Topic |
Chapter or Section |
# of problem(s) at most |
|
Logic |
1 (1.4) |
1 |
|
Set & binary relations |
2 (2.2 & 2.4) |
1 |
|
Functions & Cardinality |
3 (3.1 & 3.3) |
1 |
|
Induction & Recursion |
5 (5.1 & 5.2) |
1 |
|
Pigeon-Hole |
6( 6.3) |
1 |
|
Counting |
7.1 – 7.3, & 7.5 6.2 |
2 |
|
Algorithms |
8.1, 8.2 |
1 |
|
Graphs |
9. 2, 12.2 |
2 |
Sample final exams, 1, 2, and 3. Please note the following difference between
these samples
and our final:
1. Some problems are not appropriate for our final, e.g. those from Chapter 4. Integers.
2. We cover 8.1 - 8.2.& 12.2.
3. We cover 2.4 equivalence relation (e.g. #3 in Exam 1) and 3.3, cardinality
(e.g. #1 in our Exam 2).