Vývojové diagramy jsou diagramy, které ukazují kroky procesu. Jednoduché vývojové diagramy se snadno vytvářejí, a protože tvary jsou jednoduché a jasné, jsou také dobře čitelné.

Poznámka. Můžete také automaticky vytvořit jednoduchý vývojový diagram z dat pomocí Data Visualizeru ve Visiu. Další informace naleznete v části Vytváření diagramů pomocí nástroje Data Visualizer.

Šablona Simple Flow Diagram ve Visiu obsahuje obrazce, které můžete použít k vizuální reprezentaci různých procesů. Je zvláště užitečné pro zobrazení jednoduchých obchodních procesů, jako je proces vývoje návrhu znázorněný na obrázku níže.

Kromě šablony Simple Flowchart poskytuje Visio řadu specifičtějších šablon diagramů, jako jsou diagramy toku dat, časové osy a softwarové modely.

Vytvořte vývojový diagram

    Spusťte aplikaci Visio.

    Dvakrát klikněte na ikonu Jednoduché blokové schéma.

    Chcete-li propojit prvky vývojového diagramu, umístěte ukazatel myši na první tvar a klikněte na šipku ukazující na tvar, ke kterému se chcete připojit. Pokud druhý obrazec není vedle prvního, musíte přetáhnout malou šipku do středu druhého obrazce.

    Chcete-li změnit směr šipky konektoru, vyberte připojení a poté na kartě ve skupině Tvarové styly klikněte na položku Čára Šipky a vyberte požadovaný směr a typ šipky.

Automatické zarovnání a rozestupy

    Stisknutím kláves CTRL+A vyberte všechny objekty na stránce.

    Na kartě Domov ve skupině objednávání zmáčknout tlačítko Pozice a vyberte položku Automatické zarovnání a rozestup.

Pokud to nefunguje, zrušte to stisknutím CTRL+Z a použijte další možnosti nabídky tlačítka zarovnání a Pozice.

Co jsou vývojové diagramy

Při otevírání šablony Jednoduché blokové schéma otevře se sada prvků Jednoduché tvary vývojového diagramu. Každá figurka v této sadě představuje jeden nebo druhý krok v procesu. Figury ale nemají žádný univerzální význam, jejich význam určují tvůrci a uživatelé vývojových diagramů. Většina vývojových diagramů používá tři nebo čtyři druhy obrázků a tento rozsah se rozšiřuje pouze podle potřeby.

Názvy obrazců ve Visiu zároveň naznačují jejich použití. Nejběžnější tvary jsou popsány níže.

Co jsou vývojové diagramy

Visio 2010 má mnoho dalších specializovaných vzorníků a tvarů, které můžete použít ve vývojovém diagramu. Další informace o dalších tvarech najdete v článku.

Poznámka: Nemůžete najít požadovaný tvar? Další informace o tom, jak najít další tvary, najdete v tématu Uspořádání a hledání tvarů pomocí okna Tvary.

Vytvořte vývojový diagram

    Otevřete kartu Soubor.

    tab Soubor nezobrazeno

    Pokud tab Soubor se nezobrazí, pokračujte dalším krokem postupu.

    Vyberte si tým Vytvořit a odstavce blokové schéma a pak v seznamu Dostupné šablony vybrat předmět Jednoduché blokové schéma.

    Klepněte na tlačítko Vytvořit.

    Pro každý krok v procesu, který dokumentujete, přetáhněte do dokumentu příslušný tvar vývojového diagramu.

    Poznámka: Informace o použití tvarů k reprezentaci každého kroku procesu naleznete v části .

    Výchozí nastavení je obdélníkový

    Přímé spojovací čáry

    Návrat k normálním úpravám na kartě Domov ve skupině Servis zmáčknout tlačítko Ukazatel.

    Chcete-li do tvaru nebo spojnice přidat text, vyberte jej a zadejte text. Po dokončení zadávání textu klikněte do prázdné oblasti stránky.

    Chcete-li změnit směr šipky konektoru, vyberte připojení a poté ve skupině klikněte na šipku napravo od titulku Čára, najeďte myší na položku Šipky a vyberte požadovaný směr.

Tisk velkého vývojového diagramu

