7

What free books (or course materials) are there that cover undergraduate algorithms material? I added "course materials" in case there exist comprehensive sets of lecture notes/video/other that are not quite organized in a book format but that are at least as effective as a book.

A similar question about Language and Automata.

Manu
  • 7,659
  • 3
  • 37
  • 42
  • 2
    What about Introduction to algorithms at MIT OpenCourseWare? It has 24 video lessons and 24 recitation videos (models of computation, sorts, binary search, AVL trees, ...) + problem sets and solutions – Marzio De Biasi Sep 19 '16 at 20:36
  • 1
    Thanks for the link. I wonder why they say that CLRS is required though. – Manu Sep 19 '16 at 21:14
  • here is a meta-list; enjoy ;-)

    https://github.com/prakhar1989/awesome-courses#algorithms

    – Musa Al-hassy Sep 19 '16 at 22:34
  • 8
    The notes by Jeff Erickson are well-known, and what I have read from them is excellent: http://jeffe.cs.illinois.edu/teaching/algorithms/ – Sasho Nikolov Sep 20 '16 at 00:24
  • 1
    Dasgupta, Papadimitriou, and Vazirani used to available on Umesh's website but the link doesn't work anymore. The chapters seem still accessible though. – Kaveh Sep 20 '16 at 04:08
  • 1
    ps: also check Tim's course on coursera. – Kaveh Sep 20 '16 at 04:09
  • 1
    Thanks. It seems Princeton has a similar course. But I can't access the material? – Manu Sep 20 '16 at 15:22
  • Coursera recently launched a specialization on basic algorithms: https://www.coursera.org/specializations/data-structures-algorithms. As far as I understand in the free version you see all the materials, but can't submit your solutions. – Alex Golovnev Sep 20 '16 at 19:25
  • @EmanueleViola: the princeton one is this http://algs4.cs.princeton.edu/lectures/ (unless there's several princeton ones) – Radu GRIGore Sep 21 '16 at 06:04

1 Answers1

4

Jeff Erickson's lecture notes on Algorithms are free, with a Creative Commons license. Other than Algorithms, this site also contains lecture notes for Models of Computation, which are also with a CC license.