A folyamatábrák diagramok, amelyek egy folyamat lépéseit mutatják be. Az egyszerű folyamatábrákat könnyű létrehozni, és mivel az alakzatok egyszerűek és világosak, könnyen olvashatóak is.

Jegyzet. Automatikusan is létrehozhat egy egyszerű folyamatábrát az adatokból a Visio Data Visualizer segítségével. További információkért lásd: Diagramok létrehozása az adatvizualizálóval.

A Visio Simple Flow Diagram sablonja olyan alakzatokat tartalmaz, amelyek segítségével vizuálisan ábrázolhat különféle folyamatokat. Különösen hasznos az egyszerű üzleti folyamatok megjelenítéséhez, mint például az alábbi ábrán látható ajánlatkészítési folyamat.

Az egyszerű folyamatábra sablonon kívül a Visio számos specifikusabb diagramsablont kínál, például adatfolyamdiagramokat, idővonalakat és szoftvermodelleket.

Hozzon létre egy folyamatábrát

    Indítsa el a Visio alkalmazást.

    Kattintson duplán az ikonra Egyszerű blokkdiagram.

    A folyamatábra elemeinek összekapcsolásához vigye az egérmutatót az első alakzat fölé, és kattintson a kapcsolódni kívánt alakzatra mutató nyílra. Ha a második alakzat nincs az első mellett, húzza a kis nyilat a második alakzat közepére.

    Az összekötő nyíl irányának módosításához válassza ki a kapcsolatot, majd a csoport lapján Alakstílusok kattintson az elemre Vonal Nyilakés válassza ki a kívánt irányt és a nyíl típusát.

Automatikus igazítás és térköz

    Nyomja le a CTRL+A billentyűkombinációt az oldalon lévő összes objektum kijelöléséhez.

    A lapon itthon csoportban rendelés nyomja meg a gombot Pozícióés válassza ki az elemet Automatikus igazítás és térköz.

Ha ez nem működik, törölje a CTRL+Z billentyűkombinációval, és használja a többi gombmenü opciót igazításés Pozíció.

Mik azok a folyamatábrák

Sablon megnyitásakor Egyszerű blokkdiagram megnyílik az elemek halmaza Egyszerű folyamatábra formák. Ebben a készletben minden egyes figura a folyamat egyik vagy másik lépését jelzi. Ám az ábráknak nincs univerzális jelentésük, jelentésüket a folyamatábrák készítői és felhasználói határozzák meg. A legtöbb folyamatábra három vagy négyféle ábrát használ, és ez a tartomány csak szükség szerint bővül.

Ugyanakkor az alakzatok nevei a Visio-ban jelzik a használatukat. A leggyakoribb formákat az alábbiakban ismertetjük.

Mik azok a folyamatábrák

A Visio 2010 számos egyéb speciális sablont és alakzatot tartalmaz, amelyeket felhasználhat a folyamatábrájában. További információért lásd a cikket az egyéb alakzatokról.

Jegyzet: Nem találja a kívánt formát? Az egyéb alakzatok megtalálásával kapcsolatos további információkért lásd: Alakzatok rendezése és keresése az Alakzatok ablakban.

Hozzon létre egy folyamatábrát

    Nyisson meg egy lapot Fájl.

    Tab Fájl nem jelenik meg

    Ha tab Fájl nem jelenik meg, folytassa az eljárás következő lépésével.

    Válasszon csapatot Teremtés bekezdés blokk diagramm majd a listában Elérhető sablonok tárgy kiválasztása Egyszerű blokkdiagram.

    Kattintson a gombra Teremt.

    A dokumentált folyamat minden egyes lépéséhez húzza a megfelelő folyamatábra alakzatot a dokumentumba.

    Jegyzet: Az alakzatok használatáról a folyamat egyes lépéseihez lásd: .

    Alapértelmezés szerint használatosak négyszögletes

    Egyenes összekötő vonalak

    Visszatérés a normál szerkesztéshez egy lapon itthon csoportban Szolgáltatás nyomja meg a gombot Mutató.

    Ha szöveget szeretne hozzáadni egy alakzathoz vagy összekötőhöz, jelölje ki azt, és írjon be szöveget. Ha befejezte a szöveg beírását, kattintson az oldal egy üres területére.

    Az összekötő nyíl irányának módosításához válassza ki a kapcsolatot, majd a csoportban kattintson a felirattól jobbra lévő nyílra Vonal, vigye az egérmutatót az elem fölé Nyilakés válassza ki a kívánt irányt.

Nagy folyamatábra nyomtatása

A nyomtatás megkezdése előtt meg kell győződnie arról, hogy a Visio alkalmazásban megjelenített rajzoldal tartalmazza a teljes folyamatábrát. A Visio alkalmazásban az oldalról kinyúló alakzatok nem nyomtathatók ki.

