- 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.
Ukončeno v akademickém roce 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. |
Osnova předmětu
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.
Povinná literatura
Doporučená literatura
- 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.