Session Details

Week 1, Session 2 — Wed Dec 2

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 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