The chapter numbers in the readings refer to our textbook. An early draft PDF is available here:

Course Reader


Lectures for our class are recorded by the SCPD program. The videos are available to all students here:

Lecture Videos


The schedule is subject to change by the management at any time.

Week Monday Wednesday Friday
1

Sep 23

Welcome, C++

Read: Ch. 1-2, handouts

Slides
Course Information
Course Placement
CS106 Honor Code

Sep 27

C++ strings, parameters, file I/O

Read: Ch. 3-4

Slides
<fstream> doc
<string> doc
"filelib.h" doc
"strlib.h" doc

  • Out: Assn1
  • 2

    Sep 30

    ADTs: Vector, Grid

    Read: Ch. 5

    Slides
    "vector.h" doc
    "grid.h" doc

    3

    Oct 9

    Recursion: Fractals

    Read: Ch. 7-8

    Slides
    Lecture code (zip)
    cantorset.cpp (PDF)
    "gwindow.h" doc

    Oct 11

    Recursion: Binary Search, Recursive Data

    Read: Ch. 7-8

    Slides
    Lecture code (zip)
    binsearch.cpp (PDF)
    lockcombo.cpp (PDF)

    4

    Oct 16

    Recursion: Backtracking

    Read: Ch. 9

    Slides
    Lecture code (zip)
    periodic.cpp (PDF)
    periodic2.cpp (PDF)

    Oct 18

    Recursion: Backtracking

    Read: Ch. 9

    Slides
    Lecture code (zip)
    QueensSudoku.cpp (PDF)

    5

    Oct 21

    Algorithm Analysis and Big O

    Read: Ch. 10.2

    Slides

  • Out: Assn4
  • Oct 25

    Classes and Objects

    Read: Ch. 6, Ch. 11.1, 11.3, Ch. 12.1, 12.3-.4

    Slides
    Lecture code (zip)
    uninitialized.cpp (PDF)
    arraystack.h (PDF)
    arraystack.cpp (PDF)
    stackclient.cpp (PDF)

    6

    Oct 28

    Priority Queues and Heaps

    Read: Ch. 10.1-.2

    Slides

    Oct 30

    MIDTERM EXAM
    7-9pm

    No lecture today! See you at the midterm.

  • Out: Assn5

  • 7

    Nov 4

    Memory and Pointers

    Read: Ch. 11.2, 12.1, Ch. 12.5

    Slides

    Nov 6

    Linked Nodes

    Read: Ch. 11.2, 11.4, Ch. 12.1-.3

    Slides

    Nov 8

    LinkedList

    Read: Ch. 12.2-.3, Ch. 14.3

    Slides
    LinkList code (zip)

  • Out: Assn6

  • 8

    Nov 11

    LinkedList II, BST

    Read: Ch. 12.2-.3, Ch. 14.3, Ch. 16.1-.2

    Slides
    LinkList code (zip)

    Nov 13

    BST performance

    Read: Ch. 16.1-4

    Slides

    Nov 15

    BST Balance, Traversals

    Read: Ch. 16.2-.4

    Slides
    Red-Black Tree Video

    9

    Nov 18

    Huffman Trees

    Read: Ch. 16.5

    Slides
    Binary bead design tool

  • Out: Assn7

  • Nov 20

    Graphs

    Read: Ch. 18

    Slides
    Good Will Hunting

    Nov 22

    Hashing

    Read: Ch. 15.2-.3

    Slides

    Thanksgiving Holiday
    10

    Dec 2

    Lexicon case study

    Read: n/a

    Slides

    Dec 4

    Quarter Wrap-Up

    Read: n/a

    Slides

    Dec 6

    TA-led review session

    Read: n/a

    Slides

    Fin

    Dec 9

    FINAL EXAM
    8:30-11:30am