Session Details

Week 1, Session 1 — Mon Jun 4

Preparation

  1. Read the Syllabus.
    Pay special attention to the Prerequisites section, including the sample problems from CSSE 230
  2. KEY to reading assignments:
    L: = Levitin
    W: = Weiss
    D: = Dasgupta
    Suggested readings from Weiss (W:) are optional, except for the brief excerpt on ANGEL that is used in HW02.
  3. Weiss reading assignments are always optional.
  4. Dasgupta chapters 0 and 1 are on ANGEL. Those are the only sections of those books that you will need to read. They will be assigned over the next few days.
  5. Review CSSE 230 background material: W: 5, 7.1-7.3, 8, 16-18, 19.1-19.4, 20, 21.1-21.3

HW Due

  1. All HW will be due at 11:55 PM Eastern Daylight Time unless I specifiy otherwise.
  2. Summer: The number in parentheses after an assignment number is the number of grace days allowed (see the syllabus for an explanation). These numbers will get smaller as the course progresses. (I leave more leeway at the beginning of the summer in case something delays your start of the course).

Topics

  1. Course introduction
  2. Introduction to algorithms
  3. Algorithm analysis
  4. Summer: The topics on this schedule correspond to the PowerPoint Slides from the corresponding day from Fall, 2010-11. In this column, dates don't matter much, but the items here will indicate which PowerPoint documents are likely to be helpful for a given HW assignment

Outline

  1. The Outlines are from the face-to-face class. They do not exactly apply for summer, but they can give you some idea of what we did in class.
  2. [15 min] Student and Professor Introductions
  3. [15 min] Course intro (Getting Started, finding course material on the web)
  4. [10 min] What is an algorithm, and why are algorithms important?
  5. [10 min (if I'm lucky)] Begin review: Analyzing algorithms (Fibonacci)

Resources

  1. Slides
  2. Course materials on the web
  3. * Summer: Note that not everything in this column will be updated for the summer online course, so there may be a few things (dated announcements in the slides, for example) that are hot relevant.
  4. Summer: I will post some of the in-class quizzes and solutions from Fall 2010. I recommend that you read the PowerPoint slides and notes, try to answer the quiz questions, and then look up the answers.
  5. Summer: In-class Quiz 01
  6. Summer: ICQ 01 solution

Quiz Solution

HW Assigned

  1. Diagnostic Survey on ANGEL (Do before Session 2 class)