Skip to main content
Skip header
Terminated in academic year 2009/2010

Programming Seminar

Type of study Bachelor
Language of instruction Czech
Code 456-0540/01
Abbreviation SPR
Course title Programming Seminar
Credits 4
Coordinating department Department of Computer Science
Course coordinator doc. Ing. Zdeněk Sawa, Ph.D.

Subject syllabus

Exercises:

Introduction. Time complexity. Asymptotic notation.
Data structures.
String algorithms.
Backtracking.
Dynamic programming.
Greedy algorithms.
Graph travelsal.
Other graph algorithms.
Number theory.
Combinatorics.
Games. Algorithms for finding winning strategies.
Permutations and their usage for solving of puzzles.
Computational geometry.

Literature

- Skiena, S. S., Revilla, M. A.: Programming Challenges: The Programming Contest Training Manual,
Springer, 2003.
- Cormen, T. H., Leiserson, R. L., Rivest, R. L., Stein, C.: Introduction to Algorithms, MIT Press 2001.
- Dasgupta, S., Papadimitriou, C., Vazirani, U.: Algorithms, McGraw-Hill, 2006.

Advised literature

- Skiena, S. S.: The Algorithm Design Manual, Springer, 1998.
- Knuth, D. E.: The Art of Computer Programming, Volumes 1-3, (2nd edition),
Addison-Wesley Professional, 1998.
- Graham, R. L., Knuth, D. E., Patashnik, O.: Concrete Mathematics: A Foundation for
Computer Science, Addison-Wesley Professional, 1994.
- Sedgewick, R.: Algorithms in C (3rd edition), Addison-Wesley Professional, 1997.