CS 225
Lectures
Assignments
Exams
Resources
Course Info
No result
Lectures
Past C++ Review
Schedule
Show future lectures
Semester Progress
83%
May
Aug
Week 12
Mon, 04 Aug
Bloom Filters 2
Tue, 05 Aug
Finals Review
Wed, 06 Aug
No Lab
Thu, 07 Aug
Reading Day
Fri, 08 Aug
Finals Begin
Week 11
Mon, 28 Jul
Hashing 2
Tue, 29 Jul
Hashing 3
Wed, 30 Jul
Lab Hash
Thu, 31 Jul
Bloom Filters 1
Fri, 01 Aug
Exam 5 Review
Week 10
Mon, 21 Jul
All Points Shortest Path
Lectures
Dynamic Programming
All Source Shortest Path Implementation and Analysis
All Source Shortest Path Example
Slides
Dynamic Programming
All Source Shortest Path Implementation and Analysis
All Source Shortest Path Example
Tue, 22 Jul
Exam 4 Review
Lectures
Exam 4 Review
Slides
Exam 4 Review
Wed, 23 Jul
Lab Dictionary
Lectures
Announcements
Lab Dictionary Q1
Lab Dictionary Q2
Lab Dictionary Q3
Lab Dictionary Q4
Slides
Announcements
Lab Dictionary Q1
Lab Dictionary Q2
Lab Dictionary Q3
Lab Dictionary Q4
Thu, 24 Jul
Probability
Lectures
Probability
Probability Practice
Slides
Probability
Probability Practice
Fri, 25 Jul
Hashing
Lectures
Hash Table Motivation
Hash Functions Introduction
Hash Functions Examples
Hash Table Data Structure
Slides
Hash Table Motivation
Hash Functions Introduction
Hash Function Examples
Hash Table Data Structure
Week 9
Mon, 14 Jul
Graph Traversals
Lectures
Exam 3 Announcements
Graph Traversals - BFS Implementation
Graph Traversals - BFS Example
Graph Traversals - BFS Analysis
Slides
Graph Traversals - BFS Implementation
Graph Traversals - BFS Example
Graph Traversals - BFS Analysis
Tue, 15 Jul
Minimum Spanning Tree (MST)
Lectures
Graph Traversals - DFS
Minimum Spanning Tree (MST) Introduction
Kruskal's Algorithm - Implementation
Kruskal's Algorithm - Analysis
Slides
Graph Traversals - DFS
Minimum Spanning Tree (MST) Introduction
Kruskal's Algorithm - Implementation
Kruskal's Algorithm - Analysis
Wed, 16 Jul
Lab Flow
Lectures
Lab Flow
Slides
Lab Flow
Thu, 17 Jul
Minimum Spanning Tree Continued
Lectures
Announcements
Greedy Algorithms
Prim's Algorithm - Implementation
Prim's Algorithm - Analysis
Slides
Announcements
Greedy Algorithms
Prim's Algorithm - Implementation
Prim's Algorithm - Analysis
Fri, 18 Jul
Shortest Path (Dijkstra's)
Lectures
Single Source Shortest Path
Modified Dijkstra's Algorithm
Slides
Single Source Shortest Path
Modified Dijkstra's Algorithm
Week 8
Mon, 07 Jul
Graphs
Lectures
Announcements
Graphs Examples
Graph Vocabulary
Slides
Announcements
Graphs Examples
Graph Vocabulary
Tue, 08 Jul
Exam 3 Review
Lectures
Exam 3 Review
Slides
Exam 3 Review
Wed, 09 Jul
Lab Huffman
Lectures
Lab Huffman
Slides
Lab Huffman
Thu, 10 Jul
Graph Implementations
Lectures
Graph ADT
Graph Implementation - Edge List
Graph Implementation - Adjacency Matrix
Slides
Graph ADT
Graph Implementation - Edge List
Graph Implementation - Adjacency Matrix
Fri, 11 Jul
Graph Implementations 2
Lectures
Graph Implementation - Adjacency List
Graph Implementation Summary
Slides
Graph Implementation - Adjacency List
Graph Implementation Summary
Week 7
Mon, 30 Jun
Heaps 2
Lectures
Build Heap
Build Heap Analysis - HeapifyUp
Build Heap Analysis - HeapifyDown
Slides
Build Heap
Build Heap Analysis - HeapifyUp
Build Heap Analysis - HeapifyDown
Tue, 01 Jul
Disjoint Sets
Lectures
Build Heap Conclusion
Disjoint Sets ADT
Disjoint Sets Implementation
Disjoint Sets Smart Union
Slides
Disjoint Sets ADT
Disjoint Sets Implementation
Disjoint Sets Smart Union
Wed, 02 Jul
Lab Heaps
Lectures
Lab Heaps
Slides
Lab Heaps
Thu, 03 Jul
Disjoint Sets 2
Lectures
Wek 7 Announcements
Disjoint Set Review
Union by Size Proof
Union by Height Proof
Path Compression
Disjoint Set Analysis
Slides
Week 7 Announcements
Disjoint Set Review
Union by Size Proof
Union by Height Proof
Path Compression
Disjoint Set Analysis
Fri, 04 Jul
Independence Day
Week 6
Mon, 23 Jun
BTree
Lectures
BTree Introduction
BTree Insert
BTree Properties
BTree Search
Slides
BTree Introduction
BTree Properties
BTree Search
Tue, 24 Jun
Exam 2 Review
Lectures
Exam 2 Review
Slides
Exam 2 Review
Wed, 25 Jun
Lab BTree
Lectures
Lab BTree
Slides
Lab BTree
Thu, 26 Jun
BTree Analysis
Lectures
BTree Analysis
Slides
BTree Analysis
Fri, 27 Jun
Heaps
Lectures
Priority Queue ADT
Heap Intro
Heap Insert
Heap Remove
Slides
Priority Queue ADT
Heap Intro
Heap Insert
Heap Remove
Week 5
Mon, 16 Jun
AVL Trees
Lectures
Identifying Rotations
Identifying Simple Rotations
Identifying Complex Rotations
AVL Tree Implementation
Slides
Identifying Rotations
Identifying Complex Rotations
AVL Tree Implementation
Tue, 17 Jun
BBST Wrap and Lambda
Lectures
AVL Tree Analysis
BBST Summary
Random Access Iterators
Lambda Functions
Slides
AVL Tree Analysis
BBST Summary
Random Access Iterators
Lambda Functions
Wed, 18 Jun
Lab AVL
Lectures
Lab AVL
Slides
Lab AVL
Thu, 19 Jun
Juneteenth
Fri, 20 Jun
Range Search and KD Trees
Lectures
Announcements Updated
1D Range Search
KD Tree Construction
Quick Select
Quick Select Analysis
Nearest Neighbor KD Tree
Slides
Announcements
1D Range Search
KD Tree Construction
Quick Select
Quick Select Analysis
Nearest Neighbor KD Tree
Week 4
Mon, 09 Jun
Binary Search Trees (BST)
Lectures
Iterative Deepening Search
Dictionaries
Binary Search Trees
BST Implementation
Slides
Iterative Deepening Search
Dictionaries
Binary Search Trees
BST Implementation
Tue, 10 Jun
Exam 1 Review
Lectures
Exam 1 Logistics
Exam 1 Practice Questions
Exam 1 Practice Questions Correction
Exam 1 Coding Practice
Slides
Exam 1 Logistics
Exam 1 Practice Questions
Wed, 11 Jun
Lab Binary Search Tree (BST)
Lectures
Lab Binary Search Tree (BST)
Slides
Lab Binary Search Tree (BST)
Thu, 12 Jun
Balanced Binary Search Tree
Lectures
BST Remove
Dictionary Implementations
BBST Simple Rotations
Slides
BST Remove
Dictionary Implementations
BBST Simple Rotations
Fri, 13 Jun
Rotations
Lectures
Announcements
Complex Rotations
Maintaining Height
Slides
Announcements
Complex Rotations
Maintaining Height
Week 3
Mon, 02 Jun
Iterators
Lectures
Announcements
Iterators
Using Iterators
Slides
Announcements
Iterators
Using Iterators
Tue, 03 Jun
Trees (Mostly Binary)
Lectures
Tree Definitions
Tree Practice
Slides
Tree Definitions
Tree Practice
Wed, 04 Jun
Lab Quacks
Lectures
Announcements
Lab Quacks
Slides
Lab Quacks
Thu, 05 Jun
Tree Traversal
Lectures
Tree ADT
Tree Overhead
Tree Traversals Intro
Tree Traversals Continued
Slides
Tree ADT
Tree Overhead
Tree Traversals Intro
Tree Traversals Continued
Fri, 06 Jun
Tree Search
Lectures
Announcements
Tree Reconstruction
Level Order Traversal
Tree Search
Slides
Announcements
Tree Reconstruction
Level Order Traversal
Tree Search
Week 2
Mon, 26 May
Memorial Day
Tue, 27 May
Doubly Linked Lists and Array Lists
Lectures
Announcements
Doubly Linked Lists
Linked Lists Analysis
Array Lists
Slides
Announcements
Doubly Linked Lists
Linked Lists Analysis
Array Lists
Wed, 28 May
Lab Memory
Lectures
Lab Memory
Announcements
Slides
Lab Memory
Thu, 29 May
Amortized Analysis
Lectures
Array List Push Back
Amortized Analysis
Comparing List Implementations
Slides
Array List Push Back
Amortized Analysis
Comparing List Implementations
Fri, 30 May
Stacks and Queues
Lectures
Stacks
Push v Emplace
Queues
Circular Queues
Slides
Stacks
Queues
Circular Queues
Week 1
Mon, 19 May
Introduction
Lectures
Welcome
Syllabus
Assignments
Website
Slides
Welcome
Syllabus
Assignments
Website
Tue, 20 May
C++ and List ADT
Lectures
Content Introduction
Encapsulation
Ownership of Memory
Computer Setup
Slides
Content Introduction
Encapsulation
Ownership of Memory
Wed, 21 May
Lab Debug
Lectures
Lab Debug
GDB
Slides
Lab Debug
Thu, 22 May
List ADT
Lectures
List ADT
List Node
insertAtFront
Slides
List ADT
List Node
insertAtFront
Fri, 23 May
Linked List Implementations
Lectures
Linked List recursive insert
Linked List iterative insert
Linked List other functions
Slides
Linked List recursive insert
Linked List iterative insert
Linked List other functions
Class Lectures
Release Time:
12:00pm MTRF
Lab Lectures
Release Time:
12:00pm W