Monday

Wednesday

Friday

August

20

Introduction (notes)

Review (notes)

Reading: skim/review material in chapters 1 – 6, 8 & 9 in your textbook

22

Review, continued

24

Lab 1: Compile

APT 1 assigned

27

Review, continued.

Reading: Chapter 12, sections 12.1–12.3

Lab 1 Due

29

Selection Sort

Analysis of Algorithms

(notes)

31

Lab 2: I/O

Project 1 - Image Editor assigned

APT 1 Due

September

3

Labor Day Holiday

5

Analysis of Recursive Algorithms

Binary Search

Merge Sort

(notes)

Reading: Chapter 12, sections 12.4– 12.6, 12.7 optional

Lab 2 Due

7

Lab 3: Analysis of Algorithms

10

Binary Search, Merge Sort (continued)

Project 1 Due

Lab 3 Due

12

CLASS CANCELED

Reading: Chapter 7

14

Lab 4: Sorting

APT 2 assigned

Project 1 Due

17

Pointers & Memory (notes)

Lab 4 Due

19

Pointers & Arrays

Dynamic Memory Allocation (notes)

21

Lab 5: Memory

APT 2 Due

24

Midterm Review

Lab 5 Due

26

Midterm I – in class

28

Programming Competition (optional)

October

1

Abstraction (notes)

Stacks & Queues (notes)

Reading: Sections 14.4 and 14.6

3

Finish up Stacks & Queues

Go over midterms (tentative)

5

Lab 6: Queue, part 1

Project 2 - Mazes assigned

8

Sets (notes)

Reading: Sections 15.1 and 15.2

Lab 6 Due

10

Maps (notes)

12

Lab 7: Sets & Maps

15

Fall Break

17

ArrayList (notes)

Lab 7 Due

19

Lab 8: Ancient Algorithms

APT 3 assigned

Project 2 Due

22

Operator Overloading (notes)

Reading: Chapter 13

Lab 8 Due

24

The “Big 3” (notes)

26

Lab 9: Debug

Project 3 - Evil Hangman assigned

APT 3 Due

29

Templates (notes)

Lab 9 Due

31

Linked Lists (notes)

Reading: Chapter 14

November

2

Lab 10: Queue, part 2

APT 4 assigned

Project 3 Due

5

Binary Trees (notes)

Reading: Sections 16.1, 16.2, and 16.4

7

Binary Search Trees (notes)

Reading: Chapter 16

9

Lab 10, continued

APT 4 Due

12

Midterm Review

Lab 10 Due

14

Midterm 2 – in class

16

Programming Competition (optional)

19

Debugging (notes)

Project 4 - Animal (20 questions) assigned

Extra Credit assigned

21

Thanksgiving Break

23

26

Go over midterm 2

28

Hashtables (notes)

Reading: Chapter 15, focus on 15.3

30

Lab 11: Hashtables

December

3

Inheritance (notes)

Reading: Chapter 10

Lab 11 Due

5

Final Review

Project 4 Due

Extra Credit is Due Monday, 12/10

7

Dead Day – No Class