Syllabus for Test1

    NOTE : The test is closed-text and closed-notes. You may bring the calculator if you want.

  1. What is an algorithm?
  2. What are the desired characteristics of an algorithm?
  3. What is meant by analysis of algorithm?
  4. Mathematical Induction
  5. Series summations (arithmetic, geometric, harmonic, mixed)
  6. Common functions (logarithm, floor, ceiling, mod, factorial)
  7. Monoticity
  8. Infinite geometric series
  9. Telescoping series
  10. Techniques for bounding summations (bounding the terms, splitting summations)
  11. Approximation by integrals
  12. Set theory (definition of a set, subset, set cardinality, set notation, set operations, relations, etc.)