Než začnete tisknout, musíte se ujistit, že stránka výkresu zobrazená ve Visiu obsahuje celý vývojový diagram. Žádné obrazce, které přesahují stránku v aplikaci Visio, se nevytisknou.

Chcete-li vytisknout velký vývojový diagram, postupujte takto:

Co jsou vývojové diagramy

Když otevřete šablonu Simple Flow Diagram, otevře se také vzorník Simple Flow Diagram Shapes. Každý tvar ve šabloně odpovídá konkrétnímu kroku procesu.

Z tvarů obsažených ve šabloně Simple Flowchart Shapes se široce používá jen několik. Tato čísla jsou popsána níže. Další informace o zbývajících tvarech naleznete v odkazu (Méně oblíbené tvary vývojového diagramu) na konci této části.

Méně oblíbené tvary vývojových diagramů

    Dynamický konektor. Tato spojovací linie prochází kolem postav ležících na její dráze.

    Jedná se o spojovací linii s nastavitelným zakřivením.

    Toto je textové pole s okrajem, jehož velikost se mění v závislosti na množství zadaného textu. Šířku lze nastavit přetažením stran tvaru. Tento tvar nepředstavuje krok v procesu, ale je užitečný pro umístění štítků na vývojový diagram.

    Poznámka. Toto je pole v hranatých závorkách, které mění velikost v závislosti na množství zadaného textu. Šířku lze nastavit přetažením stran tvaru. Stejně jako pole automatického přizpůsobení tento tvar nepředstavuje krok v procesu. Použijte jej k přidání poznámek k tvarům vývojového diagramu.

    Ruční zadávání. Toto je fáze, ve které osoba poskytuje informace procesu.

    Ruční provoz. Toto je krok, který musí dokončit člověk.

    Vnitřní úložiště. Tento tvar představuje data, která jsou uložena v počítači.

    Přímá data. Tento tvar představuje data, která jsou uložena takovým způsobem, že ke každému jednotlivému záznamu lze přímo přistupovat. To odpovídá způsobu ukládání dat na pevný disk počítače.

    Sériová data. Tento údaj představuje data, která se ukládají postupně (například data na magnetické pásce). Taková data lze číst pouze postupně. Například pro přístup k záznamu 7 se musíte nejprve podívat na záznamy 1–6.

    Karta a papírová páska. Tento obrázek představuje děrný štítek nebo papírovou pásku. V brzkých počítačové systémy děrné štítky a papírové pásky se používaly k zápisu a čtení dat a k ukládání a spouštění programů.

    Zobrazit. Tento tvar představuje data, která se zobrazují uživateli (obvykle na obrazovce počítače).

    Výcvik. Tento obrázek označuje inicializaci proměnných při přípravě na provedení procedury.

    paralelní režim. Tento obrázek ukazuje, kde mohou současně běžet dva různé procesy.

    Limit cyklu. Tento obrázek ukazuje maximální možný počet opakování smyčky před přechodem k další fázi.

    Předání kontroly. Tento obrázek označuje fázi, ve které za určitých podmínek nedochází k přechodu do další, ale do další fáze.

Vytvořte vývojový diagram

    V nabídce Soubor Vytvořit, poté k položce blokové schéma a vyberte položku Jednoduché blokové schéma.

    Pro každý krok v procesu, který dokumentujete, přetáhněte do dokumentu příslušný tvar vývojového diagramu.

    Propojte tvary vývojového diagramu jedním z následujících způsobů.

    Spojení dvou postav k sobě

    Připojení jednoho tvaru k několika pomocí jednoho spojovacího bodu

    Výchozí nastavení je obdélníkový spojování čar a připojení bodu na tvaru ke třem dalším tvarům vypadá jako na obrázku níže.

    Chcete-li, aby spojnice vyzařovaly přímo ze středu prvního tvaru a vedly k bodům na všech ostatních tvarech, musíte zadat Přímé spojovací čáry jak je znázorněno na obrázku níže.

    Na panelu nástrojů Standard klikací nástroj Ukazatel vrátit se do normální módúpravy.

    Chcete-li do tvaru nebo spojnice přidat text, vyberte jej a zadejte text. Po dokončení zadávání textu klikněte do prázdné oblasti stránky.

    Chcete-li změnit směr konektoru, v nabídce najeďte myší Operace a vyberte položku Otočte konce.

