Algoritmy a datové struktury II (jaro 2016)
Literatura, odkazy
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ě).