1. Základy algoritmizace

1. Základy algoritmizace

Otázky

Algoritmizace
Vývojové diagramy
Značky vývojových diagramů
Příklad jednoduchého algoritmu

Algoritmizace

-

Algoritmizace je proces vytváření algoritmu

-

Algoritmus = přesný postup či návod, kterým lze vyřešit daný typ úlohy

Algoritmus musí

-

Mít začátek a konec

-

Po určitém počtu kroků musí dojít do konce (s výjimkou nekonečných cyklů ukončených
pouze koncem cyklu)

-

Být věcně správný

-

Tato podmínka je velmi důležitá. Porušíme-li podmínku věcné správnosti, pak se tato
chyba hned nepozná. Program zdánlivě pracuje, ale má chybné výsledky.
Příklady:
1. V programech nelze použít výraz se zlomkovou čarou, ale s lomítkem
2. Znak pro odmocninu nelze použít, ale použijeme např. funkci SQRT

-

Být jednoznačný

-

Pokud v programu porušíme podmínku jednoznačnosti, pak může program v některých
případech (jiná kombinace vstupních dat) buď havarovat, nebo poskytovat špatné
výsledky.
Příklady:

-

Při výpočtu matematických a logických úloh

-

Výrazy se zlomky ošetřit tak, aby jmenovatel byl různý od nuly

-

Při použití funkcí–ošetřit oblasti, ve kterých se hodnoty blíží k nevlastnímu
bodu

-

Odmocniny–v oboru reálných čísel musí být výraz nezáporný

-

Být obecný

-

Každý algoritmus musí řešit co nejširší množství úloh, pro nejširší skupinu uživatelů.
Příklad:

-

Chceme sestavit algoritmus pro výpočet 2 + 2. Pro jiný součet bychom museli
sestavit jiný algoritmus. Proto je nutné algoritmus zobecnit, aby uměl sečíst
libovolná čísla.

-

Být opakovatelný

-

Správný algoritmus je možné kdykoliv zopakovat a při stejných podmínkách se bude
chovat stejně.
Příklad:

-

Chceme spočítat výraz V=A*B+C. Hodnoty A a B jsme načetli zvenčí, ale
neuvedli jsme hodnotu C. Algoritmus musíme upravit tak, aby byla nastavena i
hodnota pro proměnnou C

-

Být srozumitelný

-

Každý algoritmus musí být natolik srozumitelný, aby mu rozuměl nejen programátor,
který algoritmus vytvářel, ale i jiný programátor, který bude na přání uživatele algoritmus
upravovat nebo rozšiřovat.
Proto pro zápis algoritmů je dobré volit některou z metod (uvedeno níže), které jsou k
tomuto účelu určeny. Je nutné v dostatečné míře používat komentáře, u všech
proměnných v algoritmu by měl být vysvětlen jejich význam.

Možnosti zápisu algoritmu

-

Slovní vyjádření

-

Slovní popisy algoritmů jsou např. všemožné návody k používání různých výrobků,
různé technologické postupy (recepty).
Používá se pro:

-

Skupinu lidí, kteří nemají programátorské vzdělání

-

Pro komunikaci programátora s uživatelem

Výhody:

-

Domluvíme se i s laikem

-

Jediná možnost, když nic jiného nezbývá

Nevýhody:

-

Nejméně přehledná

-

Nelze zaručit, zda vede k cíli, zda je jednoznačný, přesný a srozumitelný

-

matematický zápis

-

Tato metoda je vhodná pro řešení matematických vztahů.
Příklad: