CMPSCI 187: Programming With Data Structures

David Mix Barrington

Fall, 2012

Lecture Notes

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

• Course Overview (5 Sept) (.key) (.pdf)
• Software Engineering Overview (7 Sept) (.key) (.pdf)
• Java Overview (10 Sept) (.key) (.pdf)
• Data Structures Overview (12 Sept) (.key) (.pdf)
• Analysis of Algorithms Overview (14 Sept) (.key) (.pdf)
• An Abstraction: StringLogs (17 Sept) (.key) (.pdf)
• Array-Based StringLogs (19 Sept) (.key) (.pdf)
• Linked StringLogs (21 Sept) (.key) (.pdf)
• Case Study: A Trivia Game (24 Sept) (.key) (.pdf)
• Stacks in the Abstract (26 Sept) (.key) (.pdf)
• Array-Based Stacks (28 Sept) (.key) (.pdf)
• Stacks and Expressions (1 Oct) (.key) (.pdf)
• Linked Stacks (3 Oct) (.key) (.pdf)
• Case Study: A Postfix Evaluator (5 Oct) (.key) (.pdf)
• Thinking Recursively (10 Oct) (.key) (.pdf)
• Thinking About Recursion (12 Oct) (.key) (.pdf)
• Queues (17 Oct) (.key) (.pdf)
• Array-Based Queues (19 Oct) (.key) (.pdf)
• Linked Queues (22 Oct) (.key) (.pdf)
• Concurrency and a Case Study (24 Oct) (.key) (.pdf)
• Array-Based Lists (26 Oct) (.key) (.pdf)
• Binary Search (29 Oct) (.key) (.pdf)
• Linked Lists (31 Oct) (.key) (.pdf)
• Files and a Case Study (2 Nov) (.key) (.pdf)
• More Kinds of Lists (5 Nov) (.key) (.pdf)
• Binary Search Trees (9 Nov) (.key) (.pdf)
• Implementing Binary Search Trees (14 Nov) (.key) (.pdf)
• More on Binary Search Trees (16 Nov) (.key) (.pdf)
• Case Study: Word Frequencies (19 Nov) (.key) (.pdf)
• Heaps and Priority Queues (21 Nov) (.key) (.pdf)
• Graphs (26 Nov) (.key) (.pdf)
• Searching a Graph (28 Nov) (.key) (.pdf)
• Simple Sorting Algorithms (30 Nov) (.key) (.pdf)
• Efficient Sorting Algorithms (3 Dec) (.key) (.pdf)
• Searching (5 Dec) (.key) (.pdf)
• Hashing (7 Dec) (.key) (.pdf)

Last modified 3 September 2012