| Date | Planned Lecture Topic | Read Before Lecture |
| Aug 24
Aug 26 |
Preconditions/Postconditions & Classes
More Classes, Packages, Parameters |
Through Section 2.4 |
| Aug 31
Sep 2 |
Clones and Array Review
The Bag and Sequence Classes |
Pages 83-110
Sections 3.2-3.3 |
| Sep 7
Sep 9 |
Applets for Testing
Introduction to Linked Lists |
Section 3.4
Sections 4.1-4.2 |
| Sep 14
Sep 16 . |
Manipulating Linked Lists
Using Linked Lists plus exam review |
Section 4.3
Sections 4.4-4.6 Sample exam |
| Sep 21
Sep 23 |
First Exam (Chapters 1-4)
Java Objects and a Bag of Objects |
.
Section 5.1-5.2 |
| Sep 28
Sep 30 |
Nodes and Iterators
The Stack Class |
Sections 5.3-5.5
Section 6.1-6.3 |
| Oct 5
Oct 7 . |
Applications that use Stacks
Queues and Priority Queues plus exam review |
Section 6.4
Chapter 7 Sample exam |
| Oct 12
Oct 14 |
Second Exam (Chapters 5-7)
Introduction to Recursion |
.
Section 8.1 |
| Oct 19
Oct 21 |
Fractals and their Friends
Recursion Quiz |
Section 8.2
Sample exam |
| Oct 26
Oct 28 |
Trees and Traversals
Binary Search Trees |
Section 9.1-9.4
Section 9.5 |
| Nov 2
Nov 4 . |
Heaps and B-Trees
B-Tree Implementation Details plus exam review |
Pages 501-518
Rest of Section 10.2 Sample exam |
| Nov 9
Nov 11 |
Third Exam (Chapters 9-10)
Binary Search and Hashing |
.
Chapter 11 |
| Nov 16
Nov 18 |
Quadradic Sorting
Mergesort |
Section 12.1
Pages 604-615 |
| Nov 23
. |
Quicksort
. |
Pages 615-623
Project 4 (p 637) |
| Nov 30
Dec 2 |
Heapsort
Extended Classes and an Ecosystem |
Section 12.3
Sections 13.1-13.2 |
| Dec 7
. |
Demos, Stump the Prof, Videos
plus exam review |
Project 3 (p 688)
Sample exam |
| Dec 14
. Dec 15 . |
Fifth exam (Chap 11-13) for 12:30 lecture
is at 3:30-6:30 on Tuesday, Dec 14. Fifth exam (Chap 11-13) for 2:00 lecture is at 3:30-6:30 on Wednesday, Dec 15. |
. |
The textbook is Data Structures and Other Objects Using Java by Michael Main.
The five exams are listed in the table of lectures. A collection of sample exam questions is available.