Vývojové diagramy sú diagramy, ktoré zobrazujú kroky procesu. Jednoduché vývojové diagramy sa dajú ľahko vytvárať, a keďže sú tvary jednoduché a jasné, sú aj ľahko čitateľné.

Poznámka. Môžete tiež automaticky vytvoriť jednoduchý vývojový diagram z údajov pomocou vizualizéra údajov vo Visio. Ďalšie informácie nájdete v časti Vytváranie diagramov pomocou vizualizéra údajov.

Šablóna jednoduchého vývojového diagramu vo Visiu obsahuje tvary, ktoré môžete použiť na vizuálne znázornenie rôznych procesov. Je to užitočné najmä na zobrazenie jednoduchých obchodných procesov, ako je napríklad proces vývoja návrhu zobrazený na obrázku nižšie.

Okrem šablóny Simple Flowchart poskytuje Visio množstvo špecifickejších šablón diagramov, ako sú diagramy toku údajov, časové osi a softvérové ​​modely.

Vytvorte vývojový diagram

Spustite aplikáciu Visio.

Dvakrát kliknite na ikonu Jednoduchá bloková schéma.

Ak chcete pripojiť prvky vývojového diagramu, umiestnite kurzor myši na prvý tvar a kliknite na šípku ukazujúcu na tvar, ku ktorému sa chcete pripojiť. Ak druhý tvar nie je vedľa prvého, musíte potiahnuť malú šípku do stredu druhého tvaru.

Ak chcete zmeniť smer šípky konektora, vyberte pripojenie a potom na karte v skupine Tvarové štýly kliknite na položku Linka šípky a vyberte požadovaný smer a typ šípky.

Automatické zarovnanie a rozstup

Stlačením klávesov CTRL+A vyberte všetky objekty na stránke.

Na karte Domov v skupine objednávanie stlač tlačidlo pozícia a vyberte položku Automatické zarovnanie a rozstup.

Ak to nefunguje, zrušte to stlačením CTRL+Z a použite ďalšie možnosti ponuky tlačidiel zarovnanie a pozícia.

Čo sú vývojové diagramy

Pri otváraní šablóny Jednoduchá bloková schéma otvorí sa množina prvkov Jednoduché tvary vývojových diagramov. Každá figúrka v tejto sade predstavuje jeden alebo druhý krok v procese. Čísla však nemajú žiadny univerzálny význam, ich význam určujú tvorcovia a používatelia vývojových diagramov. Väčšina vývojových diagramov používa tri alebo štyri druhy obrázkov a tento rozsah sa rozširuje len podľa potreby.

Názvy tvarov vo Visiu zároveň naznačujú ich použitie. Najbežnejšie tvary sú popísané nižšie.

Čo sú vývojové diagramy

Visio 2010 má mnoho ďalších špecializovaných šablón a tvarov, ktoré môžete použiť vo svojom vývojovom diagrame. Viac informácií o ďalších tvaroch nájdete v článku.

Poznámka: Nenašli ste požadovaný tvar?Ďalšie informácie o tom, ako nájsť ďalšie tvary, nájdete v téme Usporiadanie a vyhľadávanie tvarov pomocou okna Tvary.

Vytvorte vývojový diagram

Otvorte kartu Súbor.

tab Súbor nezobrazuje sa

Ak tab Súbor sa nezobrazí, pokračujte ďalším krokom postupu.

Vyberte si tím Vytvorte a odsek Bloková schéma a potom v zozname Dostupné šablóny vybrať položku Jednoduchá bloková schéma.

Kliknite na tlačidlo Vytvorte.

Pre každý krok v procese, ktorý dokumentujete, presuňte do dokumentu príslušný tvar vývojového diagramu.

Poznámka: Informácie o používaní tvarov na znázornenie každého kroku procesu nájdete v časti .

Štandardne sa používajú pravouhlý



Priame spojovacie čiary



Návrat k bežným úpravám na karte Domov v skupine servis stlač tlačidlo Ukazovateľ.

Ak chcete pridať text do tvaru alebo konektora, vyberte ho a zadajte text. Po dokončení zadávania textu kliknite na prázdnu oblasť stránky.

Ak chcete zmeniť smer šípky konektora, vyberte pripojenie a potom v skupine kliknite na šípku napravo od nadpisu Linka, umiestnite kurzor myši na položku šípky a vyberte požadovaný smer.

Tlač veľkého vývojového diagramu

Pred začatím tlače sa musíte uistiť, že stránka kresby zobrazená v programe Visio obsahuje celý vývojový diagram. Žiadne tvary, ktoré presahujú stranu v programe Visio, sa nevytlačia.

