Algoritmy

Zložitosť algoritmu popisuje, ako rýchlo rastie čas (alebo pamäť) potrebný na jeho vykonanie v závislosti od veľkosti vstupu. Najčastejšie ju vyjadrujeme pomocou Big-O notácie.

Priestorová zložitosť popisuje, koľko pamäte algoritmus potrebuje v závislosti od veľkosti vstupu. Spolu s časovou zložitosťou tvorí kompletný obraz efektívnosti algoritmu.

Časová zložitosť popisuje, ako rastie čas behu algoritmu v závislosti od veľkosti vstupu. Vyjadruje sa pomocou O-notácie (Big O notation).

Vývojový diagram sa kreslí podľa pravidiel: jeden vstupný bod, logický tok, jasné podmienky a cykly. Dobrý diagram presne zodpovedá algoritmu, ktorý opisuje.

Vývojový diagram používa štandardizované symboly na grafické znázornenie krokov algoritmu. Každý tvar má presne definovaný význam.

Vývojový diagram je grafické znázornenie algoritmu alebo procesu pomocou štandardizovaných tvarov prepojených šípkami, ktoré ukazujú tok vykonávania.

Štúdium algoritmov, ich efektívnosti, analýzy zložitosti a riešenia problémov.

Pseudokód používa štandardné štruktúry: sekvenciu, podmienky (AK-PAK-INAK) a cykly (PRE, KEDY). Tieto štruktúry zodpovedajú konštruktom v skutočných programovacích jazykoch.

Pseudokód je neformálny zápis algoritmov v ľudsky čitateľnej forme, ktorý kombinuje prirodzený jazyk s programátorskými konštruktmi bez väzby na konkrétny programovací jazyk.

Pseudokód je neformálny popis algoritmu v ľudskom jazyku s programátorskou štruktúrou. Pomáha naplánovať riešenie pred samotným programovaním.

Binárne vyhľadávanie efektívne hľadá prvok v zoradenom zozname tým, že opakovane rozdeľuje vyhľadávacie pole na polovicu a elimínuje celé časti.

Lineárne vyhľadávanie prechádza zoznam od začiatku do konca a kontroluje každý prvok, kým nenájde hľadanú hodnotu alebo nedosiahne koniec.

Vyhľadávacie algoritmy slúžia na nájdenie konkrétneho prvku v dátovej štruktúre. Najdôležitejšie sú lineárne vyhľadávanie a binárne vyhľadávanie.

Bublinkové triedenie (bubble sort) je jednoduchý triediaci algoritmus, ktorý opakovane prechádza zoznamom a zamieňa susedné prvky, ak sú v nesprávnom poradí.

Triedenie vkladaním (insertion sort) buduje zoradený zoznam postupným vkladaním každého prvku na jeho správne miesto, podobne ako usporiadaváš karty v ruke.

Výberové triedenie (selection sort) opakovane nachádza najmenší prvok v nezoradenom časti zoznamu a presúva ho na správne miesto.

Triediace algoritmy usporiadajú prvky zbierky do určeného poradia. Patria k najzákladnejším a najštudovanejším algoritmom v informatike.