Hogyan hozzunk létre folyamatábrát. A program tömbdiagramja, tömb

A folyamatábra grafikus ábrázolása egy folyamatnak, amely egyértelműen bemutatja a feladat minden szakaszának szisztematikus szekvenciáját, valamint az összes folyamatban résztvevő csoportot. Az ilyen sémák közé tartozik a grafikus jelek (blokkok) és az átmenetek vonala (nyilak) közöttük. Mindegyik blokk megfelel az algoritmus egy bizonyos lépésének. Egy ilyen szimbólum belsejében leírja a cselekvést.

Mi a folyamatábra?

Ezeket a rendszereket a következő funkciók elvégzésére tervezték:

- Új folyamat kidolgozása;

- írja le és dokumentálja az aktuális algoritmust;

- Módosítsa a folyamatot, vagy feltérképezze a kapcsolatot a hibák és kudarcok valószínű előfordulásával;

- annak meghatározása, hogy az aktuális algoritmus mikor, hol és hogyan kell megváltoztatni a teljes rendszer stabilitását.

Munkafolyamat-fejlesztés

Bármely blokkdiagram az eszköz vagy program működését leíró cselekvési algoritmus alapján épül fel. Ezért maga a rendszer először épül fel. Az "algoritmus" a művelet sorrendjének leírását jelenti a feladat megoldására. Valójában ezek a szabályok a szükséges információfeldolgozási folyamatok végrehajtására . Mielőtt elkezdené építeni az algoritmust, egyértelműen meg kell határoznia a feladatot: milyen eredményeket kell elérni, milyen forrásinformáció szükséges és mi már elérhető, vannak-e korlátozások a megszerzéshez. Ezután összeállítja a kívánt eredmény eléréséhez szükséges műveletek listáját.

Az algoritmus típusai

A gyakorlatban leggyakrabban a következő típusú folyamatábrák használatosak:

- grafikus, vagyis a geometriai szimbólumok alapján;

- verbális: egy közönséges nyelvű szavak segítségével összeállítva;

- pszeudokódok: feltételesen algoritmikus nyelvben egy félig formalizált leírás, amely magában foglalja a programnyelv és az irodalmi kifejezések elemeit, valamint az általánosan elfogadott matematikai szimbólumokat;

- szoftver: csak a programozási nyelveket használják a felvételhez.

Az eszköz blokkdiagramja: leírás

A műveletek sorozatának grafikus ábrázolása egy olyan algoritmust ábrázol, amely leírja ezen áramkör működési blokkjainak kapcsolatait, amelyek egy vagy több művelet végrehajtásának felelnek meg. A tömbvázlat egyedi elemekből áll, amelyek méretét és építési szabályait az állami szabvány határozza meg. Minden egyes tevékenységtípusra (adatbevitel, kiszámítási értékek kiszámítása, ellenőrzési feltételek, műveletek ismétlésének ellenőrzése, feldolgozás vége stb.) Külön geometriai ábrát adunk , amelyet blokkként ábrázolunk. Ezek a szimbólumok olyan sorokkal vannak összekapcsolva, amelyek meghatározzák a műveletek sorrendjét.

A folyamatábrák rajzolásához használt alapvető elemek

Az algoritmus leírásához használt grafikus szimbólumok teljes listája 42 elemből áll. Nem adjuk meg mindennek, hanem csak a legfontosabbnak.

A folyamatábra elemei:

1. Egy folyamat számítási műveletet vagy ilyen műveletek sorát jelenti, változó értékeket, adatelrendezéseket vagy prezentációs űrlapot. Az egyértelműség kedvéért az ilyen elemek egy blokkba illeszthetők. Ez a szimbólum téglalap alakú, amelynek belsejében megjegyzések vannak mellékelve a művelethez (vagy műveletek csoportjához).

2. A megoldás. Ez a mondat arra szolgál, hogy jelezze az ellenőrzés bizonyos körülmények közötti átmenetét. Mindegyik ilyen elem esetében feltüntetik a kérdést, az összehasonlítást vagy az azt definiáló feltételt. Más szóval, a megoldás egy adott program vagy algoritmus végrehajtásának iránya, egy bizonyos változó feltételtől függően. Ennek az elemnek a grafikus megjelenése rombusz. A szimbólum a következő egységes struktúrák képeiént használható: választás, villa, teljes és hiányos, "előtt" és "bye".

3. Módosítás. Ez a blokk a ciklus kezdetét jelzi. Gyakorlati szerkezetet szervez. Egy ilyen elem belsejében írja be a cselekvési kör paramétereit, jelzi a kezdeti értékeket, a határállapotot, valamint a paraméter megváltoztatásának lépését a későbbi ismétlésre. Más szóval, a módosítás a változó parancsok vagy azok csoportjainak végrehajtása, a programot módosító műveletek. A szimbólum grafikus ábrázolása hatszög.

