- 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.
Terminated in academic year 2020/2021
Programming Seminar
| Type of study | Bachelor |
|---|---|
| Language of instruction | English |
| Code | 460-2022/02 |
| 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.
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
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.
- 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.