Tisk velkých vývojových diagramů

Nejjednodušší způsob, jak vytisknout vývojový diagram, který je větší než papír, je vytisknout jej na více listů a poté je slepit.

Než začnete tisknout, musíte se ujistit, že stránka výkresu zobrazená ve Visiu obsahuje celý vývojový diagram. Žádné obrazce, které přesahují stránku v aplikaci Visio, se nevytisknou. Chcete-li zkontrolovat, zda se vývojový diagram vejde na stránku dokumentu, použijte náhled v dialogovém okně Nastavení stránky(Jídelní lístek Soubor, odstavec Nastavení stránky, tab Nastavení tisku).

1. Blokové schéma. který je příliš velký pro stránku výkresu aplikace Visio.

2. Vývojový diagram, který je umístěn na stránce výkresu aplikace Visio.

Změňte velikost stránky výkresu aplikace Visio tak, aby odpovídala vývojovému diagramu

    Když je vývojový diagram otevřený, v nabídce Soubor vybrat předmět Nastavení stránky.

    Otevřete kartu Velikost stránky.

    Na kartě Velikost stránky klikněte na .

Chcete-li vidět, jak bude vývojový diagram vypadat při tisku, v nabídce Soubor vybrat předmět Náhled . Obrázek níže ukazuje vývojový diagram, který bude vytištěn na čtyřech listech velikosti letter.

Tisk velkých vývojových diagramů na více listů papíru

    V nabídce Soubor vybrat předmět Nastavení stránky.

    Na kartě Nastavení tisku v terénu Papír v tiskárně vyberte požadovanou velikost papíru, pokud již není nastavena. Nemačkejte tlačítko OK.

    Otevřete kartu Velikost stránky a klikněte Změnit velikost podle obsahu. Okno náhledu nyní ukazuje rozdíl mezi nová stránka a papír v tiskárně.

    Klepněte na tlačítko OK.

    V nabídce Soubor vybrat předmět Náhled abyste viděli, jak bude vývojový diagram vypadat po vytištění.

    Poznámka: Mezi stránkami se mohou objevit stínované rámečky. Odpovídají oblastem, které budou vytištěny na obou listech. To vám umožní lepit listy takovým způsobem, že na blokovém schématu nejsou žádná prázdná místa.

    Po dokončení tisku můžete oříznout okraje, vhodně uspořádat stránky a slepit je dohromady.

Algoritmus- přesný konečný systém pravidel popsaný v nějakém jazyce, který určuje obsah a postup akcí na nějaké objekty, jejichž striktní implementace dává řešení problému Koncept algoritmu, který je základní v matematice a informatice, vznikla dávno před nástupem výpočetní techniky. Slovo „algoritmus“ se objevilo ve středověku, kdy se Evropané seznámili se způsoby, jak provádět aritmetické operace v desítková soustava kalkul, popsaný uzbeckým matematikem Muhammadem bin Al-Khwarizmim. Slovo algoritmus je výsledkem evropské výslovnosti slov Al-Khwarizmi. Zpočátku byl algoritmus chápán jako způsob provádění aritmetických operací na desetinná čísla. V budoucnu se tímto konceptem začala označovat jakákoli posloupnost akcí vedoucích k vyřešení úkolu Jakýkoli algoritmus neexistuje sám o sobě, ale je určen pro konkrétního interpreta (člověk, robot, počítač, programovací jazyk , atd.) Význam slova „algoritmus“ je velmi podobný významům slov „recept“, „metoda“, „proces“. Na rozdíl od receptury nebo procesu se však algoritmus vyznačuje následujícími vlastnostmi:

diskrétnost, masový charakter, jistota, účinnost, formalita.

diskrétnost(nespojitost) je vlastnost algoritmu, která charakterizuje jeho strukturu: každý algoritmus se skládá ze samostatných dokončených akcí, říkají „Je rozdělen do kroků“.

masový charakter- použitelnost algoritmu na všechny problémy uvažovaného typu pro jakákoli počáteční data. Například algoritmus pro řešení kvadratické rovnice v oboru reálných čísel musí obsahovat všechny možné výsledky řešení, tj. po zvážení hodnot diskriminantu algoritmus najde buď dva různé kořeny rovnice, nebo dva rovné, nebo dochází k závěru, že neexistují žádné skutečné kořeny.

