Schedule

Lecture Hours: Tuesdays, Thursdays 9:55am-11:10am
Science Center 199
Lab A: (Kazer) Thursday 1:05pm-2:35pm
Science Center 256
Lab B: (Kazer) Thursday 2:45pm-4:15pm
Science Center 256
Lab C: (Brody) Thursday 2:45pm-4:15pm
Clothier 016

Calendar

The following is a tentative course calendar; it is subject to change as circumstances dictate.

The readings in the table below refer to the texts on the Resources page. The reading listed for each day covers the same material as that week’s lecture. You should read the material beforehand so that you are prepared to participate and follow along.

The corresponding resources created during those lectures can be found in the Lecture Materials.

WEEK   DATE   ANNOUNCEMENTS TOPIC & READING LAB
1

Jan 21

   Intro to C++, Data Structures, & Algorithms
  • Goldwasser and Letscher: Ch 1-6
  • Shaffer: Ch 1
 Lab 1 - Getting started with C++

Jan 23

  
2

Jan 28

   Object-Oriented Design in C++
  • Goldwasser and Letscher: Ch 7,8,12

Jan 30

   Lab 2 - PicFilter
3

Feb 04

Drop/Add ends (Jan 31)

Feb 06

   Sorting, big-O Notation
  • Shaffer: Ch 3, Ch 7, Secs 1,2,4,5
 Lab 3 - Encryption
4

Feb 11

  

Feb 13

Test 1(study guide)

 Leb 4 - MergeSort and Big-O
5

Feb 18

   Lists
  • Shaffer: Ch 4 Sec 1

Feb 20

   Lab 5 - Lab 5: ASCIImation
6

Feb 25

   Stacks and queues
  • Shaffer: Ch 4 Secs 2-3

Feb 27

   Lab 6 - Lab 6: Amazing Maze!!
7

Mar 03

   Induction, Invariants
  • Shaffer: Ch 3

Mar 05

   Invariants, Trees
  • Shaffer: Ch 5 Secs 1-4
 

Mar 10

Spring break

Mar 12

Mar 17

Mar 19
8

Mar 24

   Binary Search Trees
  • Shaffer: Ch 5 Secs 1-4

Mar 26

   Lab 8: BSTs, WordCount
9

Mar 31

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

 Balanced search trees
  • Shaffer: Ch 13 Sec 2

Apr 02

Test 2(study guide)
10

Apr 07

   Hash Tables
  • Shaffer: Ch 9 Sec 4

Apr 09

   Lab 9: HashTables, Scrabble Assitant
11

Apr 14

   Priority Queues
  • Shaffer: Ch 5 Sec 5, Ch 7 Sec 6

Apr 16

  
12

Apr 21

   Introduction to graphs
  • Shaffer: Ch 11 Secs 1-3

Apr 23

   Lab 10: Graph Algorithms
13

Apr 28

   Shortest paths
  • Shaffer: Ch 11 Sec 4

Apr 30

Test 3(study guide)

  
 

May 11

Final 2:00pm–5:00pm Science Center Chang Hou Hall (101)