Monday

Wednesday

Friday

January

8

10

Introduction (notes)

Review (notes)

Reading: Review chapters 1 – 10 in your textbook

11 Thursday

APT Introduction

Review, continued

12

Lab 1 – Compile

APT 1 assigned

15

Martin Luther King Jr. Day

17

Wrap up review

Abstraction (notes)

Reading: Chapter 11.1 – 11.6

Lab 1 due

19

Lab 2 – I/O

Project 1 – Image Editor assigned

APT 1 due

22

Stacks and Queues (notes)

Reading: Chapter 11.7 – 11.12

Lab 2 due

24

Sets (notes)

26

Lab 3 – Queues

APT 2 assigned

Project 1 due

29

Maps (notes)

Lab 3 due

31

Debugging (notes)

Reading: Chapter 12.1

2 February

Lab 4 – Sets & Maps

APT 3 assigned

APT 2 due

5

Pointers & Memory (notes)

Lab 4 due

7

Dynamic Memory Allocation (notes)

Reading: Chapter 12.2 – 12.5

9

Lab 5 – Memory

Project 2 – Postfix Calculator assigned

APT 3 due

12

Midterm Review (notes)

Lab 5 due

14

Midterm 1 (in class)

16

Just for fun: programming competition.

Help session. Optional.

19

President’s Day

21

Go over midterms

23

Lab 6 – Debugging

Project 3 - Evil Hangman assigned

Project 2 due

26

ArrayList (notes)

Reading: Chapter 8.16

Lab 6 due

28

Operator Overloading (notes)

Reading: Chapter 12.8 – 12.11

2 March

Lab 7 – Operator Overloading

Lab 7 – Ancient Algorithms

APT 4 assigned

Project 3 due

5

The “Big 3” (notes)

Reading: Chapter 13

Lab 7 due

7

Templates (notes)

Reading: Chapter 14

9

Lab 8 - Classes, Objects, and Operator Overloading

Project 4 - Markov assigned

APT 4 due

12

Inheritance (notes)

Lab 8 due

14

Recursion (notes)

Reading: Review Chapter 9

16

Lab 9 – Queues, Revisited

19

Analysis of Algorithms 1 (notes)

Reading: Chapter 15

Project 4 due

21

Selection Sort (notes)

23

Lab 9, continued

Extra Credit APT assigned

26

SPRING BREAK

28

30

2 April

Analysis of Recursive Algorithms, Binary Search, and Merge Sort (notes)

Lab 9 due

4

Linked Lists (notes)

Reading: Chapter 16

6

Lab 10 – Inheritance

APT 5 assigned

Extra Credit APT due

9

Binary Trees (notes)

Reading: Chapter 17.1 – 17.7

Lab 10 due

11

Binary Search Trees (notes)

13

E-Days

16

Midterm Review (notes)

APT 5 due

18

Midterm 2 (in class)

20

Just for fun: programming competition.

Project 5 - Animal (20 Questions) assigned

23

Hashtables (notes)

Reading: Chapter 18

25

Go over midterms

27

Lab 11 – Analysis of Algorithms

30

Graphs (notes)

Reading: Chapter 19

Lab 11 due

2 May

Final Exam Review (notes)

Project 5 due