Jistota(určitost, přesnost) - vlastnost algoritmu, která naznačuje, že každý krok algoritmu musí být přesně definován a nesmí připouštět různé interpretace. Musí být také přesně definováno pořadí, ve kterém se mají jednotlivé kroky provádět.

Účinnost- vlastnost, kterou musí každý algoritmus dokončit v konečném (může být velmi velkém) počtu kroků. Formálnost - tato vlastnost označuje, že každý interpret, který je schopen vnímat a provádět pokyny algoritmu, jedná formálně, tzn. je odveden od obsahu úkolu a pouze striktně dodržuje pokyny. Diskutujte "co, jak a proč?" vývojář algoritmu musí a vykonavatel formálně (bez přemýšlení) střídavě vykonávat navrhované příkazy a získávat požadovaný výsledek.

1.2.Způsoby popisu (typy) algoritmů.

Zvažte následující způsoby popisu algoritmu: slovní popis, pseudokód, blokové schéma, program.

Slovní popis představuje strukturu algoritmu v přirozeném jazyce. Například každý domácí spotřebič (žehlička, elektrická pila, vrtačka atd.) má návod k použití, tj. slovní popis algoritmu, podle kterého by se toto zařízení mělo používat. Neexistují žádná pravidla pro sestavování slovního popisu. Algoritmus je zaznamenán v libovolné formě v přirozeném jazyce, například v ruštině. Tento způsob popisu není široce používán, protože není striktně formalizován (formálním rozumíme, že popis je naprosto úplný a zohledňuje všechny možné situace, které mohou při řešení nastat); umožňuje nejednoznačnost výkladu při popisu některých akcí; trpí upovídaností.

Pseudo kód- popis struktury algoritmu v přirozeném, částečně formalizovaném jazyce, který umožňuje identifikovat hlavní fáze řešení problému před jeho přesným záznamem do programovacího jazyka. Pseudokód používá některé formální konstrukce a běžnou matematickou symboliku. Neexistují žádná přísná pravidla syntaxe pro psaní pseudokódu. To usnadňuje zápis algoritmu během návrhu a umožňuje popsat algoritmus pomocí libovolné sady příkazů. Pseudokód však obvykle používá některé konstrukce vlastní formálním jazykům, což usnadňuje přechod od pseudokódu k zápisu algoritmu v programovacím jazyce. Neexistuje jediná nebo formální definice pseudokódu, takže jsou možné různé pseudokódy, které se liší množinou slov a použitých konstrukcí.

blokové schéma- popis struktury algoritmu pomocí geometrických tvarů se spojovacími čarami znázorňujícími pořadí, ve kterém jsou jednotlivé instrukce vykonávány. Tato metoda má řadu výhod. Díky své viditelnosti poskytuje „čitelnost“ algoritmu a přehledně zobrazuje pořadí, ve kterém jsou jednotlivé příkazy vykonávány. V blokovém schématu každá formální konstrukce odpovídá určitému geometrickému útvaru nebo soustavě útvarů spojených čarami.

Popisy algoritmu ve verbální formě, v pseudokódu nebo ve formě blokového diagramu umožňují určitou libovolnost v reprezentaci příkazů. Zároveň jsou natolik dostatečné, že umožňují člověku pochopit podstatu věci a provést algoritmus. V praxi počítače fungují jako vykonavatelé algoritmů. Proto musí být algoritmus určený k provádění na počítači napsán v pro něj „srozumitelném“ jazyce, takový formalizovaný jazyk se nazývá programovací jazyk.

Program- popis struktury algoritmu v jazyce algoritmického programování.

Definování algoritmů pomocí blokových diagramů se ukázalo jako velmi pohodlný způsob zobrazení algoritmů a stalo se široce rozšířeným.

blokové schéma algoritmus - grafický obrázek algoritmu ve formě propojených šipek (přechodových čar) a bloky - grafické symboly, z nichž každý odpovídá jednomu kroku algoritmu. Uvnitř bloku je uveden popis odpovídající akce.

V tabulce jsou uvedeny nejčastěji používané znaky.

Název symbolu

Příklad označení a vyplnění

Vysvětlení