Ak chcete vytlačiť veľký vývojový diagram, postupujte takto:

Čo sú vývojové diagramy

Keď otvoríte šablónu jednoduchého vývojového diagramu, otvorí sa aj vzorník Tvary jednoduchého vývojového diagramu. Každý tvar v šablóne zodpovedá konkrétnemu kroku procesu.

Z tvarov zahrnutých do šablóny Simple Flowchart Shapes sa bežne používa len niekoľko. Tieto čísla sú popísané nižšie. Ďalšie informácie o zostávajúcich tvaroch nájdete v odkaze (Menej obľúbené tvary vývojového diagramu) na konci tejto časti.

Menej populárne tvary vývojových diagramov

Dynamický konektor. Táto spojovacia línia prechádza okolo postáv ležiacich na jej ceste.

Ide o spojovaciu líniu s nastaviteľným zakrivením.

Toto je textové pole s okrajom, ktorého veľkosť sa mení v závislosti od množstva zadaného textu. Šírka sa dá nastaviť potiahnutím strán tvaru. Tento tvar nepredstavuje krok v procese, ale je užitočný na umiestnenie štítkov do vývojového diagramu.



Poznámka. Toto je pole v hranatých zátvorkách, ktoré mení veľkosť v závislosti od množstva zadaného textu. Šírka sa dá nastaviť potiahnutím strán tvaru. Podobne ako pole AutoFit, tento tvar nepredstavuje krok v procese. Použite ho na pridávanie poznámok k tvarom vývojového diagramu.



Manuálny vstup. Toto je fáza, v ktorej osoba poskytuje informácie procesu.

Manuálna operácia. Toto je krok, ktorý musí vykonať človek.

Vnútorné úložisko. Tento tvar predstavuje údaje, ktoré sú uložené v počítači.

Priame dáta. Tento tvar predstavuje dáta, ktoré sú uložené takým spôsobom, že každý jednotlivý záznam je priamo prístupný. To zodpovedá spôsobu, akým sú údaje uložené na pevnom disku počítača.



Sériové údaje. Tento údaj predstavuje údaje, ktoré sa ukladajú postupne (napríklad údaje na magnetickej páske). Takéto údaje je možné čítať iba postupne. Napríklad, ak chcete získať prístup k záznamu 7, musíte sa najprv pozrieť na záznamy 1–6.

Karta a papierová páska. Tento obrázok predstavuje dierny štítok alebo papierovú pásku. Na začiatku počítačové systémy dierne štítky a papierové pásky sa používali na zapisovanie a čítanie údajov a na ukladanie a spúšťanie programov.

Displej. Tento tvar predstavuje údaje, ktoré sa zobrazujú používateľovi (zvyčajne na obrazovke počítača).

Školenie. Tento obrázok označuje inicializáciu premenných v rámci prípravy na vykonanie procedúry.

paralelný režim. Tento obrázok ukazuje, kde môžu súčasne bežať dva rôzne procesy.

Obmedzenie cyklu. Tento obrázok ukazuje maximálny možný počet opakovaní slučky pred prechodom na ďalšiu fázu.

Prevod kontroly. Tento obrázok označuje štádium, v ktorom za určitých podmienok nenastáva prechod do ďalšieho, ale do iného štádia.

Vytvorte vývojový diagram

Na jedálnom lístku Súbor Vytvorte, potom na položku Bloková schéma a vyberte položku Jednoduchá bloková schéma.

Pre každý krok v procese, ktorý dokumentujete, presuňte do dokumentu príslušný tvar vývojového diagramu.

Pripojte tvary vývojového diagramu jedným z nasledujúcich spôsobov.

Spojenie dvoch figúrok k sebe

Pripojenie jedného tvaru k niekoľkým pomocou jedného spojovacieho bodu

Štandardne sa používajú pravouhlý spojenie čiar a spojenie bodu na tvare s tromi ďalšími tvarmi vyzerá ako na obrázku nižšie.



Ak chcete, aby spojnice vyžarovali priamo zo stredu prvého tvaru a viedli k bodom na všetkých ostatných tvaroch, musíte zadať Priame spojovacie čiary ako je znázornené na obrázku nižšie.



Na paneli nástrojov Štandardné klikací nástroj Ukazovateľ vrátiť sa do normálny režimúpravy.

Ak chcete pridať text do tvaru alebo konektora, vyberte ho a zadajte text. Po dokončení zadávania textu kliknite na prázdnu oblasť stránky.

Ak chcete zmeniť smer konektora, v ponuke podržte kurzor myši Operácie a vyberte položku Obráťte konce.

Tlač veľkých vývojových diagramov

