informatika — algoritmizálás
A folyamatábra egy olyan ábra, amely a feladat megoldásának menetét mutatja. Szöveges leírás helyett néhány szabványos alakzatot és nyilakat használunk — így azonnal látszik, mit csinál a program, milyen sorrendben, és hol dönt.
Az algoritmus minden lépésének megvan a saját alakzata. Az alakzatokat nyíl köti össze, amely megmutatja, mi következik. Így az ábráról leolvasható a lépések sorrendje és az, hol ágazik el a folyamat.
A folyamatábrák akkor hasznosak igazán, amikor a megoldást előbb végig kell gondolni — mielőtt programozási nyelvben leírnánk. Ugyanazt az ábrát az is el tudja olvasni, aki egyáltalán nem ismeri a programozási nyelvet.
Öt alakzat elég a legtöbb egyszerű algoritmushoz.
Az algoritmus kezdetét (Kezdés) és végét (Vége) jelöli. Minden ábrának pontosan egy Kezdése van.
Egy utasítás végrehajtása: számítás, érték hozzárendelése egy változóhoz, adatok feldolgozása.
Érték beolvasása a felhasználótól, vagy az eredmény kiírása a képernyőre.
Igen/nem választ igénylő kérdés. Az alakzatból két nyíl indul ki — a folyamat elágazik.
Az ábra két részét köti össze, például amikor a folytatás nem fér el ugyanazon az oldalon.
Megmutatja, milyen irányban folytatódik a folyamat. Az ábrát mindig a nyilak irányában olvassuk.
Algoritmus, amely eldönti, hogy a megadott n szám páros-e.
Öt kérdés a szimbólumokról és az ábra olvasásáról. Kattints a válaszra.
Kattints a névre balra, majd az alakzatra, amelyikhez tartozik.
0 / 5 helyesen párosítva
Papírra vagy füzetbe rajzolj folyamatábrát a következő algoritmushoz:
Ellenőrizd, hogy az ábra tartalmazza-e: pontosan egy Kezdést és egy Véget, bemeneti szimbólumot az átlaghoz, egy kérdést tartalmazó rombuszt két nyíllal (igen/nem), és két különböző kimenetet.
| alakzat | szimbólum | jelentés |
|---|---|---|
| ovális | terminátor | Kezdés / Vége |
| téglalap | folyamat | számítás, érték hozzárendelése |
| paralelogramma | bemenet/kimenet | érték beolvasása vagy kiírása |
| rombusz | elágazás | igen/nem kérdés, elágazás |
| kör | összekötő | az ábra két részének összekapcsolása |
| nyíl | vezérlési irány | a lépések sorrendje |