Výpočetní akce nebo sekvence akcí

Kontrola podmínek

Modifikace

Start cyklu

předem definovaný proces

Výpočty podle podprogramu, standardního podprogramu

Vstup výstup

I/O obecně

začátek Konec

Začátek, konec algoritmu, vstup a výstup do podprogramu

Dokument

Výstup výsledků

Symboly vývojového diagramu

Blokovat " proces» se používá k označení akce nebo sekvence akcí, které mění význam, formu prezentace nebo umístění dat. Pro zlepšení viditelnosti diagramu lze několik samostatných bloků zpracování spojit do jednoho bloku. Prezentace jednotlivých operací je vcelku volná.

Blokovat " řešení» se používá k označení přechodů podmíněného řízení. Každý blok „rozhodnutí“ by měl označovat otázku, podmínku nebo srovnání, které definuje.

Blokovat " modifikace» se používá k uspořádání cyklických struktur. (Slovo "modifikace" znamená "modifikace, transformace"). Uvnitř bloku je zapsán parametr smyčky, u kterého je uvedena jeho počáteční hodnota, okrajová podmínka a krok pro změnu hodnoty parametru pro každé opakování.

Blokovat " předem definovaný proces' se používá k označení odkazů na pomocné algoritmy, které existují autonomně ve formě některých nezávislých modulů, a pro volání knihovních podprogramů.

Zde jsou například bloková schémata algoritmu pro nalezení maxima dvou hodnot:

blokové schéma budeme nazývat takové grafické znázornění algoritmu, kdy jsou jednotlivé akce (nebo příkazy) prezentovány ve formě geometrických tvarů - bloky. Uvnitř bloků jsou uvedeny informace o akcích, které mají být provedeny. Spojení mezi bloky je znázorněno pomocí čar tzv komunikační linky, označující předání kontroly.

Existuje státní standard, který definuje pravidla pro vytváření vývojových diagramů. Konfigurace bloků, stejně jako pořadí grafického návrhu blokových diagramů, jsou upraveny GOST 19.701-90 "Schémata algoritmů a programů". V tabulce. 2.1 ukazuje označení některých prvků, což bude zcela stačit pro znázornění algoritmů při provádění studentských prací.

Pravidla pro sestavování vývojových diagramů:

    Každé blokové schéma musí mít blok " Start"a jeden blok" Konec».

    « Start» musí být připojeno k bloku « Konec» průtokové čáry pro každou z větví na blokovém schématu.

    V blokovém schématu by neměly být žádné bloky, kromě bloku " Konec“, ze kterého průtokové potrubí nevystupuje, stejně jako bloky, ze kterých je řízení přeneseno „do nikam“.

    Bloky musí být očíslovány. Číslování bloky jsou umístěny shora dolů a zleva doprava, číslo bloku je umístěno vlevo nahoře, v zlomu jeho obrysu.

    Bloky jsou propojeny tokovými liniemi, které určují pořadí provádění bloku. Čáry toku by měly probíhat rovnoběžně s okraji listu. Pokud linky půjdouzprava doleva nebonahoru , pak jsou vyžadovány šipky na konci řádku, jinak je lze vynechat.

    S ohledem na bloky mohou být čáry přicházející a vychází. Stejné průtokové vedení je výstupem pro jeden blok a vstupem pro druhý.

    Z bloku Start» Na rozdíl od všech ostatních bloků průtoková čára pouze vystupuje, protože tento blok je první ve vývojovém diagramu.

    Blokovat " Konec' má pouze vstup, protože je posledním blokem v blokovém schématu.

    Pro snadné čtení je žádoucí, aby průtokové vedení vstupovalo do bloku procesu shora a vycházelo zespodu.

    Aby nedošlo k zahlcení blokového diagramu složitými protínajícími se čarami, lze průtokové čáry přerušit. Zároveň v místě mezery konektory, uvnitř kterého jsou uvedena čísla připojených bloků. V blokovém schématu by neměly být žádné zlomy, které nejsou označeny konektory.

    Aby nedošlo k zahlcení bloku, můžete uvést informace o datech, označení proměnných atp. umístit komentáře do bloku.

Název bloku

Označení bloku

Přiřazení bloku

Terminátor

Start/Konec programu nebo podprogramu

