Prednášky: Algoritmus a algoritmizácia úloh

Algoritmus a algoritmizácia úloh

Algoritmus
- presný a jednoznačný predpis postupu riešenia úlohy,
- proces transformácie vstupných údajov na výsledok,
- postupnosť elementárnych krokov (operácií), ktoré sa vykonávajú v určitom poradí

Algoritmom môže byť:
– návod na zostavenie nábytku z jednotlivých dielov,
– postup riešenia matematickej úlohy,
– recept na prípravu jedla,
– program zapísaný v ľubovoľnom programovacom jazyku...

Vlastnosti algoritmu
1. Determinovanosť
- algoritmus determinuje, t.j. presne určuje proces pretvárania vstupných údajov na výsledky,
- v každom kroku musí byť presne určené, ktorý krok sa vykoná ako ďalší,
- uskutočňovanie operácií nezávisí od vykonávateľa algoritmu.

2. Rezultatívnosť
- pre ľubovoľnú n-ticu vstupných údajov z určitej množiny M vedie algoritmus vždy po konečnom počte
krokov k hľadanému výsledku,
- množinu M nazývame “oblasť použiteľnosti daného algoritmu”.

3. Hromadnosť
- algoritmus musí byť zostavený tak, aby riešil veľkú, obyčajne nekonečnú triedu úloh rovnakého typu,
- musí to byť popis riešenia nie jednej konkrétnej úlohy, ale celej skupiny príbuzných úloh, ktoré sa odlišujú len hodnotami vstupných údajov.