Seminář z programování

Typ studia	bakalářské
Jazyk výuky	čeština
Kód	460-2022/03
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

Náplň přednášek:

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

Náplň cvičení:
(Pozn.: Témata cvičení odpovídají tématům přednášek.)

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

E-learning

Materiály jsou dostupné na webu pedagoga: https://www.cs.vsb.cz/sawa/spr

Konzultace prostřednictvím MS Teams.

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í