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ť | upraviť zdroj]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ť | upraviť zdroj]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ť | upraviť zdroj]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ť | upraviť zdroj]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ť | upraviť zdroj]- ↑ 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.