Jak vytvořit vývojový diagram. Blokový diagram programu, pole

Vývojový diagram je grafické znázornění procesu, který jasně ukazuje systematickou posloupnost všech fází úkolu, stejně jako všechny skupiny, které jsou zapojeny do procesu. Taková schéma je systém grafických symbolů (bloků) a linií přechodů (šípů) mezi nimi. Každý z těchto bloků odpovídá určitému kroku algoritmu. Uvnitř takového symbolu je uveden popis této akce.

Jaké jsou průběžná schémata použita?

Tyto systémy jsou navrženy tak, aby prováděly následující funkce:

- vyvinout nový proces;

- popisovat a dokumentovat aktuální algoritmus;

- rozvíjet změny tohoto procesu nebo zkoumat vazby s možným výskytem chyb a selhání;

- určuje, kdy, kde a jak změnit aktuální algoritmus, aby testovala stabilitu celého systému.

Vývoj pracovního postupu

Jakékoli blokové schéma je postaveno na základě algoritmu činností popisujících provoz zařízení nebo programu. Proto je samotný systém nejprve vybudován. "Algoritmus" označuje popis sekvence operací k vyřešení úkolu. Ve skutečnosti jsou to pravidla pro provádění potřebných procesů zpracování informací. Než začnete vytvářet algoritmus, musíte jasně definovat úkol: co je třeba získat jako výsledek, jaké jsou potřebné zdrojové informace a co je již k dispozici, existují nějaká omezení pro jeho získání. Poté je vytvořen seznam akcí, které musí být provedeny, aby se dosáhl požadovaný výsledek.

Druhy algoritmů

V praxi se nejčastěji používají tyto typy vývojových diagramů:

- grafické, tj. v základu geometrických symbolů;

- verbální: je sestavena pomocí obyčejných slov určitého jazyka;

- pseudokódy: představují poloformalizovaný popis v podmíněně algoritmickém jazyce, který obsahuje prvky programovacího jazyka a literární fráze, stejně jako obecně přijímané matematické symboly;

- program: pro nahrávání se používají pouze programovací jazyky.

Blokové schéma zařízení: popis

Grafické znázornění sekvence akcí zahrnuje obraz algoritmu popisujícího spojení funkčních bloků tohoto obvodu, které odpovídají provedení jednoho nebo několika akcí. Blokové schéma pole se skládá z jednotlivých prvků, rozměry a pravidla konstrukce jsou určeny státní normou. Pro každý typ akce (zadání údajů, výpočet hodnot exprese, kontrola stavu, kontrola opakování, konec zpracování apod.), Samostatný geometrická postava, reprezentován jako blok. Tyto symboly jsou spojeny řádky, které určují pořadí akcí.

Hlavní prvky použité při sestavování vývojových diagramů

Kompletní seznam grafických symbolů používaných k popisu algoritmu se skládá ze 42 prvků. Nebudeme to všechno dát, ale pouze hlavní.

Prvky vývojového diagramu:

1. Proces znamená výpočetní akci nebo posloupnost takových akcí, které upravují hodnoty, rozvržení dat nebo prezentační formuláře. Z důvodu srozumitelnosti lze tyto prvky kombinovat do jednoho bloku. Tento symbol má tvar obdélníku, uvnitř kterého jsou napsány komentáře doprovázející provedení operace (nebo skupiny operací).

2. Řešení. Tento blok se používá k označení přechodu kontroly určitým stavem. V každém takovém prvku je uvedena otázka, srovnání nebo podmínka, která ji definuje. Jinými slovy, řešením je volba směru provádění programu nebo algoritmu v závislosti na určité proměnné podmínce. Grafický vzhled tohoto prvku je kosočtverec. Symbol lze použít jako obraz následujících unifikovaných struktur: výběr, vidlice, plný a neúplný, cyklus "před" a "bye".

3. Změna. Toto blok znamená začátek cyklu. Používá se k uspořádání cyklické konstrukce. Uvnitř takového prvku se zaznamenává parametr akčního kruhu, který udává jeho počáteční hodnoty, hraniční stav a také krok změny parametru pro následné opakování. Jinými slovy, modifikace je provádění změn příkazů nebo jejich skupin, operace, které mění program. Grafické znázornění tohoto symbolu je šestiúhelník.

