Transcript Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka Folyamatábra: • • Alapelveit Neumann János dolgozta ki. Grafikus ábrázolásmód, melynek segítségével • • • az egyes műveleteket, ezek elvégzésének sorrendjét és a köztük.

Az algoritmusok áttekinthető
formában történő leírására szolgáló
eszközök
Páll Boglárka
Folyamatábra:
•
•
Alapelveit Neumann János dolgozta ki.
Grafikus ábrázolásmód, melynek
segítségével
•
•
•
az egyes műveleteket,
ezek elvégzésének sorrendjét
és a köztük levő összefüggéseket is
feltüntethetjük
START
Adottak h, sz
Példa
Egy téglalap területének
kiszámítása:
K:= (h+sz)*2
T:= h*sz
Eredmeny K, T
STOP
START
Adottak h, sz
IGEN
h>0 és sz>0
Példa
Egy téglalap
területének
kiszámítása.
Ellenőrizzük azt is,
hogy jók-e az
adatok.
NEM
Eredmeny
K:= (h+sz)*2
‘Hibás adatok’
T:= h*sz
Eredmeny K, T
STOP
Alakzatai:
•
ellipszis – indítóblokk vagy záróblokk
START
STOP
paralelogramma – adatáramlás (ki és
bemeneteli műveletek);
•
Alakzatai:
•
téglalap - értékadó utasítás vagy eljárás;
• rombusz – döntéshozatal (elágazás);
• kör – csatlakoztatási blokk;
Feladatok

1.Készítsünk folyamatábrát 3 szám összeadására;

2. Készétsünk folyamatábrát amely megviszgálja
hogy két szám szorzata nagyobb-e mint 50


3. Készítsünk folyamatábrát amely két számról eldönti
hogy pozitívak-e, nevatívak-e vagy egyik pozitív a
másik negatív
4. Készítsünk folyamatábrát amely eldönti egy
számról hogy páros-e vagy páratlan
1:
START
Adottak a, b,c
O:= a+b+c
Eredmeny O
STOP
2:
START
Adottak a, b
IGEN
NEM
a * b > 50
Eredmeny: ‘A
szorzat kisebb
mint 50.’
Eredmeny: ‘A
szorzat nagyobb
mint 50.’
STOP
3:
START
Adottak a, b
IGEN
NEM
a >0 es b>0
Eredmeny:
‘Mindketto poz.’
IGEN
Eredmeny:
‘Mindketto neg.’
STOP
a <0 es b<0
NEM
Eredmeny: ‘Egyik
poz masik neg.’
4:
SEGÍTÉG:
• Egy szám páros ha 2-vel való osztási maradéke 0.
• Egy szám páratlan ha 2-vel való osztási maradéka 1
Pl:
84
2
85
2
8
42
8
42
=4
4
0
=5
4
1
4:
START
Adottak a
IGEN
NEM
a %2=0
Eredmeny: ‘A
szám páratlan’
Eredmeny: ‘A
szám páros.’
STOP
Feladat:


1. Készítsünk folyamatábrát amely két
szám különbségéről eldönti, hogy
pozitív vagy negatív-e.
2. Készítsünk folyamatábrát amely eldönti
egy számról hogy osztható-e 3-al.
Hf 1:
START
Adottak a, b
IGEN
NEM
a -b > 0
Eredmeny: ‘A
kül. negatív
Eredmeny: ‘A
kül. pozitív.’
STOP
Hf 2:
START
Adottak a
IGEN
NEM
a %3=0
Eredmeny: ‘A
szám nem %
3-al’
Eredmeny: ‘A
szám % 3-al.’
STOP