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.

Michael Main (main@colorado.edu)