Math 210

Exam #2 review

Cavaet:  Although I try to be comprehensive in these exam reviews, please understand that you are responsible for the material covered since the last exam.  If you notice something that I have missed, please do let me know.

The second hour exam will be Friday, October 24, and will cover sections 2.4 - 3.6.  In your review look over assigned problems, definitions, and biographical essays.  In particular, be able to

• Be able to work with sequences and summations (summation formulas).
• Be able to describe the algorithms for linear and binary search and for bubble sort.
• Be able to define and use O, Ω, Θ.  Be able to find the "witnesses" for these.
• Know the order of the comparison functions we have used so far for O (log n, n, nlog(n), etc.)
• Be able to work with modular arithmetic, calculate greatest common divisors, and define division, 'mod', and primes.
• Be able to convert amongst radix 2, 8, 10, and 16, and to do binary arithmetic.
• Be able to calculate the internal representation of an integer.
• Know (as always) the brief biographies in the reading (same sort of question as before).

Any questions?  Please ask!  - Bob