Korešpondenčný seminár z programovania

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání


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[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.[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[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í.[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žinká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]

  1. a b c Pravidlá - Korešpondenčný seminár z programovania [online]. www.ksp.sk, [cit. 2018-06-14]. Dostupné online.
  2. FAQ - Korešpondenčný seminár z programovania [online]. www.ksp.sk, [cit. 2018-02-25]. Dostupné online.