Algoritmus
Učebné texty
Algoritmus
Algoritmus znamená proces alebo súbor pravidiel ktoré sa majú dodržiavať pri operáciach alebo riešení problémov. Algoritmus sa preto týka súboru pravidiel,pokynov ktoré postupne definujú, ako sa má práca vykonať, aby sa dosiahli očakávané výsledky.[1]
Práca počítača je presne determinovaná. Počítač je absolútne neiniciatívny a všetko, čo chceme, aby urobil mu musíme nariadiť. Prácu počítaču nariaďujeme programom. K tomu aby sme mohli program zostaviť potrebujeme vytvoriť postupnosť krokov, ktorá v každom okamihu určuje ako postupovať ďalej, tzv. algoritmus. Jedna z definícií algoritmu hovorí, že algoritmus je presný popis definujúci výpočtový proces, vedúci od meniteľných vstupných údajov až k žiadaným výsledkom. Táto definícia síce presne vystihuje podstatu a účel algoritmu, je však úzko špecializovaná Obmedzuje sa len na výpočtový proces. Algoritmy však nepoužívame len pri počítačoch pri príprave programov, ale ich použitie je všeobecné. Pomocou algoritmu totiž môžeme presne definovať akýkoľvek determinovaný proces.
Navrhnutý algoritmus je nezávislý od jazyka, tzn. že ide iba o jednoduché pokyny, ktoré je možné implementovať v akomkoľvek jazyku, a napriek tomu bude výstup rovnaký, ako sa očakávalo.
Vlasnosti algoritmu
Hlavné vlasnosti algoritmu
- Jasný a jednoznačný
- Každý krok algoritmu musí byť presne definovaný a nesmie dovoľovať viacej výkladov, teda nesmie pripúšťať pochybnosť o tom, ako postupovať ďalej - t. j. ako jednotlivé kroky nasledujú po sebe,
- Všeobecnosť
- Algoritmus musí vyhovovať riešeniu všeobecnej skupiny úloh (náš algoritmu nebol formulovaný pre jeden konkrétny automobil, ale pre akýkoľvek automobil so štvordobým zážihovým motorom). Algoritmus musí vychádzať s meniteľných vstupných údajov, t. j. musí to byť popis riešenia nie len jednej úlohy, ale celej skupiny príbuzných úloh líšiacich sa od seba len vstupnými údajmi, [2]
- Rezultatívnosť
- Algoritmus musí vždy vyústiť do nejakého riešenia a to po konečnom počte krokov. Za riešenie v našom prípade považujeme aj objednanie odťahovej služby i keď by sa mohlo zdať, že sme nič nevyriešili, lebo auto je ešte stále nefunkčné. Odovzdáme ho však odborníkovi, ktorý bude postupovať podľa vlastných, nepochybne dokonalejších algoritmov.
- Konečnosť
- Počet opakovaní každého kroku je konečný
- Elementárnosť
- Algoritmus pozostáva z konečného počtu elementárnych krokov.
Riešenie problému pomocou algorimtu
1. Problém, ktorý má tento algoritmus vyriešiť.
2. Obmedzenia problému, ktoré je potrebné zohľadniť pri jeho riešení.
3. Vstup, ktorý sa má prijať na vyriešenie problému.
4. Výstup, ktorý možno očakávať, keď sa problém vyrieši.
5. Riešenie tohto problému v daných obmedzeniach.[3]
Značky vývojových diagramov
Značka sa využíva na začatie alebo ukončenie vývojového diagramu
Výkonný blok na program
Služi na zápis vstup a výstupov vývojoveého diagramu
.png)
Rozhodovací blok s jedným vstupom a viacerými výstupmi
Spojka
Spojnica
Príklady
Príklady na tvorbu vývojových diagramov nájdete v sekcií: [Príklady algoritmus]
