Schedule of Topics

Date Topics Slides Example Code HW Assigned Due Dates
Wed, Jan 15, 2025 Welcome & Algorithm Analysis ✏️ ✏️
Fri, Jan 17, 2025 No Recitation
Mon, Jan 20, 2025 MLK Jr. Day (no class)
Wed, Jan 22, 2025 Java Collections Toolkit (Lists) ✏️ HW01
Fri, Jan 24, 2025 Homework Expectations & Problem Solving Practice ✏️
Mon, Jan 27, 2025 Java Collections Toolkit (Sets & Maps) ✏️ Collections Activities
Wed, Jan 29, 2025 File Reading, Iterators ✏️ Collections Activities & DocumentIterator (same as before) HW02 HW01
Fri, Jan 31, 2025 Comparable, Java Collections, & Problem Solving Practice ✏️ Problem Solving Activity
Mon, Feb 3, 2025 List ADT ✏️ Leaderboard Activity
Wed, Feb 5, 2025 List Implementations; Stacks & Queues ✏️
Fri, Feb 7, 2025 Lists & Stacks 📖
Mon, Feb 10, 2025 List Implemenations; Binary Trees ✏️
Wed, Feb 12, 2025 Huffman Trees & Priority Queue ADT ✏️ Expression Tree & Priority Queue Demos HW02
Fri, Feb 14, 2025 Huffman Encoding
Mon, Feb 17, 2025 Heaps & Priority Queues ✏️
Wed, Feb 19, 2025 Heaps & Priority Queues
Fri, Feb 21, 2025 Heaps & Priority Queues Problem Solving Activity
Mon, Feb 24, 2025 Binary Search Trees ✏️ bst.zip
Wed, Feb 26, 2025 Binary Search Trees & Self-Balancing Trees
Fri, Feb 28, 2025 Binary Search Trees
Mon, Mar 3, 2025 Design Patterns I ✏️ flyweight.zip visitor.zip
Wed, Mar 5, 2025 Design Patterns II ✏️ strategy.zip
Fri, Mar 7, 2025 Software Design
Mon, Mar 10, 2025 Spring Break (No Class)
Wed, Mar 12, 2025 Spring Break (No Class)
Fri, Mar 14, 2025 Spring Break (No Class)
Mon, Mar 17, 2025 Homework 4 Prep (Tries) ✏️
Wed, Mar 19, 2025 Hashing Intro ✏️
Fri, Mar 21, 2025 Hashing (Problem Solving Activity) Problem Solving Activity
Mon, Mar 24, 2025 Git & GitHub ✏️
Wed, Mar 26, 2025 Double Hashing
Fri, Mar 28, 2025 More Hashing!
Mon, Mar 31, 2025 Indexing & HW5 Prep ✏️
Wed, Apr 2, 2025 Indexing
Fri, Apr 4, 2025 Indexing (Problem Solving Activity) Problem Solving Activity
Mon, Apr 7, 2025 B-Trees
Wed, Apr 9, 2025 Graphs (Implementations, BFS, DFS)
Fri, Apr 11, 2025 Indexing Trees & Graphs Intro
Mon, Apr 14, 2025 Topological Sort, Shortest Paths
Wed, Apr 16, 2025 Minimum Spanning Trees & HW6 Prep
Fri, Apr 18, 2025 Graphs (Problem Solving Activity) Problem Solving Activity
Mon, Apr 21, 2025 All-Pairs Shortest Paths
Wed, Apr 23, 2025 Bloom Filters
Fri, Apr 25, 2025 Project Workshop
Mon, Apr 28, 2025 Special Topic
Wed, Apr 30, 2025 Course Wrap-Up