Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.

Az előadások a következő témára: "Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka."— Előadás másolata:

1 Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök
Páll Boglárka

2 Folyamatábra: Grafikus ábrázolásmód, melynek segítségével
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

3 Egy téglalap területének kiszámítása:
START Eredmeny K, T K:= (h+sz)*2 T:= h*sz Adottak h, sz STOP Példa Egy téglalap területének kiszámítása:

4 Példa Egy téglalap területének kiszámítása.
Eredmeny K, T K:= (h+sz)*2 T:= h*sz STOP Adottak h, sz START h>0 és sz>0 Eredmeny ‘Hibás adatok’ IGEN NEM Példa Egy téglalap területének kiszámítása. Ellenőrizzük azt is, hogy jók-e az adatok.

5 Alakzatai: paralelogramma – adatáramlás (ki és bemeneteli műveletek);
ellipszis – indítóblokk vagy záróblokk STOP START paralelogramma – adatáramlás (ki és bemeneteli műveletek);

6 Alakzatai: téglalap - értékadó utasítás vagy eljárás;
rombusz – döntéshozatal (elágazás); kör – csatlakoztatási blokk;

7 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

8 1: START Eredmeny O O:= a+b+c Adottak a, b,c STOP

9 2: START Adottak a, b IGEN NEM a * b > 50
Eredmeny: ‘A szorzat kisebb mint 50.’ Eredmeny: ‘A szorzat nagyobb mint 50.’ STOP

10 3: Adottak a, b START IGEN NEM a >0 es b>0
Eredmeny: ‘Mindketto poz.’ IGEN NEM a <0 es b<0 Eredmeny: ‘Mindketto neg.’ Eredmeny: ‘Egyik poz masik neg.’ STOP

11 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: 85 2 42 8 = 5 4 1 84 = 4

12 4: START Adottak a IGEN NEM a % 2 = 0 Eredmeny: ‘A szám páratlan’
STOP Adottak a START a % 2 = 0 Eredmeny: ‘A szám páratlan’ IGEN NEM Eredmeny: ‘A szám páros.’

13 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.

14 Hf 1: START Adottak a, b IGEN NEM a -b > 0
Eredmeny: ‘A kül. negatív Eredmeny: ‘A kül. pozitív.’ STOP

15 Hf 2: START Adottak a IGEN NEM a % 3 = 0 Eredmeny: ‘A szám nem % 3-al’
Eredmeny: ‘A szám % 3-al.’ STOP