Preskočiť na obsah

Korešpondenčný seminár z programovania

z Wikipédie, slobodnej encyklopédie

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

Externé odkazy

[upraviť | upraviť zdroj]