Terminated in academic year 2020/2021

Programming Seminar

Type of study	Bachelor
Language of instruction	Czech
Code	460-2022/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

1. Introduction. Time complexity. Asymptotic notation.
2. Data structures.
3. Recursive algorithms.
4. Dynamic programming.
5. Greedy algorithms.
6. Graph algorithms.
7. Graph algorithms (cont.).
8. Number theory.
9. Combinatorics.
10. Games.
11. Permutations and their usage for solving of puzzles.
12. 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.

back to search page