Session Details

Week 1, Session 2 — Thu Mar 10

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 discussion
  2. Review of Asymptotic analysis and formal definition of Big O.
  3. Big-oh’s cousins, big-Omega and big-Theta

Outline

  1. [15 min] Instructor grades Growable Array while students start quiz, questions
  2. [15 min] More course introduction: grading, syllabus
  3. [15 min] Growable Array wrap-up
  4. [5 min] Break
  5. [55 min] Big Oh review,

Resources

  1. Slides

HW Assigned

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