Curriculum

3 Topics
Course Introduction
Welcome to Algorithms Part II
Lecture Slides

9 Topics
Introduction to Graphs
Graph API
Depth-First Search
Breadth-First Search
Connected Components
Graph Challenges
Overview
Lecture Slides
Interview Questions: Undirected Graphs (ungraded)

8 Topics
Introduction to Digraphs
Digraph API
Digraph Search
Topological Sort
Strong Components
Lecture Slides
Interview Questions: Directed Graphs (ungraded)
WordNet

9 Topics
Introduction to MSTs
Greedy Algorithm
Edge-Weighted Graph API
Kruskal's Algorithm
Prim's Algorithm
MST Context
Overview
Lecture Slides
Interview Questions: Minimum Spanning Trees (ungraded)

8 Topics
Shortest Paths APIs
Shortest Path Properties
Dijkstra's Algorithm
Edge-Weighted DAGs
Negative Weights
Lecture Slides
Interview Questions: Shortest Paths (ungraded)
Seam Carving

10 Topics
Introduction to Maxflow
Ford–Fulkerson Algorithm
Maxflow–Mincut Theorem
Running Time Analysis
Java Implementation
Maxflow Applications
Overview
Lecture Slides
Interview Questions: Maximum Flow (ungraded)
Baseball Elimination

8 Topics
Strings in Java
Key-Indexed Counting
LSD Radix Sort
MSD Radix Sort
3-way Radix Quicksort
Suffix Arrays
Lecture Slides
Interview Questions: Radix Sorts (ungraded)

6 Topics
R-way Tries
Ternary Search Tries
Character-Based Operations
Overview
Lecture Slides
Interview Questions: Tries (ungraded)

8 Topics
Introduction to Substring Search
Brute-Force Substring Search
Knuth–Morris–Pratt
Boyer–Moore
Rabin–Karp
Lecture Slides
Interview Questions: Substring Search (ungraded)
Boggle

8 Topics
Regular Expressions
REs and NFAs
NFA Simulation
NFA Construction
Regular Expression Applications
Overview
Lecture Slides
Interview Questions: Regular Expressions (ungraded)

7 Topics
Introduction to Data Compression
Run-Length Coding
Huffman Compression
LZW Compression
Lecture Slides
Interview Questions: Data Compression (ungraded)
Burrows–Wheeler

7 Topics
Introduction to Reductions
Designing Algorithms
Establishing Lower Bounds
Classifying Problems
Overview
Lecture Slides
Interview Questions: Reductions (ungraded)

6 Topics
Brewer's Problem
Simplex Algorithm
Simplex Implementations
Linear Programming Reductions
Lecture Slides
Interview Questions: Linear Programming (ungraded)

8 Topics
Introduction to Intractability
Search Problems
P vs. NP
Classifying Problems
NP-Completeness
Coping with Intractability
Lecture Slides
Interview Questions: Intractability (ungraded)

  Write a Review

Algorithms, Part II

Go to Free Course