Wk

Date

L

Topic / Activity

Reading

1

Jun 7,9

1

Introduction  Software Development  Code Examples

1.1-1.5

Code Ch#1

2

Pre-Quiz solutions: (pdf) (html) (doc)

3

Review of classes & constructors

4.1,4.2,

4.3,4.4

Code Ch#4

4

Pointers & dynamic Allocation

2.4

Code Ch#2

2

Jun 14,16

1

Dynamic arrays & pointers to structs

3.4

Code Ch#3

2

Copy Constructors, overloaded assignment operators, this pointer

4.5

3

Review Quiz

Study Guide:

(pdf) (doc) (html)

4

3

Jun 21,23

1

Lists as an ADT, Array-based implementation

6.1. 6.2, 6.3

Code Ch#6

2

Introduction to Linked Lists

6.4

3

Pointer Based Implementation of Linked Lists

6.5

4

Variations of linked lists

11.1

Code Ch#11

Jun 23

Program #1 “Linked Lists” Due

4

Jun 28,30

1

Doubly-linked lists

11.3

2

Other multiply-linked lists

11.5

3

Exam 1

Study Guide:

(pdf) (doc) (html)

4

5

Jul 5,7

1

Introduction to stacks

7.1

Code Ch# 7

2

Array based implementation of a stack

7.2

3

Linked list implementation of stack & applications of stacks

7.3, 7.4

4

Jul 7

Program #2 “Stacks” Due

6

Jul 12,14

1

Introduction to queues

8.1

Code Ch# 8

2

Array-based implementation of queues

8.2

3

Linked-list implementation, applications to buffers and scheduling

8.3, 8.4

4

Jul 14

Program #3 “Queues” Due

7

Jul 19,21

1

Exam 2

2

3

Introduction to recursion and Examples

10.1, 10.2

Code Ch#10

4

Implementing Recursion

10.3

Jul 21

Program #4 “Recursion” Due

8

Jul 26,28

1

Introduction to analysis of algorithms and algorithm efficiency

10.4

2

Review of linear search and binary search

12.1

Code Ch#12

3

Introduction to binary trees

12.2

4

Binary trees as recursive data structures, binary search trees

12.3, 12.4

Jul 28

Program #5 “Binary Trees” Due

9

Aug 2,4

1

Exam 3

2

3

Templates and Containers, Function genericity, overloading templates

Code Ch#9

9.1, 9.2

4

Class genericity – class templates

9.3

10

Aug 9

1

STL vector container, other standard containers

9.4, 9.7

2

Introduction to Hash Tables

12.7

Aug 11

Final Exam  Jour 104 11:00 am – 12:50 pm