Maturitná téma - Algoritmus a jeho vlastnosti
Vlastnosti algoritmu:
Elementárnosť – postu je zložený z činností, ktoré sú pre realizátora zrozumiteľné
Determinovanosť – znamená, že činnosť algoritmu je natoľko presná a pritom všeobecne pochopiteľná, že nepripúšťa v žiadnom kroku procesu subjektívnu možnosť voľby ďalšieho pokračovania. Činnosť algoritmu nesmie závisieť od ľubovôli osoby, ani na vlastnostiach zariadenia, ktoré ho realizuje. Je to proces, ktorý môže byť kedykoľvek a kýmkoľvek opakovaný s rovnakým výsledkom.
Rezultatívnosť – vyžaduje, aby sa postup, použitý na riešenie ľubovoľnej úlohy danej triedy, po konečnom počte krokov zastavil a aby po zastavení dával požadovaný výsledok. Z tejto vlastnosti automaticky vyplýva pojem oblasti použiteľnosti algoritmu. Je to taká najväčšia oblasť vstupných údajov, pre ktoré je algoritmus rezultatívny. To znamená, že ak za vstupné údaje zoberieme údaje z oblasti použiteľnosti, algoritmus sa zastaví po konečnom počte krokov s požadovaným riešením.
Konečnosť – postup skončí vždy v konečnom čase a po vykonaní konečného počtu činností
Hromadnosť – znamená, že algoritmus neslúži na
riešenie jednej konkrétnej úlohy, ale na riešenie celej triedy úloh. Vstupné
údaje sa môžu v určitých medziach meniť. Tak napr. algoritmus na výpočet
druhej odmocniny z daného čísla platí pre ľubovoľné konečné nezáporné reálne
číslo a nie iba pre jednu konkrétnu hodnotu. Postup na riešenie jednej
individuálnej úlohy sa nenazýva algoritmom. Ak nemáme algoritmus na riešenie
všetkých úloh danej triedy, neznamená to, že jednotlivé úlohy danej triedy
nemôžeme vedieť riešiť. Na vyriešenie jednotlivých prípadov však musíme
vytvárať špeciálny postup, ktorý nemusí byť vhodný pre iný prípad.
Efektívnosť – postup sa uskutočňuje v čo najkratšom čase a s využitím s čo najmenšieho počtom prostriedkov
Podtémy:
- algoritmus a program
- problém a jeho riešenie
- grafický zápis algoritmov (štruktúrogramy, vývojové diagramy)
- algoritmus a jeho vlastnosti vzťah medzi algoritmom a programom
Aktualizované dňa : 31.12. 2006