Zpracování dat (výpočetní akce nebo sekvence výpočtových akcí)

Větvení, výběr, kontrola stavu. Blok specifikuje podmínku nebo otázku, která určuje další směr provádění algoritmu.

Výcvik

Záhlaví cyklu počítání

předem definovaný proces

S odkazem na postup

Vstup/výstup dat

Typy algoritmů

Typ algoritmu je určen povahou úlohy řešené v souladu s jeho příkazy. Existují tři typy algoritmů: lineární, větvené, cyklické.

Lineární algoritmus sestává z uspořádané sekvence akcí, která nezávisí na hodnotách počátečních dat, přičemž každý příkaz je proveden pouze jednou přesně po příkazu, který mu předchází.

Takový je například výpočetní algoritmus pro nejjednodušší nealternativní vzorce, který nemá žádná omezení na hodnoty proměnných obsažených v těchto vzorcích. Lineární procesy jsou zpravidla nedílnou součástí složitějšího algoritmu.

větvení Volají se algoritmy, ve kterých v závislosti na hodnotě nějakého výrazu nebo na splnění nějaké logické podmínky další akce lze vyrobit v jednom z několika směrů.

Každý z možných směrů dalšího postupu volala větev.

V blokových diagramech je větvení realizováno speciálním blokem " Řešení". Tento blok poskytuje možnost dvou výstupů. V samotném bloku "Rozhodnutí" je zaznamenána logická podmínka, na jejímž splnění závisí další akce.

Existuje několik typů větvících algoritmů.

1. "Bypass" - taková větev, kdy jedna z větví neobsahuje žádného operátora, tzn. jaksi obchází několik akcí jiné větve.

2. "Větvení" - tento typ větvení, kdy každá z větví obsahuje určitou sadu akcí.

3. "Multiple Choice" - speciální typ větvení, kdy každá z několika větví obsahuje určitý soubor akcí. Volba směru závisí na hodnotě nějakého výrazu.

Cyklický Algoritmy se používají v případech, kdy je potřeba realizovat opakovaně opakované výpočty stejného typu. Cyklus je sled úkonů, které lze provádět opakovaně, tzn. více než jednou.

Rozlišovat:

      smyčky se známým počtem opakování (nebo s počítadlem);

      cykly s neznámým počtem opakování (cykly s předpodmínkou a cykly s postpodmínkou).

V libovolné smyčce musí existovat proměnná, která řídí výstup ze smyčky, tzn. určuje počet iterací smyčky.

Posloupnost akcí, které je třeba provést na každém z nich krok cyklu(tj. při každém opakování smyčky), se nazývá tělo smyčky nebo pracovní část cyklu.

Definování algoritmů pomocí blokových diagramů se ukázalo jako velmi pohodlný způsob zobrazení algoritmů a stalo se široce rozšířeným.

Blokové schéma algoritmu - grafické znázornění algoritmu ve formě propojených šipek (přechodových čar) a bloky- grafické symboly, z nichž každý odpovídá jednomu kroku algoritmu. Uvnitř bloku je uveden popis odpovídající akce.

V tabulce jsou uvedeny nejčastěji používané znaky.

Symboly vývojového diagramu
Název symbolu Příklad označení a vyplnění Vysvětlení
Proces Výpočetní akce nebo sekvence akcí
Řešení Kontrola podmínek
Modifikace Start cyklu
předem definovaný proces Výpočty podle podprogramu, standardního podprogramu
Vstup výstup I/O obecně
začátek Konec Začátek, konec algoritmu, vstup a výstup do podprogramu
Dokument Výstup výsledků

Blokovat " » se používá k označení akce nebo sekvence akcí, které mění význam, formu prezentace nebo umístění dat. Pro zlepšení viditelnosti diagramu lze několik samostatných bloků zpracování spojit do jednoho bloku. Prezentace jednotlivých operací je vcelku volná.

Blokovat " » se používá k označení přechodů podmíněného řízení. Každý blok „rozhodnutí“ by měl označovat otázku, podmínku nebo srovnání, které definuje.

Blokovat " » se používá k uspořádání cyklických struktur. (Slovo "modifikace" znamená "modifikace, transformace"). Uvnitř bloku je zapsán parametr smyčky, u kterého je uvedena jeho počáteční hodnota, okrajová podmínka a krok pro změnu hodnoty parametru pro každé opakování.

