Návrh algoritmů II

Literatura, odkazy

Slajdy z přednášky


On-line materiály


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ě).