Nagyméretű folyamatábra nyomtatásához tegye a következőket:

Mik azok a folyamatábrák

Amikor megnyitja az Egyszerű folyamatábra sablont, az Egyszerű folyamatábra alakzatok sablon is megnyílik. A sablon minden egyes formája egy adott folyamatlépésnek felel meg.

A Simple Flowchart Shapes stencilben szereplő formák közül csak néhányat használnak széles körben. Ezeket az ábrákat az alábbiakban ismertetjük. A fennmaradó alakzatokról további információért tekintse meg a szakasz végén található hivatkozást (Kevésbé népszerű folyamatábra alakzatok).

Kevésbé népszerű folyamatábra formák

    Dinamikus csatlakozó. Ez az összekötő vonal az útjában fekvő alakok körül halad át.

    Ez egy összekötő vonal állítható görbülettel.

    Ez egy szövegdoboz szegéllyel, amelynek mérete a beírt szöveg mennyiségétől függően változik. A szélesség az alakzat oldalainak húzásával állítható be. Ez az alakzat nem a folyamat egyik lépése, de hasznos címkék folyamatábrán való elhelyezéséhez.

    Jegyzet. Ez egy szögletes zárójelben lévő mező, amelynek mérete a beírt szöveg mennyiségétől függően változik. A szélesség az alakzat oldalainak húzásával állítható be. Az AutoFit Fieldhez hasonlóan ez az alakzat sem a folyamat egyik lépése. Használja jegyzetek hozzáadásához folyamatábra alakzatokhoz.

    Kézi bevitel. Ez az a szakasz, amikor egy személy információt ad a folyamatnak.

    Kézi működtetés. Ez egy olyan lépés, amelyet egy személynek el kell végeznie.

    Belső tároló. Ez az alakzat a számítógépen tárolt adatokat jelöli.

    Közvetlen adatok. Ez az alakzat olyan adatokat jelöl, amelyeket úgy tárolnak, hogy minden egyes rekord közvetlenül elérhető. Ez megfelel az adatoknak a számítógép merevlemezén való tárolásának.

    Soros adatok. Ez az ábra szekvenciálisan tárolt adatokat ábrázol (például mágnesszalagon tárolt adatokat). Az ilyen adatok csak szekvenciálisan olvashatók. Például a 7. rekord eléréséhez először meg kell tekintenie az 1–6. rekordot.

    Kártya és papírszalag. Ez az ábra egy lyukkártyát vagy papírszalagot ábrázol. Korán számítógépes rendszerek lyukkártyákat és papírszalagokat használtak adatok írására és olvasására, valamint programok tárolására és futtatására.

    Kijelző. Ez az alakzat a felhasználó számára megjelenített adatokat jelöli (általában a számítógép képernyőjén).

    Kiképzés. Ez az ábra a változók inicializálását jelzi az eljárás végrehajtására való felkészülés során.

    párhuzamos mód. Ez az ábra azt mutatja, hogy hol futhat két különböző folyamat egyszerre.

    Cikluskorlát. Ez az ábra a hurok maximális lehetséges ismétlésszámát mutatja, mielőtt a következő szakaszra lépne.

    Irányítás átadása. Ez az ábra azt a szakaszt jelöli, amelyben bizonyos feltételek mellett nem a következő, hanem egy másik szakaszba lépnek át.

Hozzon létre egy folyamatábrát

    A menün Fájl Teremt, majd a tételhez blokk diagrammés válassza ki az elemet Egyszerű blokkdiagram.

    A dokumentált folyamat minden egyes lépéséhez húzza a megfelelő folyamatábra alakzatot a dokumentumba.

    Kösse össze a folyamatábra alakzatokat a következő módok egyikével.

    Két figura összekapcsolása egymással

    Egy alakzat összekapcsolása több alakzattal egyetlen csatlakozási pont használatával

    Alapértelmezés szerint használatosak négyszögletes vonalak összekötése és az alakzat egy pontjának összekapcsolása három másik alakzattal az alábbi képen látható.

    Ha azt szeretné, hogy a csatlakozók közvetlenül az első alakzat középpontjából sugározzanak, és az összes többi alakzaton lévő pontokhoz vezessenek, meg kell adnia Egyenes összekötő vonalak az alábbi ábrán látható módon.

    Az eszköztáron Alapértelmezett kattintson az eszközre Mutató hogy visszatérjen normál mód szerkesztéseket.

    Ha szöveget szeretne hozzáadni egy alakzathoz vagy összekötőhöz, jelölje ki azt, és írjon be szöveget. Ha befejezte a szöveg beírását, kattintson az oldal egy üres területére.

    A csatlakozó irányának megváltoztatásához a menüben vigye az egérmutatót fölé Tevékenységekés válassza ki az elemet Fordítsa meg a végeket.

Nagy folyamatábrák nyomtatása