Blokovat " “ se používá k označení volání pomocných algoritmů, které existují autonomně ve formě některých nezávislé moduly a pro volání na rutiny knihovny.

Zde jsou například bloková schémata algoritmu pro nalezení maxima dvou hodnot:

Blokové schéma algoritmu

Příklad vývojového diagramu algoritmu pro výpočet faktoriálu čísla N

Systém- grafické znázornění definice, analýzy nebo metody řešení problémů, která používá symboly k zobrazení operací, dat, toku, vybavení atd. (GOST 19.701-90).

blokové schéma- běžný typ diagramů, které popisují algoritmy nebo procesy, zobrazující kroky ve formě bloků různých tvarů, propojených šipkami.

Prováděcí normy

Pravidla pro provádění programů jsou určena následujícími dokumenty:

Pro dokumentaci k softwaru:

Tyto dokumenty upravují zejména způsoby konstrukce obvodů a vzhled jejich prvky.

Hlavní prvky algoritmických schémat

název Označení Funkce
Terminátor
(začátek Konec)		 Prvek zobrazuje vstup z vnější prostředí nebo z něj odejít (nejčastější použití je začátek a konec programu). Odpovídající akce je napsána uvnitř obrázku.
Proces Provádění jedné nebo více operací, zpracování dat jakéhokoli druhu (změna hodnoty dat, formy prezentace, umístění). Uvnitř obrázku jsou přímo zapsány samotné operace, například operace přiřazení: a = 10*b + c.
Řešení Zobrazuje rozhodnutí o typu spínače nebo funkci s jedním vstupem a dvěma nebo více alternativními výstupy, z nichž lze po vyhodnocení podmínek definovaných v tomto prvku vybrat pouze jeden. Vstup do prvku je označen čárou, která obvykle vstupuje do horního vrcholu prvku. Pokud existují dva nebo tři východy, pak je obvykle každý východ označen čárou vycházející ze zbývajících vrcholů (boční a spodní). Pokud existují více než tři výstupy, měly by být zobrazeny jako jedna čára vycházející z horní (často spodní) části prvku, která se pak větví. Odpovídající výsledky výpočtu lze zapsat vedle řádků představujících tyto cesty. Příklady řešení: v obecném případě - srovnání (tři výstupy: > , < , = ); v programování − podmíněné příkazy -li(dva výstupy: skutečný, Nepravdivé) a případ(více výstupů).
předem definovaný proces Symbol zobrazuje provádění procesu sestávajícího z jedné nebo více operací, který je definován jinde v programu (v podprogramu, modulu). Uvnitř symbolu je zapsán název procesu a do něj přenesená data. Například při programování volání procedury nebo funkce.
Data
(vstup výstup)		 Převod dat do podoby vhodné pro zpracování (vstup) nebo zobrazení výsledků zpracování (výstup). Tento symbol nedefinuje datové médium (speciální symboly se používají k označení typu datového média).
hranice cyklu Symbol se skládá ze dvou částí - respektive začátku a konce cyklu - mezi ně jsou umístěny operace prováděné uvnitř cyklu. Podmínky a přírůstky cyklu jsou zapsány uvnitř symbolu začátku nebo konce cyklu - podle typu organizace cyklu. Často se pro obrázek na blokovém schématu cyklu místo tohoto symbolu používá rozhodovací symbol, udávající stav v něm a jedna z výstupních linek je uzavřena výše v blokovém schématu (před operacemi cyklu).
Konektor Symbol představuje výstup do části okruhu a vstup z jiné části tohoto okruhu. Používá se k přerušení čáry a jejímu pokračování jinde (příklad: rozdělení vývojového diagramu, který se nevejde na list). Odpovídající spojovací symboly musí mít jedno (ale jedinečné) označení.
Komentář Používá se na více Detailní popis krok, proces nebo skupina procesů. Popis je umístěn na straně hranaté závorky a je jí překryt po celé výšce. Tečkovaná čára směřuje k popisovanému prvku nebo skupině prvků (v tomto případě je skupina zvýrazněna uzavřenou přerušovanou čarou). Symbol komentáře by se měl používat také v případech, kdy množství textu v jakémkoli jiném symbolu (například v symbolu procesu, datovém symbolu atd.) překračuje jeho objem.

