Data Structures - Spring 1997
Lectures and Reading

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:

  • 3pm students have final at 11:30am-2:30pm on Wednesday, May 14.
  • 4pm students have final at 7:30pm-10:30pm on Thursday, May 8.
A collection of sample exam questions is available through our class web pages.

Michael Main (main@colorado.edu)

AltStyle によって変換されたページ (->オリジナル) /