From Wikipedia, the free encyclopedia
Korešpondenčný seminár z programovania (KSP) je korešpondenčná súťaž v informatike organizovaná neziskovým združením Trojsten.
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. |
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.
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ú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 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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.