150 likes | 334 Views
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
E N D
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 Eredmeny K, T Adottak h, sz K:= (h+sz)*2 T:= h*sz STOP Példa Egy téglalap területének kiszámítása:
START h>0 és sz>0 Adottak h, sz K:= (h+sz)*2 Eredmeny ‘Hibás adatok’ T:= h*sz Eredmeny K, T STOP 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.
START STOP Alakzatai: • ellipszis – indítóblokk vagy záróblokk • 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
START Eredmeny O Adottak a, b,c O:= a+b+c STOP 1:
START Adottak a, b STOP 2: IGEN NEM a * b > 50 Eredmeny: ‘A szorzat kisebb mint 50.’ Eredmeny: ‘A szorzat nagyobb mint 50.’
START Adottak a, b STOP 3: 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.’
85 84 2 2 8 8 42 42 Pl: = 5 = 4 4 4 1 0 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
START IGEN NEM a % 2 = 0 Adottak a Eredmeny: ‘A szám páratlan’ Eredmeny: ‘A szám páros.’ STOP 4:
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.
START Adottak a, b STOP Hf 1: IGEN NEM a -b > 0 Eredmeny: ‘A kül. negatív Eredmeny: ‘A kül. pozitív.’
START Adottak a STOP Hf 2: IGEN NEM a % 3 = 0 Eredmeny: ‘A szám nem % 3-al’ Eredmeny: ‘A szám % 3-al.’