A papírnál nagyobb folyamatábra nyomtatásának legegyszerűbb módja, ha több lapra nyomtatja, majd összeragasztja.

A nyomtatás megkezdése előtt meg kell győződnie arról, hogy a Visio alkalmazásban megjelenített rajzoldal tartalmazza a teljes folyamatábrát. A Visio alkalmazásban az oldalról kinyúló alakzatok nem nyomtathatók ki. Ha ellenőrizni szeretné, hogy a folyamatábra elfér-e a dokumentum oldalán, használja a párbeszédpanel előnézetét Oldalbeállítások(menü Fájl, bekezdés Oldalbeállítások, fül Nyomtatási beállítások).

1. Blokkdiagram. amely túl nagy a Visio rajzoldalához.

2. A Visio rajzlapjára elhelyezett folyamatábra.

Módosítsa a Visio-rajz oldalméretét, hogy illeszkedjen a folyamatábrához

    Amikor a folyamatábra nyitva van, a menüben Fájl tárgy kiválasztása Oldalbeállítások.

    Nyisson meg egy lapot Oldalméret.

    A lapon Oldalméret kattintson a gombra.

A menüben megtekintheti, hogyan fog kinézni a folyamatábra nyomtatáskor Fájl tárgy kiválasztása Előnézet . Az alábbi ábra azt a folyamatábrát mutatja, amelyet négy Letter méretű lapra nyomtatunk.

Nagy folyamatábrák nyomtatása több papírlapra

    A menün Fájl tárgy kiválasztása Oldalbeállítások.

    A lapon Nyomtatási beállítások mezőben Papír a nyomtatóban válassza ki a kívánt papírméretet, ha még nincs beállítva. Ne nyomja meg a gombot rendben.

    Nyisson meg egy lapot Oldalméretés kattintson Átméretezés tartalomra. Az előnézeti ablak most mutatja a különbséget új oldalés papírt a nyomtatóban.

    Kattintson a gombra rendben.

    A menün Fájl tárgy kiválasztása Előnézet megtekintheti, hogyan fog kinézni a folyamatábra nyomtatáskor.

    Jegyzet: Az oldalak között árnyékolt dobozok jelenhetnek meg. Ezek megfelelnek azoknak a területeknek, amelyek mindkét lapra nyomtatva lesznek. Ez lehetővé teszi a lapok oly módon történő ragasztását, hogy a blokkdiagramon ne maradjon üres hely.

    A nyomtatás befejezése után levághatja a margókat, megfelelően elrendezheti az oldalakat, és összeragaszthatja őket.

Algoritmus- valamilyen nyelven leírt, pontos véges szabályrendszer, amely meghatározza az egyes objektumokon végzett műveletek tartalmát és eljárását, melynek szigorú megvalósítása megoldást ad a problémára Az algoritmus fogalma, amely a matematikában és a számítástechnikában alapvető jóval a számítástechnika megjelenése előtt keletkezett. Az "algoritmus" szó a középkorban jelent meg, amikor az európaiak megismerkedtek az aritmetikai műveletek végrehajtásának módjaival. decimális rendszer kalkulus, amelyet Muhammad bin Al-Khwarizmi üzbég matematikus írt le. Az algoritmus szó Al-Khwarizmi szavainak európai kiejtésének eredménye. Kezdetben az algoritmust úgy értelmezték, mint a számtani műveletek végrehajtásának módját decimális számok. A jövőben ezt a fogalmat kezdték használni a feladat megoldásához vezető tetszőleges műveletsorra.. Bármelyik algoritmus önmagában nem létezik, hanem egy meghatározott végrehajtó (ember, robot, számítógép, programozási nyelv) számára készült. stb.). Az „algoritmus” szó jelentése nagyon hasonló a „recept”, „módszer”, „folyamat” szavak jelentéséhez. A receptekkel vagy folyamatokkal ellentétben azonban egy algoritmust a következő tulajdonságok jellemeznek:

diszkrétség, tömegjelleg, bizonyosság, hatékonyság, alakiság.

diszkrétség A (szakadás) az algoritmus egy olyan tulajdonsága, amely a szerkezetét jellemzi: minden algoritmus külön-külön végrehajtott műveletekből áll, ezek szerint „lépésekre van osztva”.

tömegjelleg- az algoritmus alkalmazhatósága a kérdéses típusú összes problémára, bármilyen kiindulási adatra. Például a valós számok tartományában a másodfokú egyenlet megoldására szolgáló algoritmusnak tartalmaznia kell a megoldás összes lehetséges kimenetelét, azaz a diszkrimináns értékeinek figyelembe vétele után az algoritmus vagy két különböző egyenletgyököt talál, vagy kettőt. egyenlők, vagy arra a következtetésre jut, hogy nincsenek valódi gyökerek.

