The final exam is worth 125 points. You may start the exam at 9:00 a.m. Wednesday; it ends at noon.

About 2/3 of the points cover material we covered new this week--number theory, counting, and graphs.

Here is the question by question topics covered on the final:

1. Number base conversions

2.True/false (broad topics)

3. Counting (sets, relations)

4. Lottery probability

5. Binomial Theorem

6. Poker probability

7. Counting (Internet addresses)

8. - 10. Assorted PKE number theory problems

11. Recursive specs

12. Math induction proof

13. Big-theta of a variety of algorithms

14. Graph properties

15. Dijkstra's algorithm

16. Graph properties

17. Algorithmic complexity





Last modified: Wednesday, May 2, 2018, 6:20 PM