Najjednoduchší spôsob, ako vytlačiť vývojový diagram, ktorý je väčší ako papier, je vytlačiť ho na viacero listov a potom ich zlepiť.

Pred začatím tlače sa musíte uistiť, že stránka kresby zobrazená v programe Visio obsahuje celý vývojový diagram. Žiadne tvary, ktoré presahujú stranu v programe Visio, sa nevytlačia. Ak chcete skontrolovať, či sa vývojový diagram zmestí na stranu dokumentu, použite náhľad v dialógovom okne Nastavenia stránky(Ponuka Súbor, odsek Nastavenia stránky, tab Nastavenie tlače).

1. Bloková schéma. ktorý je príliš veľký pre stránku kresby Visia.

2. Vývojový diagram, ktorý je umiestnený na stránke kresby Visia.

Zmeňte veľkosť strany kresby Visia tak, aby vyhovovala vývojovému diagramu

Keď je vývojový diagram otvorený, v ponuke Súbor vybrať položku Nastavenia stránky.

Otvorte kartu Veľkosť strany.

Na karte Veľkosť strany kliknite .

Ak chcete vidieť, ako bude vývojový diagram vyzerať pri tlači, v ponuke Súbor vybrať položku Náhľad . Obrázok nižšie zobrazuje vývojový diagram, ktorý bude vytlačený na štyroch hárkoch veľkosti Letter.

Tlač veľkých vývojových diagramov na viacero listov papiera

Na jedálnom lístku Súbor vybrať položku Nastavenia stránky.

Na karte Nastavenie tlače v teréne Papier v tlačiarni vyberte požadovanú veľkosť papiera, ak ešte nie je nastavená. Nestláčajte tlačidlo OK.

Otvorte kartu Veľkosť strany a kliknite Zmeniť veľkosť podľa obsahu. Okno náhľadu teraz ukazuje rozdiel medzi nová stránka a papier v tlačiarni.

Kliknite na tlačidlo OK.

Na jedálnom lístku Súbor vybrať položku Náhľad aby ste videli, ako bude vývojový diagram vyzerať po vytlačení.

Poznámka: Medzi stranami sa môžu objaviť tieňované rámčeky. Zodpovedajú oblastiam, ktoré budú vytlačené na oboch hárkoch. To vám umožní lepiť listy takým spôsobom, že na blokovej schéme nie sú žiadne prázdne miesta.

Po dokončení tlače môžete orezať okraje, vhodne usporiadať strany a zlepiť ich.

Algoritmus- presný konečný systém pravidiel popísaný v určitom jazyku, ktorý určuje obsah a postup pre akcie na nejakých objektoch, ktorých striktná implementácia dáva riešenie problému Koncept algoritmu, ktorý je základom v matematike a informatike , vznikla dávno pred nástupom výpočtovej techniky. Slovo „algoritmus“ sa objavilo v stredoveku, keď sa Európania zoznámili so spôsobmi vykonávania aritmetických operácií v r. desiatková sústava kalkul, ktorý opísal uzbecký matematik Muhammad bin Al-Khwarizmi. Slovo algoritmus je výsledkom európskej výslovnosti slov Al-Khwarizmi. Spočiatku bol algoritmus chápaný ako spôsob vykonávania aritmetických operácií na desatinné čísla. V budúcnosti sa tento pojem začal používať na označenie akejkoľvek postupnosti akcií vedúcich k riešeniu úlohy. Akýkoľvek algoritmus neexistuje sám o sebe, ale je určený pre konkrétneho interpreta (človek, robot, počítač, programovací jazyk , atď.). Význam slova „algoritmus“ je veľmi podobný významom slov „recept“, „metóda“, „proces“. Na rozdiel od receptu alebo procesu sa však algoritmus vyznačuje nasledujúcimi vlastnosťami:

diskrétnosť, masový charakter, istota, efektívnosť, formalita.

diskrétnosť(diskontinuita) je vlastnosť algoritmu, ktorá charakterizuje jeho štruktúru: každý algoritmus pozostáva zo samostatných dokončených akcií, hovorí sa „Je rozdelený na kroky“.

masový charakter- použiteľnosť algoritmu na všetky problémy uvažovaného typu pre akékoľvek počiatočné údaje. Napríklad algoritmus na riešenie kvadratickej rovnice v oblasti reálnych čísel musí obsahovať všetky možné výsledky riešenia, t.j. po zvážení hodnôt diskriminantu algoritmus nájde buď dva rôzne korene rovnice, alebo dva rovnocenné, alebo dochádza k záveru, že neexistujú žiadne skutočné korene.

