Data Structures - Spring Lectures and Reading

 Date Planned Lecture Topic Read Before Lecture Jan 11 Jan 13 Jan 15 Precondition/Postcondition Contracts Java Classes Packages and Parameters Through Section 2.3 Pages 67-82 Jan 18 Jan 20 Jan 22 Martin Luther King Jr. Holiday Clones and Array Review The Bag and Sequence Classes Pages 83-110 Sections 3.2-3.3 Jan 25 Jan 27-29 Applets for Testing Introduction to Linked Lists Section 3.4 Section 4.1-4.2 Feb 1 Feb 3-5 Manipulating Linked Lists Using Linked Lists Section 4.3 Section 4.4-4.6 Feb 8-10 Feb 12 Review (Feb 8) and First Exam (Feb 10) Java Objects and a Bag of Objects Sample exam Sections 5.1-5.2 Feb 15 Feb 17 Feb 19 Nodes with Object Data Iterators The Stack Class Sections 5.3 Section 5.4-5.5 Section 6.1-6.3 Feb 22 Feb 24 Feb 26 Arithmetic Evaluation with Stacks The Queue Class Priority Queues Section 6.4 Section 7.1-7.3 Section 7.4 Mar 1-3 Mar 5 Review (Mar 1) and Second Exam (Mar 3) Introduction to Recursion Sample exam Section 8.1 Mar 8 Mar 10 Mar 12 Fractals and their Friends Introduction to Trees Tree Traversals Section 8.2 Sections 9.1-9.3 Section 9.4 Mar 15 Mar 17 Mar 19 Binary Search Trees: Insertion Binary Search Trees: Removal Recursion Quiz Pages 479-486 Pages 487 - 495 Sample exam Mar 29 Mar 31 Apr 2 Heaps Brief Coverage of B-Trees Review for Third Exam Section 10.1 Pages 508 - 518 Sample exam Apr 5 Apr 7 Apr 9 Third Exam Binary Search Open Address Hash Tables . Section 11.1 Section 11.2 Apr 12 Apr 14 Apr 16 Chained Hash Tables Quadradic Sorting Mergesort Sections 11.3-11.4 Section 12.1 Pages 604-615 Apr 19 Apr 21 Apr 23 Quicksort Improvements for Quicksort Heapsort Pages 615-623 Project 4 (p 637) Section 12.3 Apr 26 Apr 28 Apr 30 May 3 Extended Classes An Ecosystem Simulation Ecosystem Improvements Demos, Stump the Prof, and More Section 13.1 Section 13.2 Project 3 (p 688) .

The textbook is Data Structures and Other Objects Using Java by Michael Main.

The three in-class exams (Feb 10, Mar 3, and Apr 5) are listed in the table of lectures. There is also a Mar 19 quiz on recursion. The final exams will be held in the regular lecture room during final exam week.

A collection of sample exam questions is available.