Vytváření dokumentace algoritmů

Prezentace na téma: "Vytváření dokumentace algoritmů"— Transkript prezentace:

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

2 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

3 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

4 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

5 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í

6 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

7 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

8 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

9 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

10 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)

11 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

12 Ř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