Popis ostatních prvků obvodu lze nalézt v příslušné GOST (uvedené výše).

Pořadí akcí je nastaveno spojením vrcholů s oblouky, což nám umožňuje považovat vývojové diagramy nejen za vizuální interpretaci algoritmu, vhodnou pro lidské vnímání, ale také za vážený orientovaný graf. Ne však žádné orientovaný graf, složený z vrcholů výše uvedených typů, je správný algoritmus . Například z vrcholu operátoru nemůže vyjít více než jeden oblouk. Proto se v praxi obvykle omezíme na zvažování podtřídy grafových schémat algoritmů, které splňují vlastnosti bezpečnosti, živosti a stability.

Dračí schémata

Nedávno se objevily strukturální, matematicky rigorózní blokové diagramy, kterým se říká „dračí diagramy“. S příchodem dračích diagramů začaly vývojové diagramy ztrácet na důležitosti, protože byly ve všech ohledech horší než dračí diagramy.

Poznámky

viz také

  • Schéma propojení

Nadace Wikimedia. 2010 .

Podívejte se, co je "Vývojový diagram algoritmu" v jiných slovnících:

    blokové schéma algoritmu- regulační schéma - [L.G. Sumenko. Anglický ruský slovník informačních technologií. M .: GP TsNIIS, 2003.] Témata informační technologie obecně Synonyma řídicí diagram EN řídicí diagram ...

    blokové schéma- - blokové schéma [Luginsky Ya. N. et al. Anglický ruský slovník elektrotechniky a energetiky. 2. vydání M .: RUSSO, 1995 616 s.] blokové schéma Podmíněný obrázek algoritmu, ... ... Technická příručka překladatele

    blokové schéma (programu nebo algoritmu)- — [Ja.N. Luginskij, M.S. Fezi Zhilinskaya, Yu.S. Kabirov. Anglický ruský slovník elektrotechniky a energetiky, Moskva, 1999] Elektrotechnická témata, základní pojmy EN vývojový diagram ... Technická příručka překladatele

    V programování grafické znázornění programu nebo algoritmu pomocí standardních grafických prvků (obdélníky, kosočtverce, lichoběžníky atd.) označující příkazy, akce, data atd. V angličtině: Vývojový diagram Viz také: ... ... Finanční slovní zásoba

    blokové schéma- - podmíněný obraz algoritmu, počítačového programu, rozhodovacího procesu, pracovního postupu atd., určený k identifikaci jejich struktury a společná sekvence operace. B. příklad s. viz článek Algoritmus... Ekonomický a matematický slovník

    Tento termín má jiné významy, viz Blok. Příkladem blokového diagramu algoritmu pro výpočet faktoriálu čísla N Schéma je grafické znázornění definice, analýzy nebo metody pro řešení problému, který používá symbol ... Wikipedia

    VÝVOJOVÝ DIAGRAM- podmíněný obraz algoritmu pro řešení problému, pracovního postupu, sledu provádění pracovních operací nebo postupů pomocí šipek, spojovacích čar a geometrických tvarů různých tvarů obsahujících řídicí symboly nebo ... ... Velký ekonomický slovník

    vývojový diagram krok za krokem- je podrobné grafické znázornění strukturní organizace algoritmu, ve kterém je každá fáze procesu zpracování dat znázorněna ve formě číslovaných geometrických tvarů (nebo bloků) ... Vysvětlující překladový slovník

    Blokové schéma Dijkstrova algoritmu. Vyhledávací algoritmy na gr ... Wikipedia

    certifikace informačních technologií v oblasti kvality obslužných informací- Úřední potvrzení certifikačním orgánem nebo jiným speciálně pověřeným orgánem o existenci nezbytných a dostatečných podmínek pro použití informační technologie, zajištění stability implementace standardů kvality služeb ... ... Technická příručka překladatele

knihy

  • Imperativy efektivnosti výroby, Nikolaj Alexandrovič Ždankin. Na základě studie jsou zvažovány otázky rozvoje strategie pro velký podnik v hutnictví. Jsou uvedeny příklady analýzy vnitřního a vnějšího prostředí podniku. Vyrobeno… elektronická kniha