A folyamatábra: programok, tárgyak, alkatrészek, Építőipari

A mai világban a digitális technológia az alapja a programozás a különböző számítógépek, modulok és más elektronikus berendezések. És a képesség, hogy gyorsan és helyesen létre egy folyamatábra szolgálja az alapítvány, az alapja a tudomány. Ez a rendszer egy grafikus modellt a folyamat, hogy követni kell berendezés. Ez áll az egyes funkciós egységek, amelyek különböző célokat szolgálnak (start / end input / output, függvényhívás, és így tovább. D.).

Algoritmus és algorithmization

Tény, hogy az algoritmus egy közös oktatás a sorrendet, amelyben el kell végezni bizonyos lépéseket a feldolgozás a nyers adatokat a kívánt eredményt. Ezen kívül a kifejezést gyakran használják fogalmát algoritmikus. Ez úgy értendő, mint egy sor módszerek és technikák kidolgozása szekvencia meghatározott feladatok elvégzésére.

Gyakran előfordul, hogy az algoritmus nem használható útmutató a számítógép, valamint a program végrehajtásához szükséges lépéseket. Ez lehetővé teszi, hogy vegye figyelembe a hatékonyság és az eredményesség e folyamat megoldások, a hibák kijavítását, és hasonlítsa össze más hasonló megoldások bevezetése előtt a számítógépet. Ezen túlmenően, az algoritmus az alapja a készítmény a program, hogy szeretne írni egy programozási nyelv, annak érdekében, hogy folytassák a folyamat az információk feldolgozásának a számítógépen. Ma került előtérbe két gyakorlati szempontból építésének ilyen szekvenciák. Az első inkrementális verbális leírást, és a második - egy folyamatábra probléma. Az első közülük szignifikánsan kevésbé gyakori. Ez annak köszönhető, hogy az egyértelműség hiánya és bőbeszédűség. A második módszer, épp ellenkezőleg, egy nagyon kényelmes, egy olyan képsorozat. Nagyon elterjedt mind a képzés és a tudományos irodalomban.

Elements folyamatábrák

Tömbvázlata algoritmus program sorozata grafikus karakterek előíró elvégez bizonyos műveleteket, valamint a közöttük lévő összefüggéseket. Valamennyi ilyen képek információkat tartalmaz az elvégzendő feladat. A mérete és alakja a grafikus karaktert, és a regisztrációs sorrend szekvenciák szabályozott GOSZT 19003-80 és GOST 19002-80.

Tekintsük az alapelemei a folyamatábra (a fotó példákat a védjegy).

1. Eljárás - számítástechnikai tevékenység vagy a műveletek sorrendjének.

2. megoldás - Ellenőrizze a megadott feltételekkel.

3. módosítás - ciklus fejlécében.

4. Az előre meghatározott folyamat - eljárás igénybevételét.

5. A dokumentum - nyomtatás és kimeneti adatok.

6. A lyukkártya - információ bevitelre.

7. I / O - input / output.

8. csatlakozó - rés fluxusvonalak.

9. Start / Stop - kezdete, vége, megáll, indul, bemeneti és kimeneti használnak kisegítő algoritmusok.

10. megjegyzés - használják forgalomba plakátok.

11. A függőleges és vízszintes áramlások - az irányt a szekvencia, a kapcsolatot a blokkok között.

12. összevonása - vegyületet áramlások.

13. Közbeiktatott csatlakozó - jelet szimbolizáló egy átmenet egy másik lapot.

szabályok felirata

Az építőiparban a folyamatábra végzik a konkrét követelmények tönkölybúza GOST. Például csak vízszintes vagy függőleges vonalak együtt használják grafikus szimbólumok. Flow jobbról balra és alulról felfelé, mindig nyilakkal. Más vonalak nem lehet jelölni. A távolság a párhuzamos adatfolyamot nem lehet kevesebb, mint három milliméter között, valamint az egyéb elemek - nem kevesebb, mint öt milliméter. Blokk mérete többszörösének kell lennie öt. Az arány a vízszintes függőleges grafikus szimbólum 1.5. Néha lehet egyenlő kettő. A leírás egyszerűsítése, grafikák kell számozni. Természete által kötések megkülönböztetni típusú folyamatábra egyenes láncú, gyűrűs és elágazó szerkezetű.

