Vývojový diagram: programy, objekty, prvky, konštrukcie

V dnešnom svete digitálnej technológie je základom pre programovanie rôznych počítačov, gadgets a ďalšie elektronické zariadenia. A schopnosť rýchlo a správne vytvoriť vývojový diagram slúži základ, východisko pre vedu. Táto schéma je grafický model procesu, ktorý musí byť dodržiavané zariadenie. Skladá sa z jednotlivých funkčných celkov, ktoré vykonávajú iný účel (začiatok / koniec vstup / výstup, volanie funkcie, a tak ďalej. D.).

Algoritmus a algoritmizácie

V skutočnosti je algoritmus spoločný návod na poradie, v ktorom je nutné vykonať určité kroky v oblasti spracovania nespracovaných dát k požadovanému výsledku. Okrem toho, termín je často používaný pojem algoritmické. Rozumie sa, ako súbor metód a techník, ktorým sa sekvencie na konkrétne úlohy.

Často je algoritmus nie je použitý ako vodítko pre počítač, rovnako ako systému vykonávať žiadnu akciu. Vďaka tomu je možné konštatovať, účinnosť a efektivitu tohto spôsobu riešenia, opraviť prípadné chyby, a to v porovnaní s inými podobnými riešeniami pred zavedením počítača. Okrem toho algoritmus je základom pre formuláciu programu, ktorý chcete písať v programovacom jazyku, za účelom ďalšieho vykonávania procesu spracovania informácií na PC. Dnes prišiel do popredia dva praktické spôsoby, ako budovať také sekvencie. Prvým z nich je postupné slovný popis, a druhá - problém vývojový diagram. Prvým z nich bola významne menej časté. To je vzhľadom k nedostatku jasnosti a výrečnosti. Druhá metóda, naopak, je veľmi vhodný nástroj pre obrazové sekvencie. To je široko distribuovaná ako v tréningu aj vo vedeckej literatúre.

prvky vývojové diagramy

Bloková schéma algoritmu programu je rad grafických znakov predpisovaní vykonávať určité operácie, rovnako ako spojenie medzi nimi. V rámci každej z týchto obrazov obsahuje informácie o úlohe, ktoré majú byť vykonané. Veľkosť a konfigurácia grafického charakteru a poradie registračných sekvencie regulovaná GOST 19003-80 a GOST 19002-80.

Pozrime sa na základné prvky diagramu (na snímke za predpokladu príkladov známky).

1. Spôsob - výpočtovej činnosť alebo sled podujatí.

2. Solution - Skontrolujte, či stanovené podmienky.

3. Úprava - hlavičky cyklus.

4. preddefinovaný proces - použitie postupu.

5. dokumentov - tlač a výstup dát.

6. dierne štítky - zadávanie informácií.

7. I / O - vstup / výstup.

8. Konektor - medzera siločiary.

9. Start / Stop - začiatok, koniec, zastaviť, spustiť, vstup a výstup sú použité v pomocných algoritmov.

10. Komentár - slúži na uvedenie transparenty.

11. Zvislé a vodorovné tokov - je smer sekvencie, súvislosť medzi blokmi.

12. Zlúčenie - zložené toky.

13. Intersticiálna konektor - značka symbolizujúca prechod na iný list.

pravidlá Inscription

Konštrukcia vývojového diagramu sa vykonáva na základe konkrétnych požiadaviek špaldovým GOST. Napríklad, tak horizontálne alebo vertikálne čiary sú používané v spojení grafických symbolov. Toky sprava doľava a zdola nahor, vždy označené šípkami. Iné linky nemusí byť označené. Vzdialenosť medzi rovnobežnými tokov by nemala byť menšia ako tri milimetre, a medzi inými prvkami - nie menej ako päť milimetrov. Veľkosť bloku musí byť násobkom piatich. Pomer horizontálnej do vertikálnej grafického symbolu je 1,5. Niekedy to môže byť rovný dvoma. Pre jednoduchosť popisu grafika by mala byť očíslované. Z povahy spojení rozlišovať typy vývojový diagram lineárne, cyklické a vetvenia štruktúru.

Premenné, konštanty a pamäťové bunky

