Math 3614, Review for Final Exam
Sections Covered: 6.1,6.3-6.6, 7.1-7.6,7.8, 8.1-8.6, 9.1-9.4, 10.1-10.3
Overview
The test will cover the entire semester; however, more weight will be
given to the material covered since the last exam (sections 9.4, 10.1-10.3).
To prepare for the old material, you should review the
study guides for the first two exams as well as the exams themselves and
the quizzes.
New Material
For the new material covered since the last exam, you should study the
following problems:
- Section 9.4: 7, 17
- Section 10.1: 1,5,12,13,14
- Section 10.2: 1,3,5,9,13
- Section 10.3: 11, 13, 15, 17, 19
Top Ten Things to Study
- Tests, quizzes, homeworks.
- Dijkstra's algorithm.
- Prim's algorithm.
- Quine-McCluskey method.
- Warshall's algorithm.
- Grammars and finite-state machines.
- Relations (reflexive, symmetric, anti-symmetric, transitive,
equivalence relations, partial orderings, closures).
- Tree traversal.
- Sorting algorithms.
- Euler circuits and paths.