folyamatábrák
Vezetés - egy absztrakció egy folyamat vagy rendszer, amely vizuálisan megjeleníti a legjelentősebb része. Rendszereket széles körben használják ősidők óta a jelen - a rajzok az ókori piramisok, a föld térképek, kapcsolási rajzok. Nyilvánvaló, hogy az ősi tengerészek szeretnék cserélni kártyák és így kifejlesztettek egy egységes rendszert a jelképek és azok végrehajtására vonatkozó szabályokat. Hasonló megállapodások dolgoztak ki a kép-rendszerek algoritmusok és biztonságos GOST és nemzetközi szabványoknak.
Magyarországon van egy egységes rendszert program dokumentációját (ESPD). amelynek egy része az állami szabvány - GOST 19,701-90 "Program folyamatábra, adatok és rendszerek". [1] Annak ellenére, hogy a szabványban leírt jelölést lehet használni, hogy képet áramkör a rendszer erőforrásait, programok és más hasonló kölcsönhatás rendszerek Ez a cikk ismerteti a fejlesztési program rendszerek algoritmusok.
Megtekintett GOST szinte teljesen megegyezik a nemzetközi szabvány az ISO 5807: 1985.
Elements folyamatábrák
Vannak még más típusú vonal, például egy kép blokkdiagramjait párhuzamos algoritmusok, de a jelenlegi cikket, valamint számos konkrét karakterek, nem vesszük figyelembe. Úgy csak a fő karakter, amely mindig elég diák.
Terminator elején és végén a függvény
adatok bemeneti és kimeneti műveletek
A műveletek adatok
A művelet egység általában elhelyezett egy vagy több (GOST tiltja) megbízás műveletekhez nincs szükség a hívást külső funkciók.
Blokk illusztráló elágazás algoritmus
Blokkolja a gyémánt, amely egy bemeneti és több kimenet alá. Ha a blokk két kimenettel rendelkezik (megfelel az üzemeltető ág), ezek által aláírt az összehasonlítás eredményének - „Igen / Nem”. Ha a blokk ki nagyobb sorok száma (válassza kimutatás), meg van írva a változó nevét, és a kimenő ívek - a változó értékeit.
Calling külső eljárásokat
Calling külső eljárások és függvények elhelyezni a doboz további függőleges vonalak.
A kezdet és a ciklus végén
Szimbólumok kezdetén és végén a ciklus nevét tartalmazza és állapotát. Feltételek hiányozhat az egyik pár karaktert. Hely körülmények között az üzemben típusát határozza meg a megfelelő szimbólumokat a magas szintű nyelvi - az üzemeltető előfeltétele (miközben) vagy utófeltétel (do ... while).
szimbólum „Az adatok előkészítése” bármilyen formában (GOST nincs magyarázat vagy példákat), beállítja a bemeneti értékeket. Általánosan használt gombot a számláló ciklust.
Ha a blokk diagram nem fér el a lapon, a csatlakozót használjuk szimbólum, között átmenetet fényvisszaverő lemez menedzsment áramlását. A szimbólum lehet használni egy lapra, ha bármely okból a pull vonal nem kényelmes.
Példák folyamatábrák
Példaként blokkvázlatai gyártani nagyon egyszerű válogatás algoritmus, hangsúlyt helyezünk a különféle megvalósítások ciklusok óta a tanulók, hogy a legtöbb hiba ezen a részén.
Válogató betétek
Array a beszúrási rendezési algoritmusnak van osztva válogatni és még nincs feldolgozva része. Kezdetben kiválogatott része áll egy elem, és folyamatosan növekszik.
Minden lépésnél az algoritmus kiválasztja az első feldolgozatlan elem a tömb, és beillesztjük a kiválogatott úgy, hogy megtartja a kívánt sorrendben az elemek. Insertion lehet végezni a végén a tömb, és a közepén. Amikor ki a közepén kell mozgatni az összes elem „Jobb” beszúrási pont az egyik eleme, hogy a jobb oldalon. Az algoritmus két ciklusban - az első kiválasztott elem a kezeletlen rész és a második betét készül.
A tömbvázlata rendezési algoritmus betétek
A fenti tömbvázlata használják hurok elágazás karaktert. A fő hurok (i A blokk diagram bemutatja, hogy az átmenet jelképe lehet használni - ez lehet használni nem csak a kapcsolat láncelemekhez elhelyezett különböző lapok, hanem csökkenti a sorok száma. Bizonyos esetekben ez elkerüli a kereszteződésekben a vonalak és egyszerűsíti érzékelés algoritmus. vezikulum válogatás. valamint a beillesztési rendezési. Ez használ két ciklusban. A beágyazott hurok végezzük páros összehasonlítás elemeit, és abban az esetben, azok sorrendjét, a permutáció. Ennek eredményeként a végrehajtását egy belső iteráció garantáltan a maximális elemnek a tömbben van feszítve vége. A külső hurok kerül végrehajtásra, amíg a teljes tömb nem lesz rendezve.buborék rendezés
A tömbvázlata buborék rendezési algoritmusnak
kiválasztás Sort
A rendezési opciót tömb van osztva egy rendezett és egy kezeletlen része. Kezdetben a rendezve rész üres, de folyamatosan növekszik. Az algoritmus megkeresi a legkisebb elem kezeletlen rész, és megváltoztatja a helyzetben az első eleme az azonos rész, ami után úgy gondoljuk, hogy az első tétel kerül feldolgozásra (rendezve rész megnő).
A blokk diagram ez a fajta
A blog talál további példákat Blokkdiagramok:
Néhány diák hagyományosan igyekszik felhívni a folyamatábra a Microsoft Word. de nehéz, és nem felhasználóbarát. Például, az MS Word nincs szabványos blokkot a terminátor elején és a végén az algoritmus (négyszög lekerekített élek, hanem ovális). A legkényelmesebb, véleményem szerint, az MS Visio közművek és YED [5], amelyek egyaránt lehetővé teszi sokkal több, mint építeni egy blokk diagram (pl felhívni UML diagramok), de az első fizetik, és csak a Windows, a második a szabad és krossplatfomrennaya. Minden folyamatábrák ebben a cikkben készülnek YED.
Ne folyamatábrák kell? alternatívák
Magánirodákra nem folyamatábra nem használják könyvek algoritmusok [6] helyett használják a verbális leírása (pszeudokódokra), mint tömörebb formában. Talán folyamatábrák alkalmazni az állami tulajdonú vállalatok, hogy kell kiadni dokumentáció előírásai szerint a ESPD. de vannak kétségek - akár regisztráció az állami nyilvántartás számítógépes programok nem folyamatábrák nem szükséges.
Ahhoz azonban, hogy dolgozzon folyamatábrák, hogy a diákok (példák a tankönyvek nem felelnek meg a GOST) - Javaslat kérdések nyilvános vizsgálatok (a DPA és a vizsga), a diákok - a védelem a diploma kell a normatív szabályozás, amely ellenőrzi a megfelelési rendszerek szabványoknak.
Fejlesztése folyamatábrák végzünk a szakaszában a tervezés és a dokumentáció szerint a lépcsőzetes modell a szoftverfejlesztés, amely alig használják már, mert kíséri magas kockázatok hibák a tervezés szakaszában.
Felmerült a gyanú, hogy az oktatási rendszer romlott és lemaradt 20 évvel, de ugyanaz a probléma merül fel, és külföldön. A nemzetközi szabvány az ISO 5807: 1985 nem sokban különbözik a GOST 19,701-90. egy új szabvány a külföldön sem. Van is készített a különböző programok végrehajtásához ezeket a rendszereket - Dia, MS Visio, YED, ..., így írom azokat nem fog. Ehelyett folyamatábrák néha UML aktivitás diagram [6], de sokkal kényelmesebb, kivéve, hogy az ábrázolás a párhuzamos algoritmusok.
Időről időre felmerül a kérdés, hogy az ábrák. UML nem akar semmilyen, és a dokumentáció szintén nem szükséges. Ezt ismételje meg a programozók tartsák be a módszertan Extreme Programming (XP) [7], járni nincs egyetértés még a kört.
Bizonyos esetekben, programozás nélkül nem lehetséges a rajzolás folyamatábrák, mert egy folyamat - vizuális programozási nyelvek, mint a sárkány [8] Ezen túlmenően a folyamatábra hitelesítéshez használt algoritmusok (hivatalos igazolás korrektség) induktív állítja Floyd [9].
Általában nincs konszenzus. Nyilvánvaló, hogy vannak olyan területek, amelyek anélkül, hogy valami, mint a folyamatábrák nem is, de van egy sokkal rugalmasabb alternatíva. Formális jóváhagyás szükséges felhívni a részletes tömbvázlata, de a tervezés és a dokumentáció az ilyen rendszerek nem kell - úgy vélem, ésszerű állítás extrém programozók kell felhívni csak ezen rendszereket, amelyek segítenek működtetni, és nem igényel sok erőfeszítést, hogy fenntartsák naprakész [10].