Bizonyosság(határozottság, pontosság) - az algoritmus egy tulajdonsága, amely azt jelzi, hogy az algoritmus minden lépését szigorúan meg kell határozni, és nem engedheti meg a különböző értelmezéseket. Szigorúan meg kell határozni az egyes lépések végrehajtásának sorrendjét is.

Hatékonyság- az a tulajdonság, amelyet minden algoritmusnak véges (lehet nagyon nagy) számú lépésben teljesítenie kell. Formalitás - ez a tulajdonság azt jelzi, hogy minden előadó, aki képes érzékelni és végrehajtani az algoritmus utasításait, formálisan cselekszik, pl. elvonja a figyelmét a feladat tartalmától, és csak szigorúan követi az utasításokat. Beszéljétek meg a "mit, hogyan és miért?" az algoritmus fejlesztőjének kell, az előadó pedig formálisan (gondolkodás nélkül) sorra hajtja végre a javasolt parancsokat és megkapja a kívánt eredményt.

1.2.Az algoritmusok leírásának módjai (típusai).

Fontolja meg az algoritmus leírásának alábbi módjait: szóbeli leírás, pszeudokód, blokkdiagram, program.

Szóbeli leírás természetes nyelven ábrázolja az algoritmus szerkezetét. Például minden háztartási készülék (vasaló, elektromos fűrész, fúró stb.) rendelkezik használati utasítással, azaz annak az algoritmusnak a szóbeli leírásával, amellyel összhangban ezt a készüléket használni kell. A szóbeli leírás összeállítására nincsenek szabályok. Az algoritmus tetszőleges formában van rögzítve természetes, például orosz nyelven. Ezt a leírási módot nem használják széles körben, mivel nincs szigorúan formalizált (a „formális” kifejezés alatt azt értjük, hogy a leírás abszolút teljes, és figyelembe vesz minden lehetséges helyzetet, amely a megoldás során felmerülhet); lehetővé teszi az értelmezés kétértelműségét egyes cselekvések leírásakor; bőbeszédűségben szenved.

Pszeudokód- az algoritmus szerkezetének leírása természetes, részben formalizált nyelven, amely lehetővé teszi a probléma megoldásának főbb szakaszainak azonosítását, még mielőtt a programozási nyelvben pontosan rögzítésre kerülne. A pszeudokód néhány formális konstrukciót és általános matematikai szimbolikát használ. A pszeudokód írására nincsenek szigorú szintaktikai szabályok. Ez megkönnyíti az algoritmus megírását a tervezés során, és lehetővé teszi az algoritmus leírását tetszőleges parancskészlettel. A pszeudokód azonban általában a formális nyelvekben rejlő konstrukciókat használja, ami megkönnyíti az átmenetet a pszeudokódról az algoritmus programozási nyelven történő megírására. A pszeudokódnak nincs egységes vagy formális definíciója, ezért különféle pszeudokódok lehetségesek, amelyek eltérnek a használt szavak halmazától és szerkezetétől.

blokk diagramm- az algoritmus felépítésének leírása geometriai alakzatokkal, összekötő vonalakkal, amelyek az egyes utasítások végrehajtásának sorrendjét mutatják. Ennek a módszernek számos előnye van. Láthatósága miatt biztosítja az algoritmus „olvashatóságát”, és jól láthatóan megjeleníti az egyes parancsok végrehajtási sorrendjét. A blokkdiagramban minden formai konstrukció egy bizonyos geometriai alakzatnak vagy vonalakkal összekötött ábrakészletnek felel meg.

Az algoritmus verbális, pszeudokód vagy blokkdiagram formájú leírása némi önkényességet tesz lehetővé a parancsok megjelenítésében. Ugyanakkor annyira elegendőek, hogy lehetővé teszi az ember számára, hogy megértse a dolog lényegét és végrehajtsa az algoritmust. A gyakorlatban a számítógépek az algoritmusok végrehajtóiként működnek. Ezért egy számítógépen történő végrehajtásra szánt algoritmust egy számára „érthető” nyelven kell megírni, az ilyen formalizált nyelvet ún. programozási nyelv.

Program- az algoritmus felépítésének leírása az algoritmikus programozás nyelvén.

Az algoritmusok blokkdiagramok segítségével történő meghatározása nagyon kényelmes eszköznek bizonyult az algoritmusok ábrázolására, és széles körben elterjedt.

blokk diagramm algoritmus - grafikus kép algoritmus egymással összefüggő nyilak (átmeneti vonalak) formájában és blokkok - grafikus szimbólumok, amelyek mindegyike az algoritmus egy-egy lépésének felel meg. A blokkon belül a megfelelő művelet leírása található.

A táblázat a leggyakrabban használt karaktereket mutatja.

Szimbólum neve

Megnevezés és kitöltési példa

Magyarázat

Számítási művelet vagy műveletsor

