Session Details

Week 1, Session 2 — Tue Sep 10

Preparation

  1. Review the Syllabus, bring questions to class
  2. Weiss §5.1, 5.2, 5.4–5.8, 7.2
  3. Continue reviewing Weiss Ch. 1–6.

Due

  1. Post to "Introduce Yourself" on Piazza (see link in syllabus); what you write can be as short or long as you wish by Monday, 11:59 PM.
  2. Complete Diagnostic Quiz 1, Quiz2, and Quiz3, on Moodle under Diagnostic Quizzes, by Monday, 11:59 PM (no late days may be used)
  3. Written Assignment 1 Submit to drop box in Moodle.
    Until Fall break, written assignments will be due on Tuesday at 11:59 PM.

Topics

  1. Growable Arrays completion and discussion
  2. Proving properties by mathematical induction.
  3. Review of Asymptotic analysis and formal definition of Big O.
  4. Big-oh’s cousins, big-Omega and big-Theta
  5. 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] Mathematical induction introduction
  5. [5 min] Break
  6. [10 min] Induction example: sum of first n integers.
  7. [20 min] Big Oh review,
  8. [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