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

Koná se jednou za 14 dní, pátek 14:00–17:00 v SU1.

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

Plán
  1. 26.2.: Zkušební soutěž (CERC 12).
  2. 11.3: Úloha k diskusi: Dominik Farhan. Toky (materiály viz níže).
  3. 18.3. (přesunuto z 25.3.): Úlohy k diskusi: Ondřej Sladký, Adam Rajský. Zkušební soutěž (ICPC Asia Taiwan 2021).
  4. 8.4.: Zkušební soutěž (China, Harbin ICPC 2021).
  5. 22.4: Úloha k diskusi: Jirka Kalvoda. Matroidy: úloha A, úloha B.
  6. 6.5.: Úloha k diskusi: Matej Štencel. Zkušební soutěž (Pacific Northwest Regional 2018-19)
  7. 20.5.: Úloha k diskusi: Andrei Lupasco. Využití determinantů: úloha A, úloha B.
Témata — zimní semestr 2021/2022
  1. 8.10.: Informace o soutěži, zkušební soutěž.
  2. 22.10.: Triky z teorie čísel: prezentace, úloha A, úloha B.
  3. 5.11.: Úlohy k diskusi (od Eldara). Hledání nejkratší cesty: úloha A, úloha B.
  4. 19.11.: Úlohy k diskusi: Ondra, Benjamin. Nestranné hry: úloha A, úloha B.
  5. 3.12.: Úlohy k diskusi: Matej, Karel, Adam. Suffixový automat (viz níže).
  6. 17.12.: Úlohy k diskusi: Dominik, Jirka, Václav. DFU: Prezentace, úloha A, úloha B.
Témata — letní semestr 2020/2021
  1. 11.3.: Hranové řezy: prezentace, úloha A, úloha B.
  2. 8.4.: Úlohy k diskusi (od Jonáše). 2-SAT, Hornovské formule: prezentace, úloha A, úloha B.
  3. 22.4.: Centroidová dekompozice: prezentace, úloha A, úloha B.
  4. 6.5.: Úlohy k diskusi (od Ondry). Čínská věta o zbytcích: prezentace, úloha.
  5. 20.5.: Úlohy k diskusi (od Dominika). Odmocninový trik (viz níže).
  6. 3.6.: Body v rovině. Úlohy k diskusi. Úloha A, úloha B.
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