Calendar for CS211 - Fall 2005

This is a tentative calendar for the semester. It is subject to change.

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


Sami Rollins