Materiály jsou dostupné na webu pedagoga: https://www.cs.vsb.cz/sawa/spr
Konzultace prostřednictvím MS Teams.
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.
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
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.
- 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.