Session Details

Week 1, Session 2 — Mon Mar 15

Preparation

  1. Zybook text, 2.1 - 2.6; this will be part of HW1.

Due

  1. Post to "Introduce Yourself" on CampusWire (you should get an invite via email on day 1; if it comes late, I'll be flexible with the deadline).
  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-O’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-O review,

Resources

  1. Slides

HW Assigned

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