Istota(určitosť, presnosť) - vlastnosť algoritmu, ktorá naznačuje, že každý krok algoritmu musí byť presne definovaný a nesmie umožňovať rôzne interpretácie. Presne musí byť definované aj poradie, v akom sa majú jednotlivé kroky vykonávať.

Efektívnosť- vlastnosť, ktorú musí každý algoritmus dokončiť v konečnom (môže byť veľmi veľkom) počte krokov. Formálnosť - táto vlastnosť naznačuje, že každý interpret, ktorý je schopný vnímať a vykonávať pokyny algoritmu, koná formálne, t.j. odvádza pozornosť od obsahu úlohy a iba striktne dodržiava pokyny. Diskutujte o tom, čo, ako a prečo? vývojár algoritmu musí a interpret formálne (bez rozmýšľania) postupne vykoná navrhované príkazy a získa požadovaný výsledok.

1.2.Spôsoby popisu (typy) algoritmov.

Zvážte nasledujúce spôsoby opisu algoritmu: verbálne popis, pseudokód, bloková schéma, program.

Slovný popis predstavuje štruktúru algoritmu v prirodzenom jazyku. Napríklad každý domáci spotrebič (žehlička, elektrická píla, vŕtačka atď.) má návod na použitie, t. j. slovný popis algoritmu, podľa ktorého by sa toto zariadenie malo používať. Neexistujú žiadne pravidlá pre zostavovanie slovného popisu. Algoritmus je zaznamenaný v ľubovoľnej forme v prirodzenom jazyku, napríklad v ruštine. Tento spôsob popisu nie je široko používaný, pretože nie je striktne formalizovaný (formálnym rozumieme, že popis je absolútne úplný a zohľadňuje všetky možné situácie, ktoré môžu pri riešení nastať); umožňuje nejednoznačnosť výkladu pri opise niektorých úkonov; trpí výrečnosťou.

Pseudokód- popis štruktúry algoritmu v prirodzenom, čiastočne formalizovanom jazyku, ktorý umožňuje identifikovať hlavné fázy riešenia problému pred jeho presným zaznamenaním v programovacom jazyku. Pseudokód používa niektoré formálne konštrukcie a bežnú matematickú symboliku. Neexistujú žiadne prísne pravidlá syntaxe pre písanie pseudokódu. To uľahčuje písanie algoritmu počas návrhu a umožňuje vám opísať algoritmus pomocou ľubovoľnej sady príkazov. Pseudokód však zvyčajne používa niektoré konštrukcie obsiahnuté vo formálnych jazykoch, čo uľahčuje prechod z pseudokódu na písanie algoritmu v programovacom jazyku. Neexistuje žiadna jednotná alebo formálna definícia pseudokódu, takže sú možné rôzne pseudokódy, ktoré sa líšia množinou slov a použitých konštrukcií.

Bloková schéma- popis štruktúry algoritmu pomocou geometrických tvarov so spojovacími čiarami zobrazujúcimi poradie vykonávania jednotlivých pokynov. Táto metóda má množstvo výhod. Vďaka svojej viditeľnosti poskytuje „čitateľnosť“ algoritmu a prehľadne zobrazuje poradie vykonávania jednotlivých príkazov. V blokovej schéme každá formálna konštrukcia zodpovedá určitému geometrickému útvaru alebo súboru útvarov spojených čiarami.

Popisy algoritmu vo verbálnej forme, v pseudokóde alebo vo forme blokového diagramu umožňujú určitú svojvoľnosť pri reprezentácii príkazov. Zároveň sú také dostatočné, že umožňujú človeku pochopiť podstatu veci a vykonať algoritmus. V praxi počítače fungujú ako vykonávatelia algoritmov. Preto musí byť algoritmus určený na vykonávanie na počítači napísaný v jazyku, ktorý je preň „zrozumiteľný“, takýto formalizovaný jazyk sa nazýva programovací jazyk.

Program- popis štruktúry algoritmu v jazyku algoritmického programovania.

Definovanie algoritmov pomocou blokových diagramov sa ukázalo ako veľmi pohodlný spôsob zobrazenia algoritmov a stalo sa rozšíreným.

Bloková schéma algoritmus - grafický obrázok algoritmus vo forme vzájomne prepojených šípok (prechodových čiar) a bloky - grafické symboly, z ktorých každý zodpovedá jednému kroku algoritmu. Vo vnútri bloku je uvedený popis príslušnej akcie.

V tabuľke sú uvedené najčastejšie používané znaky.

Názov symbolu	Príklad označenia a plnenia	Vysvetlenie
		Výpočtová akcia alebo postupnosť akcií
		Kontrola podmienok