4. Předdefinovaný proces znamená výpočet pomocí daného nebo standardního programu. Používá se k označení odkazu na pomocný algoritmus, který existuje autonomně ve formě samostatných nezávislých modulů, stejně jako pro přístup k knihovním podprogramům. Graficky je tento symbol reprezentován obdélníkem s dvěma svislými okraji na okrajích. Tento prvek slouží k pokynům k volání funkcí, postupů, programových modulů.

5. Vstup / výstup dat v obecné podobě.

6. Spusťte a zastavte. Tento prvek znamená začátek a konec algoritmu, stejně jako vstup a výstup z programu. Graficky se tento symbol podobá obdélníkovi, ve kterém místo bočních linií jsou oblouky.

7. Dokument znamená výstup tiskové úlohy. Graficky se takový prvek podobá obdélníku, ale namísto spodního řádku je zapsána poloviční vlna.

8. Ruční zadávání znamená zahájení zpracování dat operátorem pomocí zařízení, které je připojeno k počítači (klávesnice). Grafický symbol pro ruční zadávání je čtyřúhelník, jehož boční linie jsou rovnoběžné, dolní čára je kolmá k nim a horní šikmá čára.

9. Displej znamená vstup nebo výstup informací v případě, že je zařízení přímo připojeno k procesoru. V okamžiku, kdy se data začnou přehrávat, může operátor během jejich zpracování provádět změny. Graficky tento prvek reprezentuje postavu, jejíž horní a dolní čáry jsou rovnoběžné, pravý je oblouk a levý je tvořen dvěma přímkami ve tvaru šipky.

10. Průtokové čáry jsou šipky, které označují posloupnost odkazů. Žádné blokové schéma struktury nemůže provádět bez tohoto prvku. Existují určitá pravidla pro kreslení těchto symbolů. Seznamujeme je:

- tyto prvky musí být rovnoběžné s čarami vnějšího obvodu nebo s hranicemi stránky, na které je zobrazen tento blokový diagram;

- směr směru shora dolů nebo zleva doprava je považován za hlavní, není označen šipkami, jsou označeny jinými případy ukazovacích směrů;

- Směr tohoto prvku lze měnit pouze pod úhlem 90 °^o.

11. Konektor. Tento prvek je určen k označení komunikace na přerušovaných tocích. Tyto symboly se používají, pokud je blokové schéma programu z několika částí. Pak potrubím proudění z jedné části musí končit "konektorem" a nová část začíná tímto symbolem. Uvnitř takového prvku je vloženo stejné pořadové číslo. Grafický obraz "konektoru" je kruh.

12. Intersticiální konektor. Účel tohoto prvku je podobný předchozímu, jen se používá k připojení diagramů toku umístěných na různých stránkách. Obraz takového prvku představuje pentagon ve formě domu.

13. Komentář je spojení mezi různými prvky vývojového diagramu s vysvětleními. Tento prvek umožňuje zahrnout vzorce a další informace.

Budování diagramů

Grafická konstrukce algoritmu je součástí dokumentace pro zařízení nebo program, který je vždy k dispozici v hojnosti. Ve většině případů však software nepotřebuje blokové schéma. Pouze jednotky vyžadují konstrukci algoritmu, který zabírá několik listů, zbytek je poměrně symbolický. Jednoduchý blokový diagram ukazuje strukturu rozvětvení programů pouze v jednom aspektu. Nicméně i taková struktura je jasně viditelná, pouze pokud je algoritmus umístěn na jeden list. V opačném případě, když je blokové schéma umístěno na několika stránkách, které jsou propojeny vloženými přechody, je velmi obtížné získat pravdivé zobrazení. Pokud je umístěn na jeden list, pak se pro velký program tento obraz algoritmu změní na svůj obecný plán se seznamem hlavních bloků a etap. Takový rozvrh samozřejmě nesplňuje standardy pro vytváření schémat, ale nepotřebuje je, protože tento proces je zcela individuální. Pravidla týkající se typu symbolů, šipek a pořadí číslování jsou nutná pouze pro analýzu podrobných vývojových diagramů.

Konstrukce polí a algoritmů

