Calendar for CS211 - Fall 2005

Sept 8

• Introduction and course overview
• C/Programming Brush-up

Reading:

Due:

Sept 13

• Review of C/C++ Programming

Reading: Chapter 1 - 1.1-1.4

Due: Homework 0

Sept 15

• Classes
• C++ Syntax

Reading: Chapter 1 - 1.5-1.7

Due: Homework 1

Sept 20

• Classes

Reading: No new reading

Due:

Sept 22

• Object-Oriented Design

Reading: Chapter 2 - 2.1-2.4

Due: Homework 2 and Beverage Class

Sept 27

• Object-Oriented Design

Reading: Chapter 2 - 2.5

Due: Change Maker Class

Sept 29

• Algorithm/Running Time Analysis

Reading: Chapter 3 - 3.1-3.2, 3.4-3.6

Due: Homework 3 and complete algorithm for Project 1

Oct 4

• Review

Reading: No new reading

Due:

Oct 6

• Quiz 1 -- C++, Classes, OOD

Oct 11 -- No Class - Fall Break

Oct 13

• Recursion

Reading: Chapter 4 - 4.1 and Review Chapter 2 - 2.5

Due: Homework 4

Oct 18

• Linked Lists

Reading: Chapter 4 - 4.4.1, 4.5.1, 4.5.2

Due: Project 1

Oct 20

• Linked Lists

Reading: No new reading

Due: Homework 5

Oct 25

• Stacks

Reading: Chapter 4 - 4.2, 4.4.2

Due:

Oct 27

• Queues

Reading: Chapter 4 - 4.3, 4.4.3, 4.5

Due: Homework 6 and Linked List class

Nov 1

• Queues

Reading: No new reading

Due:

Nov 3

• Vectors, Lists, Sequences

Reading: Chapter 5 - 5.1-5.5

Due: Homework 7 and Linked Stack class

Nov 8

• Review

Reading:

Due:

Nov 10

• Quiz 2 Running time, Recursion, Linked Lists, Stacks, Queues

Nov 15

• Trees

Reading: Chapter 6 - 6.1-6.3, Chapter 9 - 9.1

Due:

Nov 17

• Trees

Reading: Chapter 6 - 6.4

Due: Homework 8 and Linked Queue class

Nov 22

• Review

Reading: No new reading

Due: Project 2

Nov 24 -- No Class

Nov 29

• Heaps

Reading: Chapter 7 - 7.1-7.3

Due:

Dec 1

• Heaps

Reading:

Due: Homework 9

Dec 6

• Quiz 3 - Trees, Heaps

Reading:

Due:

Dec 8

• Hash Tables/Graphs

Reading: Chapter 8 - 8.1-8.2

Due: Homework 10 BST class

Dec 13

• Finish up

Reading: None

Due: None

Final Project Due Date -- TBA - Trees