Modifikácia		Začiatok cyklu
preddefinovaný proces		Výpočty podľa podprogramu, štandardného podprogramu
Vstup výstup		I/O všeobecne
štart stop		Začiatok, koniec algoritmu, vstup a výstup do podprogramu
Dokument		Výstup výsledkov
Symboly vývojového diagramu

Blokovať " proces» sa používa na označenie akcie alebo postupnosti akcií, ktoré menia význam, formu prezentácie alebo umiestnenie údajov. Na zlepšenie viditeľnosti diagramu je možné spojiť niekoľko samostatných blokov spracovania do jedného bloku. Prezentácia jednotlivých operácií je celkom voľná.

Blokovať " Riešenie» sa používa na označenie prechodov podmieneného ovládania. Každý blok „rozhodnutia“ by mal označovať otázku, podmienku alebo porovnanie, ktoré definuje.

Blokovať " modifikácia» sa používa na organizáciu cyklických štruktúr. (Slovo „úprava“ znamená „úprava, premena“). Vo vnútri bloku je zapísaný parameter cyklu, pre ktorý je uvedená jeho počiatočná hodnota, okrajová podmienka a krok zmeny hodnoty parametra pre každé opakovanie.

Blokovať " preddefinovaný proces“ sa používa na označenie odkazov na pomocné algoritmy, ktoré existujú autonómne vo forme niektorých nezávislých modulov, a pre volania podprogramov knižnice.

Tu sú napríklad blokové diagramy algoritmu na nájdenie maximálne dvoch hodnôt:

Bloková schéma budeme nazývať také grafické znázornenie algoritmu, keď sú jednotlivé akcie (alebo príkazy) prezentované vo forme geometrických tvarov - bloky. Vo vnútri blokov sú uvedené informácie o akciách, ktoré sa majú vykonať. Spojenie medzi blokmi je znázornené pomocou čiar tzv komunikačné linky, označujúce odovzdanie kontroly.

Existuje Štátna norma, ktorá definuje pravidlá pre vytváranie vývojových diagramov. Konfiguráciu blokov, ako aj poradie grafického návrhu blokových schém, upravuje GOST 19.701-90 „Schémy algoritmov a programov“. V tabuľke. 2.1 ukazuje označenia niektorých prvkov, ktoré úplne postačia na znázornenie algoritmov pri vykonávaní študentských prác.

Pravidlá pre zostavovanie vývojových diagramov:

Každá bloková schéma musí mať blok " Štart"a jeden blok" Koniec».

« Štart» musí byť pripojený k bloku « Koniec» prietokové čiary pre každú z vetiev na blokovej schéme.

V blokovej schéme by nemali byť žiadne bloky, okrem bloku " Koniec“, z ktorých prietokové potrubie nevystupuje, ako aj bloky, z ktorých sa riadenie prenáša „do nikam“.

Bloky musia byť očíslované. Číslovanie bloky sa umiestňujú zhora nadol a zľava doprava, číslo bloku je umiestnené vľavo hore, v zlome jeho obrysu.

Bloky sú vzájomne prepojené prietokovými čiarami, ktoré určujú postupnosť vykonávania bloku. Línie toku by mali prebiehať rovnobežne s okrajmi listu. Ak idú čiarysprava doľava alebosmerom nahor , potom sú potrebné šípky na konci riadku, inak ich možno vynechať.

S ohľadom na bloky môžu byť čiary prichádzajúce a vychádzanie. Rovnaké prietokové vedenie je výstupom pre jeden blok a vstupom pre druhý.

Z bloku Štart» Na rozdiel od všetkých ostatných blokov prietoková čiara iba vystupuje, pretože tento blok je prvý vo vývojovom diagrame.

Blokovať " Koniec' má iba vstup, pretože je posledným blokom v blokovej schéme.

Pre uľahčenie čítania je žiaduce, aby prietokové vedenie vstupovalo do bloku procesu zhora a vystupovalo zdola.

Aby nedošlo k preplneniu blokového diagramu zložitými pretínajúcimi sa čiarami, môžu byť prietokové čiary prerušené. Zároveň v mieste medzery konektory, vo vnútri ktorého sú uvedené čísla pripojených blokov. V blokovej schéme by nemali byť žiadne prerušenia, ktoré nie sú označené konektormi.

Aby nedošlo k preplneniu bloku, môžete poskytnúť informácie o údajoch, označeniach premenných atď. miesto v komentáre do bloku.

Názov bloku	Označenie bloku		Priradenie bloku
Terminátor			Štart/Koniec programu alebo podprogramu
			Spracovanie údajov (výpočtová akcia alebo postupnosť výpočtových akcií)
			Vetvenie, výber, kontrola stavu. Blok špecifikuje podmienku alebo otázku, ktorá určuje ďalší smer vykonávania algoritmu.