Változók, konstansok és a memória sejtek

A jobb érthetőség kedvéért a működési elve az algoritmus lehet tekinteni egy egyszerű gép. Ez áll a memória, amely a sejtek; felvétel / olvasó fej; processzor. Mi a működési elve ezt az eszközt? A fej, miután megkapta a sorrendben a processzor, adatokat ír a cella vagy olvas állandók. A legegyszerűbb esetben ez lesz a szám számtani. Továbbá, a konstansok lehet egy adatstruktúra a karakterláncot és a többiek. Alatt értendő változó memória cella, amelyben információ van tárolva. Végrehajtása során az algoritmus különböző adatok írhatóak egy ilyen sejtben. Ezen elv, a személyi számítógépek és más elektronikai. Az algoritmus bármilyen feladatot egy sor parancs olvasásra vagy írásra adatokat a memória cella.

tömbök

A tömbök egy másik fajta indexelt változó. Tény, hogy a gyűjtemény a sejtek, amelyek egy közös kijelölése. A tömbök különbséget tenni a két dimenziós, három-dimenziós, és így tovább. D. A legegyszerűbb ezek közül több egymást követő sejteket. Egy ilyen tömb saját nevét. Mindegyik elem saját számot - index. Constant, tárolt egy sejtben az úgynevezett tömb elemének.

A kétdimenziós írja be a helyét emlékeztető elemek egy mátrix. A sejteket az ilyen tömb jellemzi két index (hasonlít egy sakktábla számozott sejtek). Ugyanez az elv alkalmazását és több háromdimenziós szerkezetét.

lineáris algoritmus

Ez a típusú szekvencia folyamatábrák (példák ebben a cikkben) jellemzi végző elejétől a végéig lefelé. Ebben az esetben a készülék az előírt műveletet lépésről lépésre. Minden intézkedés kezeli a processzor. Emellett a számítástechnika, megparancsolja író / olvasó fej, hol és mit kell felvenni, és hogyan kell vizsgálni, ha szükséges. A végeredmény van írva a memóriába sejtek, amelyek mindegyike rendelkezik az index és tárolja állandó.

elágazás algoritmusok

A gyakorlatban lineáris típusú rendkívül ritka. Gyakran szükség van, hogy gondoskodjon, amelynek a szekvenciáját, attól függően, hogy adott feltételek szerint járunk el egy adott ága. A folyamatábra tartalmazza a elágazó elem típusa „oldat”, amelyen keresztül egy bizonyos feltétel van jelölve, és a több, minél több az elágazás sorrendben.

Folyamatábrák: Példák

Fontolja meg, hogy az algoritmus elágazó. Példaként, hogy a funkció: z = y / x. Az is látszik az a feltétel, hogy az egyenlet van egy korlátozás - nem osztható nullával. Szükséges tehát, hogy megszüntesse a döntést, és értesíti a felhasználót a hibáról. Először húzott folyamatábra. Ez áll a hét tömb. Az első grafikus szimbólumot - „A kezdet”, a második - „Enter” itt kell beállítani az értékeket az X és Y. Ezt követi egy blokk „megoldás”, akkor ellenőrző állapot X = 0. Ebben az esetben a gép végez egyeztetés cellaállandóját ha a bemeneti érték egybeesik, akkor az algoritmus döntés ág „Igen”. Ebben az esetben a vezérlés átkerül a negyedik egység és a gép kiadja az „hiba”, a munka véget ér a „Vége” hetedik jelképe. Ha az eredmény negatív, akkor az ötödik emblémával osztódó folyamatot hajtunk végre, és a meghatározott érték Z. A hatodik blokk kimeneti eredmény a képernyőn.

körmérkőzéses

Gyakran előfordul, hogy a problémák megoldásában is meg kell ismételni a végrehajtását semmilyen műveletet ugyanazon függőség különböző változók értékét és termel több járat az azonos szegmensben az eljárás. Az ilyen területeket nevezzük ciklusokat és az algoritmus - ciklikus. Ezzel a módszerrel jelentősen csökkenti a sorozat is. Ciklikus algoritmusok lehet osztani két típusa van: a korábban ismeretlen és ismert mennyiségű ilyen előre halad.

Példa megoldások elágazási algoritmus

