Slajdy z přednášky
budou aktualizovány průběžně

On-line materiály

• Lecture slides that accompany the textbook Algorithm Design by Jon Kleinberg and Éva Tardos
• Video Lectures by Eric Demaine
• Lecture Notes by Jeff Erickson
• Mathworld
• Grafove applety
• Algovision
• Algoritmus Boyer-Moore
• Encyclopedia of Algorithms
• Theoretical Computer Science Cheat Sheet (pdf)

Literatura

• T. Cormen, C.E. Leiserson,  R.L. Rivest, and C. Stein. Introduction to Algorithms, 3rd Edition. MIT Press and McGraw Hill, 2009.
• J. Kleinberg, and E. Tardos: Algorithm Design. Addison-Wesley, 2006.S.
• Dasgupta, Ch. Papadimitriou, U. Vazirani: Algorithms. McGraw Hill, 2007.
• G. Brassard, and P. Bratley. Fundamentals of Algorithmics. Prentice Hall, 1996.
• D.S. Hochbaum. Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, 1997.
• D.C. Kozen. The Design and Analysis of Algorithms. Springer-Verlag, 1991.
• A. Levitin, Introduction to the Design and Analysis of Algorithms. Addison-Wesley, 2003.
• R. Motwani, and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.

Příklady k procvičování

Upozornění: jedná se o pracovní materiál, který obsahuje velké množství překlepů, ne zcela elegantních formulací a jazykových chyb (občas text dokonce není ani v češtině).