4. Egy előre meghatározott folyamat egy adott vagy szabványos program által történő számítást jelent. A függő algoritmusra való utalást jelöli, amely önállóan különálló modulok formájában létezik, valamint könyvtári szubrutinok elérésére. Grafikailag ezt a szimbólumot téglalap alkotja, két szögletes függőleges margóval. Ez az elem a függvényekhez, eljárásokhoz, programmodulokhoz tartozó hívások utasításait szolgálja.

5. Általános adatok bevitele / kimenete.

6. Indítsa és állítsa le. Ez az elem jelenti az algoritmus kezdetét és végét, valamint a program be- és kilépését. Grafikailag ez a szimbólum hasonlít egy téglalapra ívekkel, ahelyett, hogy oldalirányú vonalak lennének.

7. A dokumentum a nyomtatási feladat kimenetét jelenti. Grafikailag egy ilyen elem egy téglalaphoz hasonlít, de az alsó sor helyett egy félhullám be van írva.

8. Kézi bevitel: az adatfeldolgozás által az operátor által a számítógéphez (billentyűzethez) csatlakoztatott eszköz használatával indított adatok indítása. A kézi bevitel grafikus szimbóluma egy négyszög, amelynek oldalsó vonala párhuzamos, az alsó vonal merőleges, és a felső ferde vonal.

9. A kijelző az információ bemenetét vagy kimenetét jelenti abban az esetben, ha az eszköz közvetlenül kapcsolódik a processzorhoz. Abban az időpontban, amikor az adatok lejátszása megkezdődik, az üzemeltető módosíthatja a feldolgozást. Grafikailag ez az elem olyan alakot képvisel, amelynek az alsó és felső vonala párhuzamos, a jobb oldali ív, a bal pedig két egyenes vonalból áll, nyíl formájában.

10. Az áramlási vonalak olyan nyilak, amelyek jelzik a kapcsolatok sorrendjét. A struktúra blokkdiagramja nem nélkülözheti ezt az elemet. Vannak bizonyos szabályok a szimbólumok rajzolásához. Felsoroljuk őket:

- ezeknek az elemeknek párhuzamosnak kell lenniük a külső kerületi vonalakkal vagy az oldal határaival, amelyeken ez a blokkdiagram látható;

- a vonal iránya fentről lefelé vagy balról jobbra a legfontosabbnak tekintendő, a nyíl nem jelzi, más esetekben jelzi az irányokat;

- ezen elem iránya csak 90 ° -os szögben változik.

11. Csatlakozó. Ez az elem a megszakított áramlási vonalakra vonatkozó kommunikációt jelöli. Ezeket a szimbólumokat akkor használják, ha a program blokkdiagramja több részből épül fel. Ezután az egyik oldalon lévő áramlási vonalnak "csatlakozó" -nak kell lennie, és az új rész e szimbólummal kezdődik. Az ilyen elem belsejében ugyanaz a sorszám tartozik. A "csatlakozó" grafikus képe egy kör.

12. Közbenső csatlakozó. Ennek az elemnek a célja hasonló az előzőhöz, csak a különböző oldalakon elhelyezett folyamatábrák összekapcsolására szolgál. Az ilyen elem képét egy ötszög alakú ház formájában ábrázolja.

13. A megjegyzés a diagramok különböző elemeinek és magyarázatoknak az összekapcsolása. Ez az elem lehetővé teszi a képletek és egyéb információk bevitelét.

Építési folyamatábrák

Az algoritmus grafikus felépítése az eszköz vagy program dokumentációjának része, amely mindig bőven áll rendelkezésre. Azonban a legtöbb esetben a szoftvert egyáltalán nem kell blokkdiagram. Csak egy egységre van szükség egy olyan algoritmus felépítéséhez, amely több lapot foglal magában, a többi pedig szimbolikus rendszer. Egy egyszerű blokkdiagram mutatja a programok elágazó szerkezetét csak egy szempontból. Az ilyen struktúra azonban csak akkor látható, ha az algoritmust egy lapra helyezik. Ellenkező esetben, ha a blokkdiagram több oldalán található, amelyek a kereszteződésekkel vannak összekapcsolva, akkor nagyon nehéz valódi ábrázolást találni róla. Ha egy lapra helyezik, akkor egy nagy programhoz ez az algoritmus képe átkerül az általános tervébe a fő blokkok és szakaszok listájával. Természetesen egy ilyen ütemterv nem követi a rendszerek létrehozására vonatkozó előírásokat, de erre nincs szükségük, mivel ez a folyamat teljesen egyedi. A szimbólumok típusára, a nyilakra és a számozási sorrendre vonatkozó szabályok csak a részletes folyamatábrák elemzéséhez szükségesek.

Arrays és algoritmusok

