Grafikus ábrázolása algoritmusok - studopediya
Az algoritmus áll egy bizonyos művész, leírható különböző módon: egy grafikus vagy verbális leírás, a táblázatok formájában, képletek szekvencia rögzített algoritmikus nyelv (programozási nyelv). Hagyja, grafikus leírása algoritmus, az úgynevezett blokk diagram. Ez a módszer számos előnye miatt a látótávolság biztosítása különösen magas „olvashatóság” explicit leképezőalgoritmusra és ellenőrzési ott.
Először fogalmának meghatározása egy blokk diagram. Blokkvázlat - ez egy irányított gráf jelzi a sorrendben utasítás végrehajtása algoritmus; csúcsainak ez a grafikon lehet a három típus egyikeként (ábra. 2.2).
Ábra 2.2. Háromféle csúcsok
Ábra. 2.2 ábra „funkcionális» (a) felső (amelynek egy bemeneti és egy kimeneti); „Predikátum” (b) A csúcs, amely egy bemenettel és két kimenettel (ebben az esetben, az F funkció átadja a vezérlést az egyik ág értékétől függően a P (t, azaz valódi, azaz „igaz», F, azaz . false - «false"), »egyesíti« (a) a csúcs (vertex »fúziós«), amely irányítás átadása az egyik bemenet a kimeneti idők T helyett írjon »igen« (vagy plusz jel) helyett F- «. nincs „(vagy - jel).
A konstrukció három blokkdiagramjait elemi blokkdiagramjait adatok különösen értékesek az algoritmikus gyakorlatban.
Betartása - a legfontosabb a struktúrákat. Ez azt jelenti, hogy a műveletek végezhetők egymás után:
Ábra. 2.3. A szerkezet a „ragaszkodás”
Ezeket a téglalapokat jelenthet mind egyetlen paranccsal vagy meghatározott szolgáltatók végrehajtásához szükséges bonyolult adatfeldolgozás.
Elágazás - olyan szerkezet, amely a választás két alternatíva. Egy tesztet hajtunk végre, és azután kiválasztja az egyik a pályák.
Ez a szerkezet a továbbiakban: „ha - akkor - más” vagy „villa”. Mind a pályák (vagy THEN ELSE) vezet közös torkolatánál pont úgy, hogy a program végrehajtása folytatódik, függetlenül attól, hogy melyik utat választott.
Ábra. 2.4. A szerkezet a „elágazó”
Lehet, hogy az egyik a vizsgálati eredmények semmit nem szükséges. Ebben az esetben csak egy feldolgozó egység is használható:
Ábra. 2.5. A szerkezet a „hiányos elágazás”
Ciklus (vagy ismételt) rendelkezik az ismételt végrehajtása egy sor program utasításait. Ha a ciklusok nem létezik, akkor nem valószínű, foglalkozás programozás lenne indokolt: a ciklus lehetővé teszi számunkra, hogy írjon hosszú húrok adatfeldolgozási műveletek kisszámú ismétlődő bejegyzéseket.
A ciklus az ellenőrzés egy logikai kifejezés. Ha ez igaz, akkor az „a”, majd újra, amíg a logikai kifejezés tárolja az értéket az „igazság”. Amint hamissá válik, a végrehajtás „a” műveletek megszűnik, és a vezérlés átadódik a program további.
Ábra. 2.6. A szerkezet „míg a” hurok
Ábra. 2.7. A szerkezet az „előtte” ciklusban
Ezek a szerkezetek kombinálni lehet egymással - mind a szervezeten keresztül a vizsgálataik, és megteremtve superpositions (egyikének kapcsolódására vonatkozik egy szerkezetet más) - önkényesen változatos kifejezésére logika algoritmust megoldására bármilyen probléma.
Egy másik fontos eleme a strukturált megközelítést algoritmus tervezés modularitás. Modul - egy sorozat logikailag kapcsolódó műveletek, amelyek célja egy külön része a programnak. A modulok használatát a következő előnyökkel jár:
1) létrehozásának lehetőségét, több szoftver programozók;
2) egyszerű konstrukció és későbbi módosítások a program;
3) egyszerűsítési program hibakeresés - megtalálni és kijavítani a hibákat benne;
4) használatának lehetőségét kész könyvtár leggyakoribb modulokat.
De talán a legfontosabb eredménye egy strukturált megközelítést fejlesztése algoritmusok egy top-down tervezés programok az elképzelésen alapul, az absztrakció szintje, amelyek szintje modulok a fejlett programot. A tervezés során épít a hierarchia diagram, amely ezeket a szinteket. hierarchia rendszer lehetővé teszi a programozók, hogy összpontosítson meghatározására, hogy mi a teendő a programban, és csak ezután dönteni, hogy hogyan kellene ezt csinálni. Amennyiben az eredeti top-down tervezés, feladatok osztható több részfeladatot alárendelni annak tartalmát fő feladat. Ez a partíció hívják részletet vagy bomlás.
A gyakorlatban, a készítmény a blokk diagramok, hogy kényelmes a használata más grafikai szimbólumokat (néhány ábrán mutatjuk be. 2.8).
Ábra 2.8. Számos további konstrukciókat a képet folyamatábrák