Feltételek ellenőrzése

Módosítás

Ciklus indítása

előre meghatározott folyamat

Számítások szubrutinnal, standard szubrutinnal

Bemenet kimenet

I/O általában

start-stop

Az algoritmus kezdete, vége, be- és kilépés az alprogramba

Dokumentum

Eredmények kimenete

Folyamatábra szimbólumok

Blokk " folyamat» olyan művelet vagy műveletsor jelölésére szolgál, amely megváltoztatja az adatok jelentését, megjelenítési formáját vagy elhelyezését. A diagram láthatóságának javítása érdekében több különálló feldolgozási blokk egyesíthető egy blokkba. Az egyes műveletek bemutatása meglehetősen ingyenes.

Blokk " megoldás» a feltételes vezérlési átmenetek jelölésére szolgál. Minden „döntés” blokkban jeleznie kell az általa meghatározott kérdést, feltételt vagy összehasonlítást.

Blokk " módosítás» ciklikus struktúrák rendezésére szolgál. (A "módosítás" szó "módosítást, átalakítást" jelent). A blokkon belül egy ciklusparamétert írunk, amelyhez minden ismétlésnél megjelenik a kezdőértéke, a peremfeltétele és a paraméterérték megváltoztatásának lépése.

Blokk " előre meghatározott folyamat' a hivatkozások jelzésére szolgál segédalgoritmusok, amelyek önállóan léteznek néhány független modul formájában, valamint a könyvtári szubrutinok hívásaihoz.

Például itt vannak az algoritmus folyamatábrái a két érték maximumának megtalálásához:

blokk diagramm az algoritmus olyan grafikus ábrázolását fogjuk nevezni, amikor az egyes műveletek (vagy parancsok) geometriai alakzatok formájában jelennek meg - blokkok. A blokkok belsejében a végrehajtandó műveletekre vonatkozó információk láthatók. A blokkok közötti kapcsolatot az úgynevezett vonalak segítségével ábrázoljuk kommunikációs vonalak, az irányítás átadását jelöli.

Létezik egy állapotszabvány, amely meghatározza a folyamatábrák létrehozásának szabályait. A blokkok konfigurációját, valamint a blokkdiagramok grafikai tervezésének sorrendjét a GOST 19.701-90 "Algoritmusok és programok sémái" szabályozza. táblázatban. A 2.1 néhány elem megnevezését mutatja, amelyek elégségesek lesznek az algoritmusok ábrázolásához tanulói munkák elvégzésekor.

A folyamatábrák elkészítésének szabályai:

    Minden blokkdiagramnak tartalmaznia kell egy "blokkot" Rajt"és egy blokk" Vége».

    « Rajt» csatlakoztatni kell a blokkhoz « Vége» áramlási vonalak a blokkdiagram egyes ágaihoz.

    A blokkdiagramban nem lehetnek blokkok, kivéve a " blokkot Vége”, amelyből az áramlási vezeték nem lép ki, valamint olyan blokkok, amelyekből a vezérlés „sehova” kerül át.

    A blokkokat számozni kell. Számozás A blokkok felülről lefelé és balról jobbra helyezkednek el, a blokk száma a bal felső sarokban, a körvonalának törésében kerül elhelyezésre.

    A blokkokat áramlási vonalak kötik össze, amelyek meghatározzák a blokk végrehajtásának sorrendjét. Az áramlási vonalaknak párhuzamosan kell futniuk a lapszélekkel. Ha mennek a sorokjobbról balra vagyfelfelé , akkor a sor végén lévő nyilak szükségesek, ellenkező esetben kihagyhatók.

    A blokkok tekintetében a vonalak lehetnek beérkezőés színt vall. Ugyanaz az áramlási vonal kerül kimenőbe az egyik blokknál és bemenet a másiknál.

    A blokktól Rajt» Az összes többi blokkal ellentétben a folyamatvonal csak kilép, mivel ez a blokk az első a folyamatábrán.

    Blokk " Vége' csak egy bemenettel rendelkezik, mivel ez az utolsó blokk a blokkdiagramban.

    Az olvasás megkönnyítése érdekében kívánatos, hogy az áramlási vezeték felülről lépjen be a folyamatblokkba, és alulról lépjen ki.

    Annak érdekében, hogy a blokkdiagramot ne zsúfolják össze összetett metsző vonalakkal, az áramlási vonalak megtörhetők. Ugyanakkor a rés helyén csatlakozók, amelyen belül a csatlakoztatott blokkok száma látható. A blokkdiagramon nem lehetnek olyan törések, amelyek nincsenek csatlakozókkal megjelölve.

    Annak érdekében, hogy ne zsúfolja össze a blokkot, megadhat információkat az adatokról, a változók jelöléseiről stb. behelyezni Hozzászólások a blokkhoz.

Blokknév

Blokkjelölés

