Princeton University: Algorithms

This course surveys the most important algorithms and data structures in use on computers today. Particular emphasis is given to algorithms for sorting, searching, and string processing. Fundamental algorithms in a number of other areas are covered as well, including geometric and graph algorithms.

Lectures

• Analysis (pdf) (keynote)
• Elementary Sorting (pdf) (keynote)
• Efficient Sorts (pdf) (keynote)
• Advanced Topics in Sorting (pdf) (keynote)
• Binary Search Trees (pdf) (keynote)
• Balanced Trees (pdf) (keynote)
• Hashing (pdf) (keynote)