Korešpondenčný seminár z programovania
 |
Tomuto článku alebo sekcii chýbajú odkazy na spoľahlivé zdroje, môže preto obsahovať informácie, ktoré je potrebné ešte overiť. Pomôžte Wikipédii a doplňte do článku citácie, odkazy na spoľahlivé zdroje. |
Korešpondenčný seminár z programovania (KSP) je korešpondenčná súťaž v informatike organizovaná neziskovým združením Trojsten.
História KSP upraviť
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í.[1]
V roku 2018 prebiehol už 35. ročník súťaže.
Priebeh súťaže upraviť
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.[2]
V každom kole je na stránke KSP uverejnených niekoľko úloh zoradených podľa obtiažnosti.[2] 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.[2]
Sústredenia upraviť
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žinách (tímoch), do ktorých boli rozdelení na začiatku sústredenia.
Letná škola KSP upraviť
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 upraviť
- ↑ FAQ - Korešpondenčný seminár z programovania [online]. www.ksp.sk, [cit. 2018-02-25]. Dostupné online.
- ↑ a b c Pravidlá - Korešpondenčný seminár z programovania [online]. www.ksp.sk, [cit. 2018-06-14]. Dostupné online.