Korešpondenčný seminár z programovania
Korešpondenčný seminár z programovania (KSP) je korešpondenčná súťaž v informatike organizovaná neziskovým združením Trojsten. V súčasnosti (2018) prebieha 35. ročník súťaže.
Priebeh súťaže
Každý rok sa pravidelne konajú dve od seba nezávislé časti: zimná časť a letná časť. Časť pozostáva z dvoch kôl. Každé kolo trvá mesiac až dva.[1]
V každom kole je na stránke KSP uverejnených niekoľko úloh zoradených podľa obtiažnosti.[1] Riešitelia KSP sa snažia čo najviac z úloh vyriešiť. Riešenie úlohy zvyčajne pozostáva z dvoch častí; popisu, ktorý obsahuje myšlienku riešenia (väčšinou ide o algoritmus), dôkaz správnosti a odhady časovej a pamäťovej zložitosti algoritmu a zo samotného programu, ktorý je ohodnotený testovačom na stránke.
Výsledky sú zverejňované na výsledkovej listine KSP. Prvých 32 riešiteľov korešpondenčnej časti je pozvaných na sústredenie.[1]
História KSP
KSP je tretí najstarší korešpondenčný seminár v Česko-Slovensku. Založil ho RNDr. Ondrej Demáček spolu s vtedajšími študentmi FMFI UK. Niektorí bývalí riešitelia po ukončení strednej školy pomáhajú s organizovaním súťaže a sústredení.[2]
Sústredenia
Sústredenie KSP je týždeň dlhé podujatie, na ktorom sa účastníci môžu naučiť viac o programovaní a informatike. Okrem odborného programu sústredenie zahŕňa aj rôzne športy a iné hry, v ktorých účastníci súťažia v družinkách (tímoch), do ktorých boli rozdelení na začiatku sústredenia.
Letná škola KSP
Letná škola KSP sa koná počas letných prázdnin na FMFI UK. Je to bezplatná akcia určená pre študentov stredných škôl. Trvá 2 týždne, počas ktorých sa účastníci učia programovaniu a algoritmom.
Referencie
- Pravidlá - Korešpondenčný seminár z programovania [online]. www.ksp.sk, [cit. 2018-06-14]. Dostupné online.
- FAQ - Korešpondenčný seminár z programovania [online]. www.ksp.sk, [cit. 2018-02-25]. Dostupné online.