KSP School – Online škola programovania

Učebné materiály

V KSP School nájdeš množstvo učebných textov z rôznych informatický tém, ktoré ti vysvetlia nielen základy programovania, ale aj algoritmy a dátové štruktúry, ktoré by mal každý správny programátor poznať.

Python Nemáš s programovaním zatiaľ žiadne skúsenosti? Alebo máš veci ako lambda funkcie a dedičnosť v malíčku? V Pythone sa nájde niečo pre každého.

C++ Ak chceš písať bleskovo rýchle programy, C++ je kompilovaný jazyk, ktorý ti to umožní. Naučíme ťa orientovať sa v ňom a správne ho používať.

Algoritmy a dátové štruktúry Žiadny programovací jazyk nie je dostatočne rýchly, pokiaľ ho nepoužívaš s rozumom. Naučíme ťa dáta ukladať do správnych štruktúr a spracovávať správnymi algoritmami, aby tvoje programy boli čo najefektívnejšie.

Prioritná fronta

Hlavným cieľom v tomto článku bude implementácia prioritnej fronty. To je dátová štruktúra, ktorá vie efektívne robiť dve operácie:

push(prvok,priorita): vlož nový prvok a nastav mu konkrétnu prioritu
pop(): vyber prvok, ktorý má spomedzi všetkých aktuálne uložených prvkov najväčšiu prioritu

Prioritnú frontu si teda vieme predstaviť ako čakáreň na pohotovosti...

def get_root(node):
    parent = parents[node]
    weight = weights[node]
    if parent == node:
        return node, 0
    else:
        root, parent_weight_to_root = getRoot(parent)
        weight_to_root = weight + parent_weight_to_root
        parents[node] = root
        weights[node] = weight_to_root

        return root, weight_to_root

Výsledok testovania

Programátorské úlohy

Pripravili sme si pre teba aj programátorské úlohy, na ktorých si môžeš svoje nadobudnuté vedomosti otestovať. Po prihlásení sa môžeš riešiť a odovzdávať všetky úlohy na stránke. Riešenia sú automaticky otestované, takže sa okamžite dozvieš, či sú tvoje programy správne a dostatočne efektívne.

Dlhoročná tradícia

KSP School vzniklo v dielňach Korešpondenčného seminára z programovania. V KSP sa venujeme neformálnemu vzdelávaniu a popularizácii informatiky medzi žiakmi stredných škôl už od roku 1983. V roku 2005 sme spustili náš prvý vzdelávací projekt - Programátorskú liaheň. Novšia verzia Programátorskej liahne bola spustená v roku 2010. Od roku 2015 každé leto organizujeme Letnú školu, kde počas intenzívnych dvoch letných týždňov učíme stredoškolákov programovať. Najnovšou súčasťou Letnej školy je práve táto online škola programovania - KSP School.

1974

Prvý osobý počítač Altair 8800
1983

Vznik Korešpondenčného seminára z programovania
2005

Vzdelávací projekt Programátorská liaheň
2010

Nová Programátorská liaheň
2015

Prvá Letná škola Programovania
2022

KSP School

Chceš kódiť jak ďábel?

Učebné materiály

Programátorské úlohy

Dlhoročná tradícia