Školenie			Hlavička cyklu počítania
preddefinovaný proces			S odkazom na postup
			Vstup/výstup dát

Typy algoritmov

Typ algoritmu je určený povahou úlohy, ktorá sa rieši v súlade s jeho príkazmi. Existujú tri typy algoritmov: lineárny, rozvetvený, cyklický.

Lineárny algoritmus pozostáva z usporiadanej postupnosti akcií, ktoré nezávisia od hodnôt počiatočných údajov, pričom každý príkaz sa vykoná iba raz presne po príkaze, ktorý mu predchádza.

Takým je napríklad výpočtový algoritmus pre najjednoduchšie nealternatívne vzorce, ktorý nemá žiadne obmedzenia na hodnoty premenných zahrnutých v týchto vzorcoch. Lineárne procesy sú spravidla neoddeliteľnou súčasťou zložitejšieho algoritmu.

vetvenia Volajú sa algoritmy, v ktorých v závislosti od hodnoty nejakého výrazu alebo od splnenia nejakej logickej podmienky ďalšie akcie môžu byť vyrobené v jednom z niekoľkých smerov.

Každý z možných smerov ďalšieho postupu volal pobočka.

V blokových diagramoch je vetvenie implementované špeciálnym blokom " Riešenie". Tento blok poskytuje možnosť dvoch výstupov. V samotnom bloku "Rozhodnutie" je zaznamenaná logická podmienka, od ktorej splnenia závisia ďalšie úkony.

Existuje niekoľko typov vetviacich algoritmov.

1. "obchvat" - taká vetva, keď jedna z vetiev neobsahuje žiadneho operátora, t.j. akosi obchádza niekoľko akcií inej pobočky.

2. "vetvovanie" - tento typ vetvenia, keď každá z vetiev obsahuje určitý súbor akcií.

3. "Viacero možností" - zvláštny druh vetvenia, keď každá z viacerých vetiev obsahuje určitý súbor úkonov. Výber smeru závisí od hodnoty nejakého výrazu.

Cyklický Algoritmy sa používajú v prípadoch, keď je potrebné realizovať opakovane opakované výpočty rovnakého typu. Cyklus je sled úkonov, ktoré možno vykonávať opakovane, t.j. viac než raz.

Rozlíšiť:

slučky so známym počtom opakovaní (alebo s počítadlom);

cykly s neznámym počtom opakovaní (cykly s predpodmienkou a cykly s postpodmienkou).

V akejkoľvek slučke musí existovať premenná, ktorá riadi výstup zo slučky, t.j. určuje počet opakovaní cyklu.

Postupnosť akcií, ktoré je potrebné vykonať na každom z nich krok cyklu(t.j. pri každom opakovaní slučky), je tzv telo slučky alebo pracovná časť cyklu.

Definovanie algoritmov pomocou blokových diagramov sa ukázalo ako veľmi pohodlný spôsob zobrazenia algoritmov a stalo sa rozšíreným.

Bloková schéma algoritmu - grafické znázornenie algoritmu vo forme vzájomne prepojených šípok (prechodových čiar) a bloky- grafické symboly, z ktorých každý zodpovedá jednému kroku algoritmu. Vo vnútri bloku je uvedený popis príslušnej akcie.

V tabuľke sú uvedené najčastejšie používané znaky.

Symboly vývojového diagramu

Názov symbolu	Príklad označenia a plnenia	Vysvetlenie
Proces		Výpočtová akcia alebo postupnosť akcií
Riešenie		Kontrola podmienok
Modifikácia		Začiatok cyklu
preddefinovaný proces		Výpočty podľa podprogramu, štandardného podprogramu
Vstup výstup		I/O všeobecne
štart stop		Začiatok, koniec algoritmu, vstup a výstup do podprogramu
Dokument		Výstup výsledkov

Blokovať " » sa používa na označenie akcie alebo postupnosti akcií, ktoré menia význam, formu prezentácie alebo umiestnenie údajov. Na zlepšenie viditeľnosti diagramu je možné spojiť niekoľko samostatných blokov spracovania do jedného bloku. Prezentácia jednotlivých operácií je celkom voľná.

Blokovať " » sa používa na označenie prechodov podmieneného ovládania. Každý blok „rozhodnutia“ by mal označovať otázku, podmienku alebo porovnanie, ktoré definuje.

Blokovať " » sa používa na organizáciu cyklických štruktúr. (Slovo „úprava“ znamená „úprava, premena“). Vo vnútri bloku je zapísaný parameter cyklu, pre ktorý je uvedená jeho počiatočná hodnota, okrajová podmienka a krok zmeny hodnoty parametra pre každé opakovanie.

