|
CMPSCI 187: Programming with Data Structures
Marc Liberatore and John Ridgway
Spring 2015 (archived)
Lecture Notes
Marc's lecture notes and clicker questions are posted below. The notes are a supplement to, not a replacement for, attending class and taking your own notes.
The notes are in Markdown format, which can be opened by a text editor (like TextEdit or WordPad) or by a Markdown-specific program (like LightPaper on a Mac or MarkdownPad on a Windows PC).
- 2015-04-28: Selecting and Hashing
- 2015-04-23: Efficient Sorting, and Selecting
- 2015-04-21: Sorting
- 2015-04-16: More Graphs, Search
- 2015-04-14: Intro to Graphs
- 2015-04-09: Heaps, Priority Queues, and Search
- 2015-04-07: Using BSTs; Intro to Heaps
- 2015-04-02: More on Binary Search Trees
- 2015-03-31: Binary Search Trees
- 2015-03-26: Binary Search; More Lists
- 2015-03-24: Lists; Array-Based Lists
- 2015-03-12: Using Queues; Concurrency
- notes
- clicker questions
- concurrency.zip, code examples from this lecture
- 2015-03-10: Queues: Use and Implementation
- 2015-03-05: Yet More Recursion; the Queue ADT
- notes
- clicker questions
- recursion-and-lists.zip, examples of recursive functions that don't use external state (that is, they don't use instance variables)
- 2015-03-03: More on Recursion
- 2015-02-26: Introduction to Recursion
- notes
- clicker questions
- blobcount.zip, a perhaps more idiomatic OO rewrite of the blob counting code from DJW
- 2015-02-24: Analyzing Stacks; Using Stacks; Postfix Expression Evaluation
- 2015-02-19: Stack v Stack; Array-based Stacks; Growable Arrays
- 2015-02-12: Stacks; Generics; Exceptions; Programming by Contract
- 2015-02-10: Linked Lists; Implementing StringLog with Linked Lists
- 2015-02-05: Data and Abstractions; Implementing StringLog with arrays
- 2015-02-03: No class, snow day.
- 2015-01-29: More Java Review; Containers and Collections; Algorithm Analysis
- 2015-01-27: No class, snow day.
- 2015-01-22: Java Types and Classes
- 2015-01-20: Introductory Material
- notes
- no clicker questions
John's lecture notes are posted as PDFs below. The notes are a supplement to, not a replacement for, attending class and taking your own notes.
- 2015-04-28: Lecture 24 — More on Selection
- 2015-04-23: Lecture 23 — More Sorting Algorithms and an Introduction to Selection
- 2015-04-21: Lecture 22 — More Graph Searches, Some Sorting and Efficient Sorting Algorithms
- 2015-04-16: Lecture 21 — Searching in Graphs
- 2015-04-14: Lecture 20 — Introduction to Graphs
- 2015-04-09: Lecture 19 — Heaps and Priority Queues
- 2015-04-07: Lecture 18 — Using Binary Search Trees
- 2015-04-02: Lecture 17 — Implementing Binary Search Trees
- 2015-03-31: Lecture 16 — Binary Search Trees
- 2015-03-26: Lecture 15 — Lists: Linked Implementation
- 2015-03-24: Lecture 14 — Lists: The Abstraction and Array Implementation
- 2015-03-12: Lecture 13 — Concurrency, Interference, and Synchronization
- 2015-03-10: Lecture 12 — Implementing Queues
- 2015-03-05: Lecture 11 — Recursion and the Abstraction Called a Queue
- 2015-03-03: Lecture 10 — Thinking About Recursion
- 2015-02-26: Lecture 9 — Thinking Recursively
- 2015-02-24: Lecture 8 — Evaluating postfix expressions
- 2015-02-19: Lecture 7 — Generic collections; array-based implementation of stacks
- 2015-02-12: Lecture 6 — More on linked lists and introduce stacks
- 2015-02-10: Lecture 5 — Testing and Linked Lists
- 2015-02-05: Lecture 4 — StringLogs: Specifying, One Implementation
- 2015-02-03: No class, snow day.
- 2015-01-29: Marc gave the lecture, see his notes.
- 2015-01-27: No class, snow day.
- 2015-01-22: Lecture 2 — Java Types and Classes
- 2015-01-20: Lecture 1 — Introductory Material