Návrh algoritmů II
Literatura, odkazy
Slajdy z přednášky
On-line materiály
- Theoretical Computer Science Cheat Sheet (pdf)
- Free Books by Ian Parberry
- Mathworld
- Grafove applety 1
- Grafove applety 2
- Algovision
- Algoritmus Boyer-Moore
Literatura
- G. Brassard, and P. Bratley. Fundamentals of Algorithmics. Prentice Hall, 1996.
- T. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. MIT Press and McGraw Hill, 1990.
- 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.
- J. Kleinberg, and E. Tardos: Algorithm Design. Addison-Wesley, 2006.
- S. Dasgupta, Ch. Papadimitriou, U. Vazirani: Algorithms. McGraw Hill, 2007.
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ě).