Hozzárendelés blokkolása

Végrehajtó

Program vagy alprogram eleje/vége

Adatfeldolgozás (számítási művelet vagy számítási műveletek sorozata)

Elágazás, kiválasztás, állapotellenőrzés. A blokk egy feltételt vagy kérdést ad meg, amely meghatározza az algoritmus végrehajtásának további irányát.

Kiképzés

Számláló ciklus fejléce

előre meghatározott folyamat

Egy eljárásra hivatkozva

Adatbevitel/kimenet


Algoritmusok típusai

Az algoritmus típusát a megoldandó feladat jellege határozza meg a parancsaival összhangban. Háromféle algoritmus létezik: lineáris, elágazó, ciklikus.

Lineáris algoritmus A műveletek rendezett sorozatából áll, amely nem függ a kezdeti adatok értékétől, miközben minden parancs csak egyszer fut, szigorúan az azt megelőző parancs után.

Ilyen például a legegyszerűbb, nem alternatív képletek számítási algoritmusa, amely nem korlátozza az ezekben a képletekben szereplő változók értékeit. A lineáris folyamatok általában egy bonyolultabb algoritmus szerves részét képezik.

elágazó Olyan algoritmusokat hívunk, amelyekben valamilyen kifejezés értékétől vagy valamilyen logikai feltétel teljesülésétől függően további akciók több irány egyikében is előállítható.

A további cselekvés lehetséges irányai mindegyike hívott ág.

A blokkdiagramokban az elágazást egy speciális blokk valósítja meg " Megoldás". Ez a blokk két kimenet lehetőségét biztosítja. Magában a "Döntés" blokkban egy logikai feltétel kerül rögzítésre, amelynek teljesülésétől a további intézkedések függenek.

Az elágazó algoritmusoknak többféle típusa létezik.

1. "Kitérő" - olyan ág, amikor az egyik ág nem tartalmaz operátort, pl. mintegy megkerüli egy másik ág több műveletét.

2. "Elágazó" - ez a fajta elágazás, amikor az egyes ágak egy bizonyos műveletsort tartalmaznak.

3. "Több választási lehetőség" - az elágazás speciális típusa, amikor több ág mindegyike tartalmaz egy bizonyos műveletsort. Az irány megválasztása valamely kifejezés értékétől függ.

Ciklikus Az algoritmusokat olyan esetekben használjuk, amikor ugyanazon típusú számítások többszöri megismétlésére van szükség. Ciklus ismétlődően végrehajtható műveletek sorozata, azaz. több mint egyszer.

Megkülönböztetni:

      hurkok ismert ismétlésszámmal (vagy számlálóval);

      ismeretlen számú ismétlésszámú ciklusok (előfeltételes ciklusok és utófeltételes ciklusok).

Bármely ciklusban kell lennie egy változónak, amely a ciklusból való kilépést vezérli, pl. meghatározza a ciklus iterációinak számát.

Az egyes műveleteken végrehajtandó műveletek sorrendje ciklus lépés(azaz a ciklus minden ismétlésekor) hívják huroktest vagy a ciklus munka része.

Az algoritmusok blokkdiagramok segítségével történő meghatározása nagyon kényelmes eszköznek bizonyult az algoritmusok ábrázolására, és széles körben elterjedt.

Algoritmus blokkdiagramja - az algoritmus grafikus ábrázolása egymáshoz kapcsolódó nyilak (átmeneti vonalak) és blokkok- grafikus szimbólumok, amelyek mindegyike az algoritmus egy-egy lépésének felel meg. A blokkon belül a megfelelő művelet leírása található.

A táblázat a leggyakrabban használt karaktereket mutatja.

Folyamatábra szimbólumok
Szimbólum neve Megnevezés és kitöltési példa Magyarázat
Folyamat Számítási művelet vagy műveletsor
Megoldás Feltételek ellenőrzése
Módosítás Ciklus indítása
előre meghatározott folyamat Számítások szubrutinnal, standard szubrutinnal
Bemenet kimenet I/O általában
start-stop Az algoritmus kezdete, vége, be- és kilépés az alprogramba
Dokumentum Eredmények kimenete

Blokk " » olyan művelet vagy műveletsor jelölésére szolgál, amely megváltoztatja az adatok jelentését, megjelenítési formáját vagy elhelyezését. A diagram láthatóságának javítása érdekében több különálló feldolgozási blokk egyesíthető egy blokkba. Az egyes műveletek bemutatása meglehetősen ingyenes.

Blokk " » a feltételes vezérlési átmenetek jelölésére szolgál. Minden „döntés” blokkban jeleznie kell az általa meghatározott kérdést, feltételt vagy összehasonlítást.