Pre lepšie pochopenie princípu fungovania algoritmu možno považovať za jednoduchý stroj. Skladá sa z pamäte, ktorá sa skladá z buniek; Záznam / čítanie hlavy; procesor. Aký je princíp činnosti tohto zariadenia? Hlava, po obdržaní príkazu z procesora, zapíše dáta do bunky alebo číta konštanty. V najjednoduchšom prípade to bude počet aritmetiky. Okrem toho konštanty môžu byť dátová štruktúra z reťazca znakov a ďalšie. V rámci rozumie variabilný pamäťovej bunky, v ktorých sú informácie uložené. Počas vykonávania algoritmu rôzne dáta môžu byť napísaný v takej bunke. Na tomto princípe, osobné počítače a ďalšiu elektroniku. Algoritmus vykonať akýkoľvek úloha je sada príkazov pre čítanie alebo zápisu dát na pamäťové bunke.

polí

Polia sú iný druh indexovaných premenných. V skutočnosti, zbierka článkov, ktoré zdieľajú spoločné označenie. Pole rozlišovať dvojrozmerný, trojrozmerný, a tak ďalej. D. Najjednoduchší z nich je počet po sebe idúcich buniek. Taká pole má svoj názov. Každý prvok má svoje vlastné číslo - index. Konštantný, uložené v bunke zvanej prvok poľa.

Dvojrozmerný typu v jeho umiestnení prvkov pripomínajúcich matice. Bunky v takej matici sú charakterizované dvoma indexy (to sa podobá šachovnicu s očíslovanými bunky). Rovnaký princíp je implementovaná a trojrozmerná štruktúra.

lineárny algoritmy

Tento typ sekvencie vývojových diagramov (príklady sú uvedené v tomto článku) je charakterizovaný tým, že vykonáva od začiatku až do konca smerom nadol. V tomto prípade prístroj vykonáva predpísanú operáciu, krok za krokom. Každá akcia je spracovaná procesorom. Okrem výpočtov, on objednáva zápis / čítanie hlavy, kde a čo pre záznam a ako zvážiť, ak je to nutné. Konečný výsledok sa zapíše do pamäťových buniek, z ktorých každá má svoj index a uchováva svoju konštantnú.

vetvenia algoritmy

V praxi, lineárny typ je veľmi vzácny. Často je nutné zaistiť sekvenciu, ktorá, v závislosti na daných podmienkach prebieha podľa konkrétnej vetvu. Vývojový diagram obsahuje rozvetvenú typ prvku "roztok", prostredníctvom ktorého sa kontroluje určité podmienky, a tým viac je viac vetiev v poradí.

Vývojové diagramy: Príklady

Zvážte, ako funguje algoritmus rozvetvené. Ako príklad, sa funkcie: z = y / x. To je vidieť z predpokladu, že rovnica má jedno obmedzenie - nedá rozdeliť nulou. Preto je nutné vylúčiť rozhodnutie a informuje užívateľa o chybe. Prvé ťahané diagram. Bude sa skladať zo siedmich blokov. Prvý grafický symbol - "The Beginning", druhá - "Enter" tu mali nastaviť hodnoty X a Y. To je nasledované "riešenie" bloku sa vykonáva overovanie stavu X = 0. V tomto prípade je stroj vykonáva zmierenie s článkové konštanty, ak je vstupná hodnota sa bude zhodovať s ňou, potom algoritmus prechádza do rozhodovacieho vetva "Yes". V tomto prípade je riadenie prevedené do štvrtého bloku a prístroj vysiela "chyba", práca končí v "End" siedmy symbol. Ak je výsledok záporný, potom piaty grafický symbol proces delenia sa vykonáva a hodnota Z. stanovuje v šiestom bloku výstupu výsledku na obrazovke.

každý s každým

Často sa pri riešení problémov, je nutné opakovať vykonávanie akejkoľvek operácie na rovnakej závislosti pre rôzne hodnoty premenných a produkujú viac priechod v rovnakom segmente konaní. Takéto miesta sa nazývajú cykly a algoritmus - cyklická. Pri použití tejto metódy výrazne znižuje sekvenciu sám. Cyklické algoritmy môžu byť rozdelené na dva typy: a vopred neznáme a známeho množstva, ako vopred prechádza.

Príklady riešenie vetvenia algoritmu