Blokovať " “ sa používa na označenie volaní pomocných algoritmov, ktoré existujú autonómne vo forme niektorých nezávislé moduly a pre volania na rutiny knižnice.

Tu sú napríklad blokové diagramy algoritmu na nájdenie maximálne dvoch hodnôt:

Bloková schéma algoritmu

Príklad vývojového diagramu algoritmu na výpočet faktoriálu čísla N

Schéma- grafické znázornenie definície, analýzy alebo metódy riešenia problémov, ktorá používa symboly na zobrazenie operácií, údajov, toku, vybavenia atď. (GOST 19.701-90).

Bloková schéma- bežný typ diagramov, ktoré opisujú algoritmy alebo procesy, zobrazujúce kroky vo forme blokov rôznych tvarov, vzájomne prepojených šípkami.

Normy vykonávania

Pravidlá vykonávania schém sú určené týmito dokumentmi:

Pre softvérovú dokumentáciu:

Tieto dokumenty upravujú najmä spôsoby konštrukcie obvodov a vzhľad ich prvky.

Hlavné prvky schém algoritmov

názov	Označenie	Funkcia
Terminátor (štart stop)		Prvok zobrazuje vstup z vonkajšie prostredie alebo z neho vystúpiť (najčastejšie použitie je začiatok a koniec programu). Príslušná akcia je napísaná vo vnútri obrázku.
Proces		Vykonávanie jednej alebo viacerých operácií, spracovanie údajov akéhokoľvek druhu (zmena hodnoty údajov, formy prezentácie, umiestnenia). Vo vnútri obrázku sú priamo napísané samotné operácie, napríklad operácia priradenia: a = 10*b + c.
Riešenie		Zobrazuje rozhodnutie o type prepínača alebo funkciu s jedným vstupom a dvoma alebo viacerými alternatívnymi výstupmi, z ktorých je možné vybrať len jeden po vyhodnotení podmienok definovaných v rámci tohto prvku. Vstup do prvku je označený čiarou, ktorá zvyčajne vstupuje do horného vrcholu prvku. Ak existujú dva alebo tri východy, potom je zvyčajne každý východ označený čiarou vychádzajúcou zo zostávajúcich vrcholov (bočné a spodné). Ak existujú viac ako tri výstupy, mali by byť zobrazené ako jedna čiara vychádzajúca z hornej (často spodnej) časti prvku, ktorá sa potom rozvetvuje. Príslušné výsledky výpočtu možno zapísať vedľa riadkov reprezentujúcich tieto cesty. Príklady riešení: vo všeobecnom prípade - porovnanie (tri výstupy: > , < , = ); v programovaní − podmienené príkazy ak(dva výstupy: pravda, falošný) a prípad(viacero výstupov).
preddefinovaný proces		Symbol zobrazuje vykonávanie procesu pozostávajúceho z jednej alebo viacerých operácií, ktorý je definovaný inde v programe (v podprograme, module). Vo vnútri symbolu je napísaný názov procesu a údaje, ktoré sú do neho prenesené. Napríklad pri programovaní volanie procedúry alebo funkcie.
Údaje (vstup výstup)		Prevod dát do podoby vhodnej na spracovanie (vstup) alebo zobrazenie výsledkov spracovania (výstup). Tento symbol nedefinuje dátové médium (na označenie typu dátového média sa používajú špeciálne symboly).
hranica cyklu		Symbol pozostáva z dvoch častí - začiatok a koniec cyklu - medzi nimi sú umiestnené operácie vykonávané vo vnútri cyklu. Podmienky cyklu a prírastky sú zapísané vo vnútri symbolu začiatku alebo konca cyklu - v závislosti od typu organizácie cyklu. Často sa pre obrázok na blokovom diagrame cyklu namiesto tohto symbolu používa rozhodovací symbol označujúci stav v ňom a jeden z výstupných riadkov je v blokovom diagrame uzavretý vyššie (pred operáciami cyklu).
Konektor		Symbol predstavuje výstup do časti okruhu a vstup z inej časti tohto okruhu. Používa sa na prerušenie čiary a jej pokračovanie inde (príklad: rozdelenie vývojového diagramu, ktorý sa nezmestí na hárok). Zodpovedajúce spojovacie symboly musia mať jedno (ale jedinečné) označenie.
Komentujte		Používa sa na viac Detailný popis krok, proces alebo skupina procesov. Popis je umiestnený na strane hranatej zátvorky a je ňou prekrytý po celej výške. Bodkovaná čiara smeruje k popisovanému prvku alebo skupine prvkov (v tomto prípade je skupina zvýraznená uzavretou prerušovanou čiarou). Symbol komentára by sa mal použiť aj v prípadoch, keď množstvo textu v akomkoľvek inom symbole (napríklad symbol procesu, symbol údajov atď.) presahuje jeho objem.

