Registrácia | Prihlásiť

Poznámky: Vývojové diagramy a príklady algoritmov

Skryť detaily | Obľúbený
Náhľady Náhľady
Riešenie každej úlohy sa skladá z postupnosti logických úsudkov (Aristoteles). Počítačový program sa skladá z množiny príkazov, ktoré riešia zadanú úlohu. Pred písaním programu je potrebné nájsť algoritmus, postup riešenia úlohy (Postupnosť krokov). Proces hľadanie algoritmu pre danú úlohu je algoritmizácia úlohy.

Algoritmizácia úlohy má tri etapy:
formulácia- slovné zadanie úlohy ( definovanie vstupov a výstupov úlohy)
analýza- úloha sa zovšeobecňuje, určujú sa podmienky postupu ( popis ako získať z daných vstupov dané výstupy)
zostavenie algoritmu- presné vyjadrenie logiky a postupu riešenia.

Výsledkom algoritmizácie úlohy je algoritmus. Algoritmus je presný systém pravidiel určujúci postup riešenia zadanej úlohy, pri ktorom získame z daných vstupov požadovaný výstup. Rozdiel medzi algoritmom a programom počítača je v tom, že program musí vyhovovať až do najmenších detailov pravidlám konkrétneho programovacieho jazyka. Aj najmenšia chyba môže viesť k nekontrolovateľnému správaniu počítača. Ten istý algoritmus môže byť realizovaný v rôznych programovacích jazykoch.
Hodnotenie (0x):