Session Details

Week 1, Session 2 — Mon Sep 7

Preparation

  1. Weiss §5.1, 5.2, 5.4–5.8, 7.2
  2. Continue reviewing Weiss Ch. 1–6.

Due

  1. Post to "Introduce Yourself" on Piazza
  2. Growable Arrays (at start of class)
  3. Make progress on WarmUpAndStretching.

Topics

  1. Growable Arrays completion and discussion
  2. Review of Asymptotic analysis and formal definition of Big O.
  3. Big-oh’s cousins, big-Omega and big-Theta
  4. 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] Break
  5. [20 min] Big Oh review,
  6. [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