pfp

: pch [at] brown [dot] edu

CS200: Applied Algorithmic Problem Solving

Introduction
9/12
Lecture 1
vim
C++
9/19
Lecture 2
syntax, idiom, STL
Efficiency
9/26
Lecture 3
complexity, bitmask trick
Graph Algorithms
10/3
Lecture 4
DFS, BFS, bipartite matching
Advanced Graph Algorithms
10/11
Lecture 5
Kosaraju's algorithm, maxflow, MCMF
String Algorithm
10/17
Lecture 6
Manacher's algorithm, Trie, Aho Corasick
Binary Search++
10/24
Lecture 7
min-max optimization
Distributed Programming
11/7
Lecture 8
hardware-aware algorithms, OpenMP, MPI
Segment Tree
11/14
Lecture 9
interval query and update
Convex Optimization
11/14
Lecture 10
geometry and convex-hull trick
Fast Fourier Transform
11/28
Lecture 11
FFT algorithm and applications