Příklady

Trasovací tabulky a kreslení VD

Největší ze 3 čísel
Nalezení největší hodnoty ze tří
Čti A, B, C různých čísel

MAX := A

Trasovací tabulka – ukazuje změny v hodnotách

+ proměnných
B > MAX MAX := B

–
A B C MAX
+ 3 8 1
C > MAX MAX := C
3 8 1 3
–
3 8 1 8

Piš MAX

Konec
Sestavte algoritmus výpočtu kořenů
kvadratické rovnice ax2+ bx + c = 0

1. Přečteme koeficienty a, b, c
2. Zjistíme, zda se jedná o kvadratickou rovnici (a <> 0)
3. Vypočteme diskriminant (D = b2 – 4ac)
4. Je-li D < 0, rovnice nemá řešení v R
5. Je-li D >= 0, vypočteme kořeny x1 a x2
6. Vypíšeme výsledky
Vývojový diagram
Kv. rovnice

Čti A, B, C

Piš – +
Není kvadratická A <> 0 D := B*B - 4*A*C
rovnice

Piš – +
Vypočti X1 a X2
Nemá řešení D >= 0
podle vzorce
vR

Piš X1 a X2

Konec
Sečtěte známý počet čísel (N)
1. Přečteme počet čísel – N
2. Opakujeme N-krát
1) Přečteme číslo
2) Přičteme číslo do součtu I := 1,..,N

3. Vypíšeme výsledek

Trasovací tabulka:
 Součet řady
Sečtěte neznámý počet čísel čísel

(musíme znát číslo, které ukončí zadávání a do Čti CISLO

součtu se už nezapočítá – Ukončovací Kriterium)
SOUCET:= 0

1. Přečteme číslo
2. V cyklu provádíme opakovaně CISLO <> UK
-

pokud je číslo <> ukončovací číslo +

1) Přičteme číslo do součtu SOUCET:= SOUCET + CISLO
2) Přečteme další číslo
Čti CISLO
3. Je-li přečtené číslo = UK (Ukončovací číslo),
cyklus končí
4. Vypíšeme výsledek Piš SOUCET

Trasovací tabulka: Konec

 Řada 3

Čti A, B, C
Seřazení tří různých čísel vzestupně
+ POM := A (od nejmenšího)
A>B A := B
B := POM
–

Trasovací tabulka
+ POM := B
B>C B := C
C := POM
–
A B C
3 2 1
+ POM := A
A>B A := B 2 3 1
B := POM
2 1 3
–
1 2 3

Piš A < B < C

Konec
Sestavte VD pro zjištění součtu kladných (příjmy) a záporných
(výdaje) hodnot. Hodnota 0 končí zadávání
1. Přečteme hodnotu
2. Pokud je hodnota <> 0
1) Když je hodnota > 0 zvýšíme příjmy,
jinak zvýšíme výdaje
2) Přečteme hodnotu
3) Opakujeme od bodu 2
3. Pokud je hodnota = 0, cyklus končí
4. Vypíšeme příjmy a výdaje