Vytváření dokumentace algoritmů Vývojové diagramy Vytváření dokumentace algoritmů

Algoritmizace Ujasnění si způsobů řešení Stanovení kritických bodů – např. dělení nulou Výběr nejvhodnějšího z možných – často může být více způsobů řešení Sestavení algoritmu – zápis některou ze standardních metod → vývojový diagram

Mezní značky Každý algoritmus musí mít právě jednu počáteční značku Ale může mít libovolný počet konečných značek Např. řešení kvadratické rovnice má 3 řešení Start Konec

Postup Slouží pro zápis těch částí algoritmu, které lze zapsat jednotlivými kroky Může obsahovat i více řádků textu D=b*b-4*a*c

Vstup - výstup Použije se pro vstup proměnných a výstup výsledků Nahrazuje většinou nepoužívané značky pro tiskárnu, děrný štítek, děrnou pásku a podobně Popřípadě se doplní slovním údajem o vstupním nebo výstupním zařízení

Rozhodování 1 Podle toho, zda je či není splněna určitá podmínka (výraz, který lze vyhodnotit jako pravdivý nebo nepravdivý), pokračuje průběh algoritmu Realizuje se příkazem IF podmínka THEN podmínka Ne Ano

Rozhodování 2 Pokud chceme rozhodovat podle hodnoty podmínky, může dojít k vícecestnému rozvětvení Toto rozhodování můžeme realizovat pomocí příkazu SELECT CASE podmínka

Příprava – cykly 1 Existují algoritmy, které určitý příkaz provádějí opakovaně po známý počet cyklů – např. výpočet faktoriálu Realizuje pomocí příkazu FOR … NEXT Pro předčasné opuštění je k disposici příkaz EXIT i = 0, n

Příprava – cykly 2 Naopak může jít o takový algoritmus, kdy určitý výpočetní krok se opakuje až do splnění určité podmínky – např. numerická řešení integrálů Realizujeme pomocí cyklu DO WHILE … LOOP i > 2

Předem definovaná činnost Určité části algoritmu mohou být používány v programu na více místech Tyto části nazýváme funkcemi nebo procedurami Funkce – vrací návratovou hodnotu Procedura – nic nevrací V obou případech mohou jim být předávány parametry F(x,y)

Spojka Je určena pro spojení částí vývojového diagramu, pokud se nevejdou na jednu stránku S výhodou se používají při větvení programu – jednotlivé větve se pak zobrazují jako zvláštní diagramy A B C A B C

Řešení kvadratické rovnice Start Čti a,b,c D=b*b-4*a*c X1= (-b+SQR(D))/(2*a) X2 = (-b-SQR(D))/(2*a) + D>0 Konec - + D=0 X1,2=-b/(2*a) Konec - Re(x)=-b/(2*a) Im(x)=SQR(-D)/(2*a) Konec