Vegyünk egy példát, amelyben adott folyamatábra előzőleg egy ismeretlen menetszám. Ehhez a probléma megoldására - adja meg a minimális taglétszámmal a sorozat a természetes számok, amelynek összege meghaladja a száma K. Ez a blokk diagram nyolc karakterből áll. Eleinte, adja meg a K értékét (№2). Ezután a 3 blokk R változó értéke „egy”, az azt jelenti, hogy indul számítva a természetes számok. A halmozott összege C elején van beállítva, hogy „nulla”. Ezután, a vezérlés átadódik az ötödik blokk, ahol a parancs végrehajtását zajlik: C = C + P. Azaz, az összegzés értékek: C, és a P-sejtek, és az eredmény felülírja a C. Az adagolás befejezése után az első ciklus a sorrendben van jelölve №6 egység feltételeket - ha az összeg túllép egy előre meghatározott számú K? Ha a feltétel nem teljesül, akkor kontroll átadja negyedik blokk, ahol az n változó értéke eggyel növekedett, és folytatja a feldolgozást ismét blokkolja №5. Ez az eljárás akkor kerül sor, amennyiben a következő feltételek teljesülnek: C> K, azaz a felhalmozott összeg meghaladja az előre meghatározott értéket. Az n változó jelentése egy ellen ciklust. Következő blokkra №7, ahol nyomott eredményeket.

Algoritmusok tartalmazó beágyazott hurok szerkezet

Gyakran van szükség, hogy hozzon létre egy hurkot algoritmikus megoldást a problémára, amely a testében egy másik ciklust. Úgy véljük, a norma. Ezeket az elemeket nevezzük beágyazott hurok struktúrákat. Sorrendjük lehet elég nagy. Ez határozza meg egy módszert, amely eléri az előírt megoldást a problémára. Például a feldolgozó a egydimenziós tömb, mint általában, épített egy folyamatábra ciklus mellékletek nélkül. Mindazonáltal egyes esetekben ilyen problémák megoldása szükséges a kívánt változatot éppen egy ilyen döntést. Meg kell jegyezni, hogy az összes beágyazott hurok, beleértve az első (külső) tartalmaznia kell számlálókat különböző nevek. Kívül fel lehet használni, mint a közönséges változók kívül a ciklust.

kisegítő algoritmusok

Ez a fajta szekvencia egy analóg a nyelvi rutinok. A kiegészítő algoritmus van neve és nevezett paraméter formális. Adott név megkülönbözteti többek között, és a paramétereket a szerepe az input és output matematikai függvényt. Ők választják oly módon, hogy kimerült a teljes készlet szükséges mennyiséget. Gyakran egy és ugyanazon formális paraméter a bemeneti és kimeneti. Például, az ilyen algoritmus lehet alkalmazni, hogy a bemeneti tömb feldolgozásra. A kapott része, ez lehet bemutatni módosított formában, mint kimeneti paraméter. Típusok között kisegítő algoritmusok megkülönböztetni funkciók és eljárások.

bomlás algoritmus

Ez a meghatározás szerint a bővítés az általános rendszer az algoritmus a hordozón (funkciók és eljárások), valamint a fejét. Ez a módszer nagyon egyszerű, amikor az algoritmus kap egy blokk diagram - első részeinek elválasztását is felelősek a legtöbb munkát. A legnehezebb szakaszok készülnek függvényében és a felső szintű eljárásokat. Továbbá vannak osztva elemi területek alacsony szinten. Foglalkoztat az elv „a komplex, hogy az egyszerű”. Úgy tartják, amíg az algoritmus nem bontható legegyszerűbb elemei. Általában a döntés szekvencia bomlás három fő szakaszból áll: adatbevitel, válogatás egy tömb, a termelés a rendezett tömbben. Az első és utolsó szakaszában, mert a csak nem kell a bővítés, így az általuk végzett fő algoritmus. De a második egy nagyon összetett önálló fragmentum számítások, ezért általában megjelenik egy külön mondatban. szortírozási lépést, viszont két részre oszlik: szükség van a létesítmény eljárás (N-1) -szeres áthaladását egy előre meghatározott tömb, és megtalálja a legkisebb elem a fragmens tömb, majd átrendeződés a kezdeti részét elemében. Mivel az utolsó lépést többször megismételjük, akkor nyilván külön eljárás.