Ukončeno v akademickém roce 2020/2021

Seminář z programování

Typ studia	bakalářské
Jazyk výuky	angličtina
Kód	460-2022/02
Zkratka	SPR
Název předmětu česky	Seminář z programování
Název předmětu anglicky	Programming Seminar
Kreditů	4
Garantující katedra	Katedra informatiky
Garant předmětu	doc. Ing. Zdeněk Sawa, Ph.D.

Osnova předmětu

1. Úvod. Časová složitost. Asympytotická notace.
2. Datové struktury.
3. Rekurzivní algoritmy.
4. Dynamické programování.
5. Greedy algoritmy.
6. Grafové algoritmy.
7. Grafové algoritmy (pokrač.).
8. Teorie čísel.
9. Kombinatorika.
10. Hry.
11. Permutace a jejich použití při řešení hlavolamů.
12. Výpočetní geometrie.

Povinná literatura

- Sawa Z.: Seminář z programování - prezentace k předmětu, dostupná na adrese http://www.cs.vsb.cz/sawa/spr/spr.pdf

Doporučená literatura

- 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.
- 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.: Algoritmy v C, SoftPress s.r.o., 2003.

zpět na vyhledávání