Pole je sbírka stejného typu informací, která je uložena v následných paměťových clusterech a má společný název. Takové buňky se nazývají "systémové prvky". Všechny klastry jsou očíslovány v pořadí. Toto číslo se nazývá "index prvků pole". Jak sestavit vývojový diagram pro takový systém? Podívejme se na příklad vytvoření algoritmu pro elementární pole jednorozměrné typ. Nejjednodušší systém má podmíněný řetězec. Nastavte název tohoto pole - "A". Předpokládáme, že náš systém se skládá z osmi buněk (od 1 do 8). Každý z těchto clusterů obsahuje náhodné číslo, které se nazývá "prvek pole". Chcete-li získat přístup k určité buňce, musíte zadat název v buňce hranaté závorky ([3]). Zvažte příklad, ve kterém je blokové schéma pole určeno k naplnění systému náhodnými čísly a poté zobrazovat informace na obrazovce. Co je to takový algoritmus? Jedná se o základní systém. Ve skutečnosti nemá žádnou praktickou aplikaci, ale je vhodný pro proces učení. Uvažovaná bloková schéma (příklad konstrukce je popsána níže) obsahuje pouze sedm základních prvků spojených přechodovými linkami.

Popis posloupnosti úloh

1. Prvním prvkem schématu je symbol "Začátek".

2. Druhým blokem je "proces", uvnitř kterého vstupujeme "náhodnou inicializaci".

3. Dalším prvkem je "Modifikace", v bloku zadáme hodnotu buněk pole.

4. Dále je podle dané funkce přesměrováno další blok "procesu", který specifikuje přístup ke specifickým clusterem systému, přičemž specifikuje omezení náhodných čísel v rozmezí od nuly do sto. Po této operaci se vrátíte do třetího bloku a přes něj - až k pátému.

5. V tomto bloku "Modifikace" je podle vložené funkce přesměrován další prvek.

6. "Výstup" zobrazuje informace o novém obsahu pole na monitoru s následujícím směrem k předchozímu bloku. Další - na posledním prvku.

7. "Konec" algoritmu.

Na základě takového blokového schématu je vytvořen program, který zajistí práci prezentovaného algoritmu.

"Editor blokových diagramů"

Pokud se zajímáte, jak vytvořit vývojový diagram, pak vězte, že existují speciální programy, které jsou navrženy tak, aby vytvářely a také upravovaly takové systémy. Pohodlí grafického zobrazení algoritmu je, že uživatel není vázán na syntaxi určitého programovacího jazyka. Konstruovaná bloková schéma je stejně vhodná pro všechny jazyky (například C, Pascal, BASIC a další). Kromě toho může být editor použit pro sestavení diagramů a testování provozu obvodů. Takový program je specializovaný software. Poskytuje různorodou sadu nástrojů potřebných pro sestavení vývojových diagramů, což je výhodnější než konvenční grafické editory. Další možnosti umožňují optimalizovat proces sestavování systému s jeho další transformací na funkce a postupy programovacího jazyka. Kromě toho editor vývojového diagramu nabízí sadu šablon, které mohou výrazně urychlit práci začínajícího uživatele. Koneckonců, je známo, že při konstrukci algoritmu se často používají opakované struktury, například různé varianty cyklů, alternativy (úplné a neúplné), více větví a podobně. Editor umožňuje vybrat často používané prvky ve vývojových schématech a přidat je do vytvořené schémy. Tím je zabráněno jejich opětovnému vykreslení. Kromě toho můžete s pomocí editoru importovat funkce a postupy implementované v jakémkoli známém programovacím jazyce. Tato volba je užitečná při analýze struktury algoritmu, který je napsán v neznámém jazyce. Systémové požadavky tohoto programu jsou spíše skromné, což umožňuje použití na libovolném osobního počítače.

Závěr

Souhrnně je třeba poznamenat, že podrobné algoritmy pro vytváření algoritmů již byly zastaralé. Jako popis tohoto procesu nikdo nezajímá. V nejlepším případě jsou vývojové diagramy vhodné pro začátečníky, kteří nevědí, jak algoritmicky přemýšlet. Prvky navržené v té době s jejich obsahem byly jazykem na vysoké úrovni, sjednotili operátory strojního jazyka do samostatných skupin. V tuto chvíli každý grafický prvek odpovídá konkrétnímu operátorovi. Z tohoto důvodu se samotná postava změnila na náhodnou a nejdůležitější zbytečnou kreslicí lekci, kterou lze snadno opustit. Dnes se dokonce i přechodové linie stávají nadbytečnými, protože každý operátor je již definován. Grafická konstrukce algoritmů je ve skutečnosti více zdvořilá než v praxi. Programátor s rozsáhlými zkušenostmi před psaním programu zřídkakdy čerpá vývojový diagram. Když standard organizace vyžaduje grafický algoritmus, nakreslete ho po ukončení práce.