Vývojový diagram

[náhľad|Vývojový diagram kontroly funkčnosti [Lampa|lampičky]]
[náhľad|Vývojový diagram kontroly funkčnosti [Žiarovka|ž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.

## Referencie


## Zdroj

Kategória:Počítačová terminológia
Kategória:Diagramy
Kategória:Algoritmy