Blokk " » ciklikus struktúrák rendezésére szolgál. (A "módosítás" szó "módosítást, átalakítást" jelent). A blokkon belül egy ciklusparamétert írunk, amelyhez minden ismétlésnél megjelenik a kezdőértéke, a peremfeltétele és a paraméterérték megváltoztatásának lépése.

Blokk " A "" kifejezés olyan segédalgoritmusok hívását jelzi, amelyek önállóan léteznek néhány formájában független modulok, valamint a könyvtári rutinhívásokhoz.

Például itt vannak az algoritmus folyamatábrái a két érték maximumának megtalálásához:

Az algoritmus blokkvázlata

Példa folyamatábra egy szám faktoriálisának kiszámítására szolgáló algoritmushoz N

Rendszer- egy definíció, elemzés vagy problémamegoldó módszer grafikus ábrázolása, amely szimbólumokat használ a műveletek, adatok, folyamatok, berendezések stb. megjelenítésére (GOST 19.701-90).

blokk diagramm- az algoritmusokat vagy folyamatokat leíró általános diagramtípusok, amelyek különböző formájú, nyilakkal összekapcsolt blokkok formájában ábrázolják a lépéseket.

Végrehajtási szabványok

A programok végrehajtásának szabályait a következő dokumentumok határozzák meg:

Szoftverdokumentációhoz:

Ezek a dokumentumok különösen az áramkörök megépítésének módjait és megjelenés elemeiket.

Algoritmussémák fő elemei

Név Kijelölés Funkció
Végrehajtó
(rajt-stop)
Az elem innen származó bemenetet jelenít meg külső környezet vagy kilép belőle (a legáltalánosabb használat a program eleje és vége). A megfelelő művelet az ábrába van írva.
Folyamat Egy vagy több művelet elvégzése, bármilyen adat feldolgozása (adat értékének, prezentációs formának, helynek megváltoztatása). Az ábrán belül maguk a műveletek közvetlenül vannak írva, például a hozzárendelési művelet: a = 10*b + c.
Megoldás Egy kapcsoló típusú döntést vagy funkciót jelenít meg egy bemenettel és két vagy több alternatív kimenettel, amelyek közül csak egy választható ki az ezen az elemen belül meghatározott feltételek kiértékelése után. Az elem bejáratát egy vonal jelzi, amely általában az elem felső csúcsába lép be. Ha két vagy három kijárat van, akkor általában minden kijáratot a fennmaradó csúcsokból (oldalsó és alul) kilépő vonal jelzi. Ha háromnál több kimenet van, akkor azokat egyetlen vonalként kell megjeleníteni, amely az elem tetejéről (gyakran alulról) jön ki, amely aztán elágazik. A megfelelő számítási eredményeket az ezen útvonalakat jelző sorok mellé írhatjuk. Példák megoldásokra: általános esetben - összehasonlítás (három kimenet: > , < , = ); a programozásban − feltételes állítások ha(két kimenet: igaz, hamis) és ügy(több kijárat).
előre meghatározott folyamat A szimbólum egy vagy több műveletből álló folyamat végrehajtását jelzi, amely a programban máshol (szubrutinban, modulban) van definiálva. A szimbólum belsejében a folyamat neve és a hozzá továbbított adatok szerepelnek. Például a programozásban egy eljárás vagy függvény hívása.
Adat
(bemenet kimenet)
Adatok feldolgozásra (bevitelre) vagy a feldolgozás eredményének megjelenítésére (output) alkalmas formába konvertálása. Ez a szimbólum nem határozza meg az adathordozót (speciális szimbólumok az adathordozó típusának jelzésére szolgálnak).
ciklus határa A szimbólum két részből áll - rendre a ciklus eleje és vége - között helyezkednek el a cikluson belül végrehajtott műveletek. A ciklus feltételei és lépései a ciklus kezdetének vagy végének szimbólumába vannak írva - a ciklus szervezésének típusától függően. Gyakran előfordul, hogy a ciklus blokkdiagramján lévő képhez e szimbólum helyett a döntési szimbólumot használják, jelezve a benne lévő feltételt, és az egyik kimeneti sor feljebb záródik a blokkdiagramban (a ciklusműveletek előtt).
Csatlakozó A szimbólum az áramkör egy részébe való kilépést és az áramkör másik részéből való bejáratot jelöli. Egy sor törésére és máshol folytatására szolgál (például: a lapra nem férő folyamatábra felosztása). A megfelelő összekötő szimbólumoknak egy (de egyedi) jelöléssel kell rendelkezniük.
Megjegyzés Többre használt Részletes leírás lépés, folyamat vagy folyamatcsoport. A leírás a szögletes zárójel oldalán található, és az egész magasságban lefedi. A szaggatott vonal a leírt elemre, vagy elemcsoportra megy (ebben az esetben a csoportot zárt szaggatott vonal emeli ki). A megjegyzés szimbólumot akkor is érdemes használni, ha bármely más szimbólumban (például folyamatszimbólumban, adatszimbólumban stb.) lévő szöveg mennyisége meghaladja a mennyiségét.

