Session Details

Week 1, Session 2 — Mon Sep 3

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" discussion forum on ANGEL; what you write can be as short or long as you wish.
  2. Complete Diagnostic Quiz 1 on ANGEL (Lessons → Diagnostic Quizzes) by Tuesday (Friday in Fall term), 8:00 AM (no late days may be used)
  3. Complete Diagnostic Quiz 2 and Quiz 3 on ANGEL by Wednesday (Monday in Fall term)), 8:00 AM (no late days)
  4. (suggestion only) Make prograess on WarmUpAndStretching.

Topics

  1. Growable Arrays recap
  2. Big-oh review
  3. Big-oh’s cousins, big-Omega and big-Theta

Outline

  1. [10 min] Hand back quizzes, questions
  2. [15 min] Growable Array wrap-up
  3. [20 min] More course introduction: grading, syllabus
  4. [5 min] Mathematical induction introduction
  5. [5 min] Break
  6. [20 min] Big Oh review, with exercise Big Oh Review
  7. [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