Jazyk vývojových diagramů

Prezentace na téma: "Jazyk vývojových diagramů"— Transkript prezentace:

1 Jazyk vývojových diagramů

2 Vývojový diagram grafický způsob zápisu algoritmů
k zápisu jednotlivých příkazů jsou použity značky, které se spojují spojnicemi

3 Značky zpracování - zápis příkazů přiřazení
rozhodování/větvení - zápis podmínky vstup/výstup - zápis příkazu čtení/tisku příprava - pro zápis cyklů nebo pro zápis záhlaví procedur

4 Značky předem definovaná činnost - představuje jinde rozpracovanou činnost, např. obecnou proceduru spojka mezní značka - zahájení/ukončení činnosti poznámka - k zápisu poznámky vedle značky, dále bude používána i pro zápis deklarací

5 Příklad Vyjádřete algoritmus, podle kterého se pro zadaná reálná čísla a, b, c vypočtou kořeny rovnice a·x2+ b·x + c = 0 , je-li kvadratická. 1. Čtení: A,B,C 2. D ← B2 – 4*A*C 3. X1 ← (-B+sqrt(D))/(2*A) 4. X2 ← (-B-sqrt(D))/(2*A) 5. Tisk: X1,X2 Náprava? test, zda je rovnice kvadratická (a≠0) částečné řešení i pro imaginární kořeny

6 az2 + bz + c = 0 D = b2 – 4ac D >= 0 D < 0 x1 = -b/2a
y = x2 = x1 y = sqrt(-D)/2a Tisk: x1 + i*y Tisk: x2 - i*y Z1,2=

7 Příklad ?

8 Příklad

9 Deklarace proměnných v Delphi začíná klíčovým slovem var (variable)
Real - identifikátor pro typ reálných proměnných Integer - identifikátor pro typ celočíselných proměnných

10 Příklad

11 Příklad Vyjádřete algoritmus pro nalezení největší hodnoty, která se vyskytuje mezi třemi zadanými čísly, jež jsou z intervalu (-1000, 1000).

12

13

14

15 prohození hodnot v proměnných A a B, využitím pomocné proměnné P
Příklad Vyjádřete algoritmus pro seřazení tří zadaných čísel podle velikosti od „nejmenšího“ po „největší“ . prohození hodnot v proměnných A a B, využitím pomocné proměnné P

16

17 Příklad Vyjádřete algoritmus pro výpočet součtu 20 reálných čísel dodávaných ze vstupního zařízení.

18

19

20

21 Cyklus Základní typy (konečných) cyklů :
cyklus se známým počtem opakování cyklus s neznámým počtem opakování = cyklus řízený podmínkou

22

23 Příklad Vstupní údaje tvoří nejprve přirozené číslo N z intervalu <2, 1000> a dále posloupnost N reálných čísel. Vyjádřete algoritmus pro nalezení největší hodnoty z hodnot prvků posloupnosti.

24

25 Simulace algoritmu N= X XMax I N 3.0 2 7

26 Simulace algoritmu N=7 3.0 5.0 8.0 2.0 8.0 8.0 3.0 X XMax I N 5.0 3.0

27 Simulace algoritmu N=7 3.0 5.0 8.0 2.0 8.0 8.0 3.0 X XMax I N 5.0 3.0

28 Simulace algoritmu N=7 3.0 5.0 8.0 2.0 8.0 8.0 3.0 X XMax I N 5.0 3.0
4

29 Simulace algoritmu N=7 3.0 5.0 8.0 2.0 8.0 8.0 3.0 X XMax I N 5.0 3.0
4 5 6