Korešpondenčný seminár z programovania

11marec 2011

Odkazy

Pravidlá

Korešpondenčný seminár z programovania (KSP) je súťaž programátorov - stredoškolákov (a mladších). Jej cieľom je zdokonaliť žiakov, ktorí už vedia programovať, alebo sa práve programovať učia, v programovaní a v algoritmickom myslení.

Kategórie

Korešpondenčný seminár z programovania pozostáva z troch kategórií:

KSP-Z - pre začínajúcich riešiteľov,
KSP-O - pre pokročilých riešiteľov
KSP-T - celoročná príprave riešiteľov na medzinárodné sútaže

Kategórií KSP-O a KSP-T sa môžu zúčastniť všetci stredoškoláci (a základoškoláci) bez obmedzenia, aj riešitelia KSP-Z.

Kategóriu KSP-Z môžu v školskom roku 20XX/20YY riešiť:

druháci na strednej škole a mladší, ak do 1.9.20XX boli najviac na 1 sústredení KSP
tretiaci a štvrtáci na strednej škole, ak do 1.9.20XX neboli na sústredení KSP.

Organizácia súťaže

Všetky kategórie sú organizované v štyroch kolách, ktoré sú rozdelené na dva samostatné polroky po dvoch kolách. Kolo obsahuje 10 príkladov, z čoho príklady 1-5 tvoria kategóriu KSP-Z, príklady 4-8 kategóriu KSP-O a príklady 9-10 kategóriu KSP-T. Príklady každého kola (nie nutne všetky) je treba vyriešiť a do určeného termínu poslať na adresu organizátorov KSP. Riešenia odoslané po tomto termíne nemusia byť hodnotené, prípadne môžu byť riešiteľovi strhnuté body za neskoré odoslanie riešenia. Riešiteľom, ktorí sa zúčastnili niektorého kola súťaže, sú zaslanézadania ďalšieho kola, výsledkovú listinu a komentáre k riešeniam. Ďalšieho kola sa však môžu zúčastniť aj tí žiaci, ktorí sa predchádzajúceho kola nezúčastnili.

Požiadavky na riešenia

Základom riešenia každého príkladu (ak nie je v zadaní uvedené inak) je listing programu v ľubovoľnom vyššom programovacom jazyku (najlepšie Pascal, C/C++). Na programe je dôležitá

jeho korektnosť (dáva program pre každý vstup správny výsledok?)
efektivita (koľko času a pamäte potrebuje na spracovanie vstupu určitej veľkosti).

Dôležitou súčasťou riešenia je slovný popis riešenia - popis použitého algoritmu, prípadne popis kľúčových dátových štruktúr. Ďalej sa vyžaduje zdôvodnenie (dôkaz) správnosti použitého algoritmu a odhad časovej a pamäťovej zložitosti algoritmu (t.j. koľko času a pamäte potrebuje váš program v závislosti od veľkosti vstupných dát).

Ďalšie detaily nájdete na stránke KSP a v pravidlách KSP. Tiež tu nájdete rozsiahly archív úloh a vzorových riešení.