Session Details

Week 1, Session 2 — Thu Mar 7

Preparation

  1. Review the Syllabus, bring questions to class
  2. Weiss §5.1, 5.2, 5.4–5.8, 7.2
  3. Continue review of Weiss Ch. 1–6 (due before session 4).

Due

  1. Post to "Introduce Yourself" on Piazza; what you write can be as short or long as you wish.
  2. Complete Diagnostic Quiz 1 on ANGEL (Lessons → Diagnostic Quizzes) by Wednesday, 8:00 AM (no late days may be used)
  3. Complete Diagnostic Quiz 2 and Quiz 3 on ANGEL by Thursday, 8:00 AM (no late days)
  4. Make progress on WarmUpAndStretching.

Topics

  1. Growable Arrays completion and discussion
  2. Proving properties by mathematical induction.
  3. Review of Asymptotic analysis and formal definition of Big O.
  4. Big-oh’s cousins, big-Omega and big-Theta
  5. Limits and asymptotic behavior

Outline

  1. [10 min] Hand back quizzes, questions
  2. [15 min] More course introduction: grading, syllabus
  3. [15 min] Growable Array wrap-up
  4. [5 min] Mathematical induction introduction
  5. [5 min] Break
  6. [10 min] Induction example: sum of first n integers.
  7. [20 min] Big Oh review,
  8. [30 min] More asymptotic analysis, including limits

Resources

  1. Slides

HW Assigned

  1. See Preparation, Due, and Major Programs columns on the main schedule page