| Date | Planned Lecture Topic | Read Before Lecture |
| Jan 13
Jan 15 Jan 17 |
Precondition/Postcondition Contracts
C++ Classes Operator Overloading |
Through Section 2.2 Sections 2.3 - 2.5 |
| Jan 22
Jan 24 |
Container Classes
Introduction to Pointers |
Chapter 3
Section 4.1 |
| Jan 27-29
Jan 31 |
Dynamic Arrays
Introduction to Linked Lists |
Section 4.2 - 4.5
Section 5.1 |
| Feb 3
Feb 5-7 |
Building a Linked List Toolkit
Using the Linked List Toolkit |
Section 5.2
Section 5.3 - 5.5 |
| Feb 10-12
Feb 14 |
Review (Feb 10) and First Exam (Feb 12)
Template Functions |
.
Section 6.1 - 6.2 |
| Feb 17
Feb 19 Feb 21 |
Template Classes
Templates for the Linked List Toolkit The Stack Template Class |
Sections 6.3
Section 6.4 Section 7.1 - 7.3 |
| Feb 24
Feb 26 Feb 28 |
Arithmetic Evaluation with Stacks
The Queue Template Class Priority Queues |
Sections 7.4
Section 8.1 - 8.3 Section 8.4 |
| Mar 3-5
Mar 7 |
Review (Mar 3) and Second Exam (Mar 5)
Introduction to Recursion |
.
Section 9.1 |
| Mar 10
Mar 12 Mar 14 |
Fractals and their Friends
Introduction to Trees Tree Traversals |
Section 9.2
Sections 10.1 - 10.3 Section 10.4 |
| Mar 17
Mar 19 Mar 21 |
Binary Search Trees: Insertion
Binary Search Trees: Removal Recursion Quiz (may be taken early) |
Pages 470 - 477
Pages 478 - 484 . |
| Mar 31
Apr 2 Apr 4 |
Heaps
Brief Coverage of B-Trees Review for Third Exam |
Section 11.1
Pages 499 - 501 . |
| Apr 7
Apr 9 Apr 11 |
Third Exam
Binary Search Open Address Hash Tables |
.
Section 12.1 Section 12.2 |
| Apr 14
Apr 16 Apr 18 |
Chained Hash Tables
Quadradic Sorting Mergesort |
Sections 12.3 - 12.4
Section 13.1 Pages 583 - 595 |
| Apr 21
Apr 23 Apr 25 |
Quicksort
Improvements for Quicksort The Standard Library Quicksort |
Pages 595 - 603
Project 4 (p 617) Quicksort Web Page |
| Apr 28
Apr 30 May 1 May 5 |
Derived Classes
An Ecosystem Simulation Ecosystem Improvements Demos, Stump the Prof, and More |
Section 14.1
Section 14.2 Project 3 (p 661) . |
The textbook is Data Structures and Other Objects Using C++ by
Michael Main
and
Walter Savitch
.
The three in-class exams
(Feb 12, Mar 5, and Apr 7)
are listed in the table of lectures.
There is also a Mar 21 quiz on recursion which you may take Mar 20 if you
wish
(time and place to be announced in class).
The final exams will be held in the regular lecture room at these times:
A collection of
sample exam questions
is available through our class web pages.
Michael Main
(main@colorado.edu)