A tömb az ugyanolyan típusú információ gyűjteménye, amelyet egymás utáni memóriakuplókban tárolnak, és közös névvel rendelkezik. Az ilyen sejteket "rendszerelemeknek" hívják. Minden klaszter rendben van. Ezt a számot "tömb elem indexnek" nevezzük. Hogyan készítsünk egy folyamatábrát egy ilyen rendszerre? Vegyünk egy példát az egydimenziós típusú elemi tömb algoritmusának létrehozására. A legegyszerűbb rendszer egy string alakú. Állítsa be a tömb nevét - "A". Feltételezzük, hogy rendszerünk nyolc cellából áll (1-től 8-ig). Mindegyik klaszter tartalmaz egy véletlen számot, amelyet "tömb elemnek" neveznek. Egy adott cella címzéséhez meg kell adnia a nevet szögletes zárójelben ([3]). Vegyünk egy példát arra, hogy a tömb tömbvázlata véletlen számokkal tölti ki a rendszert, majd megjeleníti az információkat a képernyőn. Mi az ilyen algoritmus? Ez egy elemi rendszer. Valójában nincs gyakorlati alkalmazása, de a tanulási folyamat számára megfelelő. A megfontolt blokkdiagram (az építési példa az alábbiakban olvasható) csak hét alapelemet tartalmaz az átmeneti vonalakkal kapcsolatban.

A feladat sorának leírása

1. A rendszer első eleme a "kezdet" szimbólum.

2. A második blokk a "folyamat", amelynek belsejében "random inicializálás" kerül.

3. A következő elem "Módosítás", a blokkban megadjuk a tömb celláinak értékét.

4. Továbbá az adott függvény szerint átirányítjuk a "folyamat" következő blokkjára, amely meghatározza a rendszer egyes klasztereihez való hozzáférést, meghatározva a véletlen számok korlátozását a nulla és a száz között. E művelet után térjen vissza a harmadik blokkhoz, és rajta keresztül - az ötödikig.

5. Ebben a "Módosítás" blokkban a beírt funkció szerint a következő elemet átirányítjuk.

6. A "Kimenet" a monitoron lévő tömb új tartalmával kapcsolatos információkat jeleníti meg, az azt követő blokk irányával. Következő - az utolsó elemen.

7. Az algoritmus "vége".

Egy ilyen blokkdiagram alapján létrehoz egy olyan programot, amely biztosítja a bemutatott algoritmus munkáját.

"Blokk diagramszerkesztő"

Ha kíváncsi, hogyan kell létrehozni egy folyamatábra létrehozását, akkor tudd, hogy vannak olyan speciális programok, amelyek ilyen rendszerek létrehozására és szerkesztésére szolgálnak. Az algoritmus grafikus megjelenítésének kényelme az, hogy a felhasználó nem kötődik egy adott programozási nyelv szintaxisához. Az elkészített blokkdiagram ugyanúgy alkalmas minden nyelvre (például C, Pascal, BASIC és mások). Ezenkívül a szerkesztő használható rajzok készítésére és az áramkörök működésének tesztelésére. Egy ilyen program egy speciális szoftver. Sokféle eszközt biztosít a folyamatábrák létrehozásához, ami sokkal kényelmesebb, mint a hagyományos grafikus szerkesztők. A további opciók lehetővé teszik a rendszer összeállításának optimalizálását, a programozási nyelv funkcióinak és eljárásainak továbbfejlesztésével. Ezenkívül a folyamatábra-szerkesztő olyan sablonokat kínál, amelyek jelentősen felgyorsíthatják a kezdő felhasználók munkáját. Végtére is ismert, hogy algoritmus létrehozásakor gyakran alkalmaznak ismétlődő struktúrákat, például ciklusok különböző változatait, alternatíváit (teljes és hiányos), több elágazást stb. A szerkesztő lehetővé teszi a gyakran használt elemek kijelölését a folyamatábrákban, és hozzáadhatja azokat a létrehozott sémához. Ezzel elkerülhető, hogy újra rajzolja őket. Ezenkívül a szerkesztő segítségével bármilyen ismert programozási nyelven végrehajtható funkciókat és eljárásokat importálhat. Ez az opció hasznos az algoritmus struktúrájának értelmezéséhez, amely ismeretlen nyelven íródott. A program rendszerkövetelményei meglehetősen szerények, így bármilyen személyi számítógépen is használhatók.

következtetés

Összefoglalva, érdemes megjegyezni, hogy a részletes algoritmusok elavultak. A folyamat leírásaként nem érdekli őket. Legjobb esetben a folyamatábra alkalmas kezdőknek, akik nem tudják algoritmikusan gondolkodni. A tartalmuk idején javasolt elemek magas szintű nyelvet jelentettek, a gépi nyelv üzemeltetőit külön csoportokká alakították. Jelenleg minden grafikai elem egy adott operátornak felel meg. Ezért maga a karakter véletlen, és ami a legfontosabb - egy haszontalan lecke, amely könnyen elhagyható. Ma már az átmeneti vonalak is redundánsak, mivel minden egyes üzemeltető már meghatározásra került. Valójában az algoritmusok grafikai konstrukciója sokkal előkelőbb, mint a gyakorlatban. A program írása előtt széles körű tapasztalattal rendelkező programozó ritkán veszi fel a folyamatábrát. Amikor a szervezet standardja grafikus algoritmust igényel, azt a munka befejezése után rajzolja meg.