Uvažujme príklad, v ktorom uvedený vopred diagram s neznámym počtom priechodov. K tomu, aby vyriešiť problém - stanoviť minimálny počet členov rady prirodzených čísel, ktorého výška prevyšuje počet K. Toto bloková schéma sa skladá z ôsmich znakov. Najprv zadať hodnota K (№2). Potom sa v bloku 3 premenná R je nastavený na "jeden", znamená to, že začne počítať prirodzené čísla. Kumulatívne množstvo C na počiatku sa nastaví na "nulu". Ďalej, riadenie sa prevedie do piateho bloku, pričom vykonanie príkazu koná: C = C + P. To znamená, že súčet hodnoty bunky C a P, a výsledok je prepísaný v C. Po pridaní prvého termínu v poradí sa kontroluje №6 jednotka podmienok - ak je súčet prekročí vopred stanovený počet K? V prípade, že podmienka nie je splnená, potom prejde riadenie do štvrtého bloku, kde je premenná n zvýši o jeden, a spracovanie opäť pokračuje do bloku №5. Tento postup bude prebiehať tak dlho, kým sú splnené nasledujúce podmienky: C> K, tj nazhromaždené množstvo prekročí vopred stanovenú hodnotu. Premenná n je počítadlo cyklov. Ďalej je pokračovať blokom №7, vyznačujúci sa tým, potlačou výsledky.

Algoritmy, ktoré obsahujú vnorené štruktúry slučky

Často je potrebné vytvoriť slučku s algoritmické riešenie problému, ktorý má vo svojom tele iný cyklus. To je považované za štandard. Tieto prvky sa nazývajú vnorené slučkové štruktúry. Ich poradie môžu byť pomerne veľké. To sa určí spôsobom, ktorý zodpovedá požadovaným riešenie problému. Napríklad pri spracovaní jednorozmernom poli, spravidla postavené vývojový diagram cyklov bez príloh. Avšak, v niektorých prípadoch, pri riešení týchto problémov je nutné zvoliť verziu práve takého rozhodnutia. Je potrebné poznamenať, že všetky vnorené slučky, vrátane prvej (vonkajšie) by mala obsahovať čítača s rôznymi menami. Mimo to môžu byť použité ako bežné premenné mimo jeho cyklu.

pomocné algoritmy

Tento typ sekvencie je analógom jazykových rutiny. Pomocný algoritmus má svoje meno a parameter s názvom formálne. Názov pre odlíšenie medzi ostatnými, a parametre role výstupom a vstupom matematických funkcií. Sú zvolené tak, aby bola vyčerpaná úplnú sadu požadovaných množstiev. Často jedno a to isté formálne parameter je vstup aj výstup. Napríklad v taký algoritmus môže byť aplikovaný na vstupné pole pre spracovanie. Vo výslednej časti, aby mohla byť v modifikovanej forme, ako výstupný parameter. Medzi typy pomocných algoritmov rozlišovať medzi funkciou a postupov.

algoritmus rozkladu

Je definovaný ako rozšírenie všeobecného režimu algoritmu na podporu (funkcií a postupov) a hlavy. Táto metóda je veľmi jednoduchá, keď je algoritmus vzhľadom bloková schéma - najprv izolovať jej časť, sú zodpovedné za väčšinu práce. Najťažšie stupňa sú vyrobené ako funkcia a najvyššej úrovne riadenia. Ďalej sú rozdelené do základných oblastí nízkej úrovni. Využíva princíp "z komplexu na jednoduché." To je držané tak dlho, ako algoritmus nebude rozobrať na jeho najjednoduchšie prvky. Obvykle rozhodnutie postupnému rozkladu sa skladá z troch hlavných fáz: vkladanie dát, triedenie poľa, výstup z triedeného poľa. Prvý a poslednej etapy, pretože ich jednoducho nepotrebujú rozšírenie, takže sa predstaví v hlavnom algoritmu. Ale druhý je veľmi komplexný self-fragment výpočty, takže to je zvyčajne zobrazená v samostatnom bloku. triediace stupňa, potom rozdelená do dvoch častí: potreby riadenia pracovných miest (N-1) násobne priechodu vopred dané zostave a nájdenie najmenší prvok poľa fragmentu následným prešmykovaniu k počiatočnej časti jeho prvku. Vzhľadom k tomu posledný krok sa opakuje niekoľkokrát, je registrovaná ako samostatný postup.