COMS21103: Data Structures and Algorithms

This page contains the lecture slides and problem sheets for Data Structures and Algorithms, which I taught in 2013-14.

Lecture slides:

Finding the shortest path [ screen | print ]
Dijkstra's algorithm [ screen | print ]
Dynamic programming [ screen | print ]
All-pairs shortest paths [ screen | print ]
Minimum spanning trees [ screen | print ]
PageRank [ screen | print ]
Skip lists [ screen | print ]
Bloom filters [ screen | print ]
NP-completeness [ screen | print ]

Problem sheets: Shortest paths, dynamic programming, all-pairs shortest paths, minimum spanning trees, PageRank etc..