Week

Date

#

Topic / Activity

Reading

1

30 Aug

1

Introduction, Preliminary Quiz , and review

Ch 1

2

Review of selected 152 topics

Ch 2-3

2

6 Sep

1

Stacks: Introduction

Ch 4:169-175

2

Stacks: Designing and building stacks

Microsoft .NET Tutorial

Example Design and Standards C++ Class

Ch 4:175-192

3

13 Sep

1

Stacks: Applications of stacks

Programming Assignment #1 Due

Ch 4:192-204

2

Queues: Introduction           

Ch 5:211-220

4

20 Sep

1

Queues: Array-based implementations            

Ch 5:220-228

2

Queues: Applications of queues        

Ch 5:228-239

5

27 Sep

1

Exam 1 (Answers doc html pdf)

2

Templates and Standard Containers: Introduction, Overloading and Templates

Ch 6:243-268

6

4 Oct

1

Templates and Standard Containers: The vector container

Programming Assignment #2 Due

Ch 6:268-294

2

Templates and Standard Containers: Other standard containers

Ch 6:294-301

7

11 Oct

1

Recursion: Introduction & Examples

Ch 7:320-336

2

Recursion: More Examples and Implementation

Ch 7:336-349

8

18 Oct

1

Introduction to Analysis of Algorithms

Ch 7:349-364

2

Standard Algorithms

Ch 7:364-377

9

25 Oct

1

Lists: Introduction

Ch 8:385-398

2

Lists: Array-based implementations

Ch 8:398-404

10

1 Nov

1

Lists: Pointer-based implementations of linked lists

Programming Assignment #3 Due

Ch 8:404-450

2

Lists: The standard list class template

Ch 8:450-459

11

8 Nov

1

Exam 2

2

Other Linked Structures: variants including circular and doubly-linked lists

Ch 9: 467-475,487-498

12

15 Nov

1

Hash Tables

Ch 9: 482-486

2

Binary Trees: Introduction and Review of Linear and Binary Search

Ch 10: 513:525

13

22 Nov

1

Binary Search Trees

Ch 10:525-536

2

Binary Trees as Recursive Data Structures

Programming Assignment #4 Due

Ch 10:536-554

14

29 Nov

1

Applications of Binary Trees

Ch 10:554-567

2

Exam 3  

15

6 Dec

1

Programming Assignment #5 Due

2

Review and Study for Final Exam

16

13 Dec

Final Exam