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


    5

    Oct 21

    Classes and Objects

    Read: Ch. 6, Ch. 9


  • Assignment 4 to be posted; will be due Monday of Week 6

  • Oct 23

    Classes and Objects

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


    Oct 25

    Priority Queues and Heaps

    Read: Ch. 10.1-.2

    6

    Oct 28

    Algorithm Analysis and Big O

    Read: Ch. 10.2


    Oct 30

    MIDTERM EXAM
    7-9pm

    No lecture today! See you at the midterm.

  • Assignment 5 to be posted; will be due Friday of Week 7

  • Nov 1

    Sorting

    Read: Ch. 10


    7

    Nov 4

    Memory and Pointers

    Read: Ch. 11.2, 12.1, Ch. 12.5


    Nov 6

    Linked Nodes

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


    Nov 8

    Linked Lists

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


  • Assignment 6 to be posted; will be due Monday of Week 9

  • 8

    Nov 11

    Linked Lists

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


    Nov 13

    Binary Trees

    Read: Ch. 16.1


    Nov 15

    Binary Search Trees

    Read: Ch. 16.2-.4

    9

    Nov 18

    Advanced Trees, Huffman

    Read: Ch. 16.5


  • Assignment 7 to be posted; will be due Friday of Week 10

  • Nov 20

    Graphs, DFS, BFS

    Read: Ch. 18


    Nov 22

    Hashing

    Read: Ch. 15.2-.3


    Thanksgiving Holiday
    10

    Dec 2

    Lexicon case study

    Read: n/a

    Dec 4

    Quarter Wrap-Up

    Read: n/a

    Dec 6

    TA-led review session

    Read: n/a

    Fin

    Dec 9

    FINAL EXAM
    8:30-11:30am