Popis ostatných prvkov obvodu nájdete v príslušnej GOST (uvedené vyššie).

Poradie akcií je nastavené spojením vrcholov s oblúkmi, čo nám umožňuje považovať vývojové diagramy nielen za vizuálnu interpretáciu algoritmu, vhodnú pre ľudské vnímanie, ale aj za vážený orientovaný graf. Nie však hocijaký orientovaný graf, zložený z vrcholov vyššie uvedených typov, je správny algoritmus . Napríklad z vrcholu operátora nemôže vyjsť viac ako jeden oblúk. Preto sa v praxi zvyčajne obmedzujeme na zvažovanie podtriedy grafových schém algoritmov, ktoré spĺňajú vlastnosti bezpečnosti, živosti a stability.

Dračie schémy

Nedávno sa objavili štrukturálne, matematicky prísne blokové diagramy, ktoré sa nazývajú „dračie diagramy“. S príchodom dračích diagramov začali vývojové diagramy strácať svoj význam, pretože boli v každom ohľade nižšie ako dračie diagramy.

Poznámky

pozri tiež

• Schéma prepojenia

Nadácia Wikimedia. 2010.

Pozrite si, čo je „Vývojový diagram algoritmu“ v iných slovníkoch:

bloková schéma algoritmu- regulačný diagram - [L.G. Sumenko. Anglický ruský slovník informačných technológií. M .: GP TsNIIS, 2003.] Témy informačné technológie vo všeobecnosti Synonymá riadiaci diagram EN riadiaci diagram ...

Bloková schéma- - bloková schéma [Luginsky Ya. N. et al. Anglický ruský slovník elektrotechniky a energetiky. 2. vydanie M .: RUSSO, 1995 616 s.] bloková schéma Podmienený obraz algoritmu, ... ... Technická príručka prekladateľa

bloková schéma (programu alebo algoritmu)- — [Ya.N. Luginsky, M.S. Fezi Zhilinskaya, Yu.S. Kabirov. Anglický ruský slovník elektrotechniky a energetiky, Moskva, 1999] Elektrotechnické témy, základné pojmy EN vývojový diagram ... Technická príručka prekladateľa

V programovaní je to grafické znázornenie programu alebo algoritmu pomocou štandardných grafických prvkov (obdĺžniky, kosoštvorce, lichobežníky atď.) označujúce príkazy, akcie, údaje atď. V angličtine: Vývojový diagram Pozri tiež: ... ... Finančná slovná zásoba

Bloková schéma- - podmienený obraz algoritmu, počítačového programu, rozhodovacieho procesu, pracovného postupu atď., určený na identifikáciu ich štruktúry a spoločná postupnosť operácií. B. príklad s. pozri si článok Algoritmus... Ekonomický a matematický slovník

Tento výraz má iné významy, pozri Blok. Príkladom blokovej schémy algoritmu na výpočet faktoriálu čísla Schéma N je grafické znázornenie definície, analýzy alebo metódy riešenia problému, ktorý používa symbol ... Wikipedia

VÝVOJOVÝ DIAGRAM- podmienený obraz algoritmu na riešenie problému, pracovného postupu, postupnosti vykonávania pracovných operácií alebo postupov pomocou šípok, spojovacích čiar a geometrických tvarov rôznych tvarov obsahujúcich riadiace symboly alebo ... ... Veľký ekonomický slovník

vývojový diagram krok za krokom- je podrobné grafické znázornenie štruktúrnej organizácie algoritmu, v ktorom je každá fáza procesu spracovania dát reprezentovaná ako očíslované geometrické tvary (alebo bloky) ... Vysvetľujúci prekladový slovník

Bloková schéma Dijkstrovho algoritmu. Vyhľadávacie algoritmy na gr ... Wikipedia

certifikácia informačných technológií v oblasti kvality obslužných informácií- Úradné potvrdenie certifikačného orgánu alebo iného osobitne oprávneného orgánu o existencii nevyhnutných a dostatočných podmienok na použitie informačné technológie, zabezpečenie stability implementácie štandardov kvality služieb ... ... Technická príručka prekladateľa

knihy

• Imperatívy efektívnosti výroby, Nikolaj Alexandrovič Ždankin. Na základe štúdie sú zvažované otázky vypracovania stratégie pre veľký podnik v hutníctve. Uvádzajú sa príklady analýzy vnútorného a vonkajšieho prostredia podniku. Vyrobené… elektronická kniha