Praktikum řešení programátorských úloh

Aktuálně probíhá úmluva rozvrhu.

Praktické úlohy ze semináře lze odevzdávat v ReCodExu.

Plán
  1. ???: ???
  2. ???: ???
  3. ???: ???
  4. ???: ???
  5. ???: ???
  6. ???: ???
  7. ???: ???
Témata — zimní semestr 2020/2021
  1. 8.10. Úvod, soutěž ICPC, strategie. Ukázková soutěž.
  2. 22.10. Úlohy k diskusi (od Michala). Dynamické programování, základ: prezentace, úloha A, úloha B
  3. 5.11. Úlohy k diskusi (od Martina). Dynamické programování, triky a vylepšení: prezentace, úloha A, úloha B
  4. 19.11. Úlohy k diskusi (od Světlany). Rekurence: prezentace, úloha A, úloha B
  5. 3.12. Úlohy k diskusi. Perzistentní datové struktury: prezentace, úloha A, úloha B
  6. 17.12. Úlohy k diskusi (od Sama). SEERC 2014.
  7. 7.1. Úlohy k diskusi (od Jonáše). Předpočet pro intervaly délky 2i: prezentace, úloha A, úloha B
Témata — letní semestr 2019/2020
  1. Intervalové stromy. Úlohy
  2. Hladové algoritmy. Úloha A, úloha B
  3. Toky. Úlohy k diskusi (od Světlany), prezentace, úloha A, úloha B
  4. Scanline. Úlohy k diskusi (od Jakuba), prezentace, úloha A, úloha B
  5. Odmocninový trik. Úlohy k diskusi (od Lenky), prezentace, úloha A, úloha B
  6. Suffixový automat. Prezentace, implementace automatu, úloha A, úloha B
  7. Burnsideovo lemma. Úlohy k diskusi (od Filipa), prezentace, úloha A, úloha B