A többi áramköri elem leírása megtalálható a vonatkozó GOST-ban (feljebb felsorolva).

A műveletek sorrendjét a csúcsok ívekkel való összekapcsolásával állítjuk be, ami lehetővé teszi, hogy a folyamatábrákat ne csak az algoritmus vizuális értelmezéseként tekintsük, amely kényelmes az emberi észlelés számára, hanem súlyozott irányított gráfnak is. Azonban nem bármelyik irányított gráf, amely a fenti típusú csúcsokból áll, egy helyes algoritmus . Például egy operátorcsúcsból egynél több ív nem mehet ki. Ezért a gyakorlatban az ember általában az algoritmusok gráfsémáinak egy alosztályát veszi figyelembe, amely kielégíti a biztonság, az élénkség és a stabilitás tulajdonságait.

Sárkány-sémák

A közelmúltban jelentek meg szerkezeti, matematikailag szigorú blokkdiagramok, amelyeket "sárkánydiagramoknak" neveznek. A sárkánydiagramok megjelenésével a folyamatábrák kezdtek veszíteni fontosságukból, mivel minden tekintetben alulmaradtak a sárkánydiagramoknál.

Megjegyzések

Lásd még

  • Link diagram

Wikimédia Alapítvány. 2010 .

Nézze meg, mi az "Algoritmus folyamatábra" más szótárakban:

    az algoritmus blokkvázlata- vezérlőtábla - [L.G. Sumenko. Angol orosz információs technológiai szótár. M .: GP TsNIIS, 2003.] Témák információtechnológia általában Szinonimák vezérlő diagram EN vezérlő diagram ...

    blokk diagramm- - blokkdiagram [Luginsky Ya. N. et al. English Russian Dictionary of Electrical Engineering and Power Industry. 2. kiadás M .: RUSSO, 1995 616 p.] blokkdiagram Az algoritmus feltételes képe, ... ... Műszaki fordítói kézikönyv

    blokkdiagram (egy program vagy algoritmus)- [Ja.N. Luginszkij, M.S. Fezi Zhilinskaya, Yu.S. Kabirov. English Russian Dictionary of Electrical Engineering and Power Industry, Moszkva, 1999] Elektrotechnikai témák, alapfogalmak EN folyamatábra ... Műszaki fordítói kézikönyv

    A programozás során egy program vagy algoritmus grafikus ábrázolása szabványos grafikus elemek (téglalapok, rombuszok, trapézok stb.) segítségével, amelyek parancsokat, műveleteket, adatokat stb. Magyarul: Folyamatábra Lásd még: ... ... Pénzügyi szókincs

    blokk diagramm- - feltételes képe egy algoritmusról, számítógépes programról, döntéshozatali folyamatról, munkafolyamatról stb. közös sorrend tevékenységek. B. példája -val. Lásd az Algoritmus című cikket... Közgazdasági és matematikai szótár

    Ennek a kifejezésnek más jelentése is van, lásd: Blokk. Egy példa az N szám faktoriálisának kiszámítására szolgáló algoritmus blokkdiagramjára. A séma egy definíció, elemzés vagy problémamegoldó módszer grafikus ábrázolása, amely a szimbólumot használja... Wikipédia

    FOLYAMATÁBRA- a probléma megoldására szolgáló algoritmus feltételes képe, a munkafolyamat, a munkaműveletek vagy eljárások végrehajtásának sorrendje nyilak segítségével, összekötő vonalak és különféle alakzatok geometriai alakjai, amelyek vezérlőszimbólumokat tartalmaznak vagy ... ... Nagy gazdasági szótár

    lépésről lépésre folyamatábra- az algoritmus szerkezeti felépítésének részletes grafikus ábrázolása, amelyben az adatfeldolgozási folyamat egyes szakaszai számozott geometriai alakzatok (vagy blokkok) formájában vannak ábrázolva ... Magyarázó fordítási szótár

    Dijkstra algoritmusának blokkdiagramja. Keresési algoritmusok a gr ... Wikipédián

    információs technológiák tanúsítása a szolgáltatási információ minősége terén- A tanúsító szervezet vagy más külön felhatalmazott szerv hivatalos megerősítése a szükséges és elégséges felhasználási feltételek meglétéről információs technológia, a szolgáltatásminőségi szabványok végrehajtásának stabilitásának biztosítása ... ... Műszaki fordítói kézikönyv

Könyvek

  • A termelés hatékonyságának követelményei, Nikolai Aleksandrovich Zhdankin. A tanulmány alapján egy kohászati ​​nagyvállalat stratégia kidolgozásának kérdéseit veszik figyelembe. Példákat adunk a vállalkozás belső és külső környezetének elemzésére. Gyártott… elektronikus könyv