Vývojový diagram

Vývojový diagram kontroly funkčnosti lampičky

Vývojový diagram kontroly funkčnosti žiarovky

Vývojový diagram je druh diagramu, ktorý slúži na grafické znázornenie jednotlivých krokov algoritmu, pracovného postupu alebo nejakého procesu. Vývojový diagram obsahuje obrazce rôzneho tvaru (obdĺžniky, kosoštvorce, a pod.), navzájom prepojené pomocou šípok. Obrazce reprezentujú jednotlivé kroky, šípky tok riadenia. Vývojové diagramy štandardne nezobrazujú tok dát, ten je zobrazovaný pomocou data flow diagramov. Vývojové diagramy sú často využívané v informatike počas programovania na analýzu, návrh, dokumentáciu alebo riadenie procesu.

História

Prvá štruktúrovaná metóda pre dokumentáciu procesného toku bola predstavená Frankom Gilbrethom, členom American Society of Mechanical Engineers (ASME) v roku 1921 pri prezentácii "Process Charts-First Steps in Finding the One Best Way". Táto metóda si rýchlo našla cestu do priemyselného inžinierstva. Na začiatku 30. rokov 20. storočia začal priemyselný inžinier Allan H. Mogensen trénovať obchodníkov na využitie niektorých z nástrojov priemyselného inžinierstva, ktoré predstavil na svojej konferencii v New Yorku (Work Simplification Conferences in Lake Placid, New York).

Roku 1944 absolvent Morgensenovej triedy, Art Spinanger, využil získané znalosti v Procter and Gamble, kde vytvoril svoj program nazývaný Deliberate Methods Change Program. Iný absolvent z toho istého roku, Benjamin S. Graham, riaditeľ Formcraft Engineering at Standard Register Corporation, prispôsobil diagram procesného toku pre informácie o procesoch vo svojej výrobe tak, aby mohol zobrazovať viacnásobné toky dokumentov a vzťahov medzi nimi.

V roku 1947 ASME použila sadu symbolov odvodených od Gilbrethovej originálnej práce pre svoj štandard ASME Standard for Process Charts by Mishad, Ramsan & Raiaan.

Symboly vývojového diagramu

• Šípka – určuje smer spracovania
  • Zvislé alebo vodorovné čiary
  • Môžu sa krížiť alebo spájať
  • Smer nadol a doprava je prioritný, v tomto prípade nie je nutné použiť šípky
  • Šípky sa používajú len v prípade, že tento smer je iný, alebo keď je potrebné smer toku informácie zvýrazniť, napríklad pri znázornenie iterácie
• Obdĺžnik s popisom – definuje čiastkový krok spracovania
• Kosoštvorec – vetvenia postupu v závislosti na splnení podmienky, pozri skok
• Obdĺžnik so zaoblenými rohmi – počiatok alebo ukončenie spracovania
• Kruh – spojka niekoľkých šípok

Význam a použitie symbolov

Klasický vývojový diagram sa skladá s nasledujúcich druhov symbolov:

Štartovacie a ukončovacie symboly

Sú znázornené pomocou kruhov, oválov či zaoblených obdĺžnikov, zvyčajne obsahujú nápis „Štart“ alebo „Koniec“, alebo podobnú frázu určujúcu začiatok a koniec procesu (napr. „Zaslanie požiadavky“ alebo „Odstránenie produktu“).

Šípky

Zobrazujú „riadiaci tok“. Šípka smerujúca z jedného symbolu a končiaca u druhého naznačuje, že riadiaci tok prechádza z jedného symbolu na druhý.

Čiastkový krok algoritmu

reprezentovaný pomocou obdĺžnika. Príklad: „pripočítate 1 k X“ alebo „Uložiť zmeny“ a pod.

Podprogramy

Sú zobrazované pomocou obdĺžnika so zvislými čiarami po stranách. Používajú sa na zobrazenie skupiny krokov procesu pomocou jedného symbolu. Podprogramy sú také časti algoritmu, ktoré sa môžu opakovať a mohli by byť tvorené samostatným vývojovým diagramom.

Vstup / Výstup

Na ich zobrazenie sa používa rovnobežník, v prípade užívateľského vstupu sa zobrazuje pomocou lichobežníka. Príklad: „Získaj premennú X od užívateľa; zobraz premennú X“.

Podmienený cyklus

Zobrazený pomocou šesťuholníka. Cyklus prebieha kým vyhovuje podmienke, potom prejde k ďalšiemu kroku algoritmu.

Podmienený výraz

Je reprezentovaný kosoštvorcom, používa sa tam, kde je potrebné nejaké rozhodnutie. Má väčšinou podobu otázky a jej odpovede v tvare Áno / Nie alebo Pravda / Nepravda. Zo symbolu podmieneného výrazu vychádza dve a viac šípok, každá zo šípok môže obsahovať odpoveď na danú otázku (odporúča sa odpovede k šípkam nadpisovať).

Spojovacia značka

Na jej zaznačenie sa zvyčajne používa kruh. Používa sa tam, kde je potrebné spojiť viac tokov procesu do jedného toku.

Rozšírenie vývojových diagramov

Niekoľko symbolov, ktoré boli štandardizované pre diagramy dátových tokov, sa využíva v diagramoch riadiacich tokov.

• Dokument reprezentovaný obdĺžnikom s vlnitou spodnou hranou
• Ručný vstup zobrazený pomocou štvoruholníka, so zľava doprava klesajúcou hornou hranou. Príklad ručného vstupu: vstup dát z formulára
• Manuálna operácia reprezentovaná lichobežníkom. Používa sa na znázornenie operácie alebo úpravy, ktorá môže byť vykonaná iba ručne
• Dátový súbor znázornený pomocou valca

Druhy vývojových diagramov

Alan B. Sterneckert (2003) navrhol, že by vývojové diagramy mohli byť tvorené z nezávislého pohľadu inej skupiny užívateľov (napr. manažérov, systémovými analytikmi a úradníkmi) a vďaka tomuto návrhu existujú štyri hlavné typy vývojových diagramov:

• Document flowcharts – ukazujú riadenie tokov dokumentov v systéme
• Data flowcharts – ukazujú riadenie tokov dát v systéme
• System flowcharts – ukazujú riadenie tokov fyzickej vrstvy alebo vrstvy zdrojov
• Program Flowchart – ukazujú riadenie tokov v programe v rámci systému

Každý z druhov diagramov sa zameriava skôr na riadenie, než na konkrétny tok.

Zdroj

Tento článok je čiastočný alebo úplný preklad článku Flowchart na anglickej Wikipédii. Tento článok je čiastočný alebo úplný preklad článku Vývojový diagram na českej Wikipédii.