CMPSCI 187: Programming With Data Structures

David Mix Barrington

Fall, 2011

Lecture Notes

Lectures are prepared in Apple Keynote (.key files) and also given here as .pdf files.

Course Overview (7 Sept) (.key) (.pdf)
Java Overview (9 Sept) (.key) (.pdf)
Software Engineering Overview (12 Sept) (.key) (.pdf)
Data Structures Overview (12 Sept) (.key) (.pdf)
Analysis of Algorithms Overview (16 Sept) (.key) (.pdf)
Collections and Abstract Stacks (19 Sept) (.key) (.pdf)
Inheritance and Class Hierarchies (21 Sept) (.key) (.pdf)
Polymorphism, Generics, and Exceptions (23 Sept) (.key) (.pdf)
The Evaluator Example (26 Sept) (.key) (.pdf)
The ArrayStack Class (30 Sept) (.key) (.pdf)
Linked Data Structures (3 Oct) (.key) (.pdf)
Implementing Stacks With Linked Lists (5 Oct) (.key) (.pdf)
Java's Stack Class and Some Mistakes (7 Oct) (.key) (.pdf)
The Queue ADT and Breadth-First Search (11 Oct) (.key) (.pdf)
Implementing Queues (12 Oct) (.key) (.pdf)
Applications of Queues (14 Oct) (.key) (.pdf)
The List ADT's (19 Oct) (.key) (.pdf)
Applications of Lists (21 Oct) (.key) (.pdf)
Implementing Lists With Arrays (24 Oct) (.key) (.pdf)
Implementing Linked Lists (26 Oct) (.key) (.pdf)
Lists in the Collections Framework (28 Oct) (.key) (.pdf)
Introduction to Recursion (2 Nov) (.key) (.pdf)
Examples of Recursion (4 Nov) (.key) (.pdf)
Introduction to Searching and Sorting (7 Nov) (.key) (.pdf)
Merge Sort and Quick Sort (9 Nov) (.key) (.pdf)
Trees: Definition and Implementation (16 Nov) (.key) (.pdf)
Trees: Evaluating Expressions Again (18 Nov) (.key) (.pdf)
Binary Search Trees (21 Nov) (.key) (.pdf)
More on Binary Search Trees (23 Nov) (.key) (.pdf)
Defining and Implementing Heaps (28 Nov) (.key) (.pdf)
Using Heaps (Priority Queues, HeapSort) (30 Nov) (.key) (.pdf)
Introduction to Hashing (2 Dec) (.key) (.pdf)
Sets and Maps, Hash Tables in Collections (5 Dec) (.key) (.pdf)
Ways to Implement a Set (7 Dec) (.key) (.pdf)
Maps, Course Review (9 Dec) (.key) (.pdf)

Last modified 9 December 2011