Announcements

Anonymous Feedback

I value any and all feedback. Please feel free to stop by my office, email me at (lastname at cs dot swarthmore dot edu) or submit anonymous feedback.

Schedule

This schedule is tentative and subject to change.

WEEK   DATE   ANNOUNCEMENTS TOPIC & READING LAB
1

Jan 17

  Intro to C++, Data Structures, & Algorithms
  • Ch. 1-6 of Python 2.x to C++
  • PICK ONE:
  • Ch. 1 of Shaffer
  • Ch. 1 of Goodrich et al.: 1.1-1.4 (skip 1.1.3, 1.1.4)
Lab 0 - C++ Warm-up

Jan 19

 
2

Jan 24

  Object-Oriented Design in C++ Lab 1 - PPM Image Editor

Jan 26

 
3

Jan 31

Drop/Add ends (Jan 30)

Lab 2 -- iSwat Media Library

Feb 02

  Sorting, big-O Notation
  • Shaffer: Ch3, Ch7, sections 1,2,4,5
  • Goodrich et al.: Ch 4, Ch11 Sections 1-3
4

Feb 07

Quiz 1 (study guide) (Feb 06)

Feb 09

 
5

Feb 14

  Lists
  • Shaffer: Ch 4.1
  • Goodrich et al.: 3.2, 6.1, 6.2
Lab 3 - QuickSort and Asymptotic Analysis

Feb 16

 
6

Feb 21

  Stacks and queues
  • Goodrich et. al: 5.1-5.2
  • OR
  • Shaffer: 4.2-4.3
Lab 4 - Lightsaber Linked Lists

Feb 23

 
7

Feb 28

  Induction, Invariants
Lab 5 - A-Maze-ing Race

Mar 02

  Invariants, Trees
    Either:
  • Goodrich et. al: 7-7.3.3, 7.3.6
  • Goodrich et. al: 10.1
  • OR
  • Shaffer: 5-5.4
 

Mar 07

Spring break

Mar 09

8

Mar 14

Quiz 2 (Quiz 2 study guide) (Mar 13)

Binary Search Trees
    Either:
  • Goodrich et. al: 7-7.3.3, 7.3.6
  • Goodrich et. al: 10.1
  • OR
  • Shaffer: 5-5.4

Mar 16

 
9

Mar 21

  Balanced search trees
  • Goodrich et. al: 10.1-10.2
  • OR
  • Shaffer: 13.2
Lab 6 - Binary Search Trees

Mar 23

 
10

Mar 28

Last day to declare CR/NC
or withdraw with a "W"
(Mar 24)

Priority queues
  • Goodrich et. al: 8.1, 8.3
  • OR
  • Shaffer: 5.5, 7.6
Lab 7 - Plagiarism Detector

Mar 30

 
11

Apr 04

  Hash Tables
  • Goodrich et. al: 9.1-9.2, 9.5
  • OR
  • Shaffer: 9.4

Apr 06

 
12

Apr 11

Quiz 3 (Quiz 3 study guide) (Apr 10)

Introduction to graphs
  • Goodrich et. al: 13-13.4 (except C++ implementation)
  • OR
  • Shaffer: 11-11.3
Lab 08 - Scrabble Assistant

Apr 13

 
13

Apr 18

  Shortest paths
  • Goodrich et. al: 13.5
  • OR
  • Shaffer: 11.4
Lab 09 - Railway Game

Apr 20

 
14

Apr 25

  Course Recap

Apr 27

 
 

May 06

Final 7:00pm–10:00pm Science Center 199