Diagram poteka: programi, predmeti, komponent, gradnja

V današnjem svetu digitalne tehnologije je osnova za načrtovanje različnih računalnikov, pripomočke in druge elektronske opreme. In sposobnost, da hitro in pravilno ustvariti diagram služi temelj, osnova za znanost. Ta shema je grafični model procesa, ki jih je treba upoštevati opremo. Sestavljen je iz posameznih funkcionalnih enot, ki izvajajo drug namen (začetek / konec vhod / izhod, je klic funkcije, in tako naprej. D.).

Algoritem in algorithmization

Dejstvo je, algoritem je pogosta navodilo o vrstnem redu, v katerem jih mora opravljati določene korake pri obdelavi surovih podatkov do želenega rezultata. Poleg tega se izraz pogosto uporablja pojem algoritmično. Razume se, kot skupek metod in tehnik za pripravo zaporedje za posebne naloge.

Pogosto se algoritem ne uporablja kot vodilo za računalnik, kot tudi sistem za opravljanje ničesar. To omogoča, da bodite pozorni na učinkovitost in uspešnost tega procesa rešitev, da popravi morebitne napake, in ga primerjati z drugimi podobnimi rešitvami pred uvedbo računalnika. Poleg tega je algoritem je podlaga za oblikovanje programa, ki ga želite pisati v programskem jeziku, da bi nadaljnje izvajanje procesa obdelave podatkov na računalniku. Danes je prišel v ospredje dva praktične načine za izgradnjo take sekvence. Prvi je primarni besedni opis, in drugi - problem diagram. Prvi med njimi je bilo precej manj pogosta. To je posledica pomanjkanja jasnosti in Verbalizam. Druga metoda, nasprotno, je zelo primerno sredstvo sekvence slik. To je zelo razširjeni tako v usposabljanje in v znanstveni literaturi.

elementi diagrami

Blok diagram programskega algoritma je zaporedje grafičnih znakov, ki predpisujejo izvajanje posebnih operacij, kot tudi povezave med njimi. V vsaki od teh slik vsebuje podatke o opravilih, ki se izvajajo. Velikost in konfiguracija grafičnega značaja, in sklep o registraciji sekvenc urejeno GOST 19003-80 in GOST 19002-80.

Upoštevajte osnovnih elementov diagrama poteka (na sliki pogojem Primeri oznake).

1. Postopek - računalniške dejavnosti ali zaporedje dejanj.

2. Rešitev - Preverite določene pogoje.

3. Modifikacija - glava cikla.

4. vnaprej določen postopek - uporaba postopka.

5. Dokument - tiskanje in izhod podatkov.

6. punch kartice - vstop informacije.

7. I / O - vhod / izhod.

8. Konektor - vrzel tok linije.

9. Start / Stop - začetek, konec, končati, začeti, vhod in izhod se uporabljajo v pomožnih algoritmov.

10. Komentar - se uporablja za dajanje transparente.

11. Navpične in vodoravne tokovi - smer zaporedja, povezava med bloki.

12. Spajanje - sestavljene tokovi.

13. intersticijska konektor - oznaka simbolizira prehoda k drugemu stanja.

pravila Vpis

Gradnja diagramu poteka na posebnih zahtev piro GOST. Na primer, le vodoravne in navpične črte se uporabljajo v povezavi grafičnih simbolov. Tokovi iz desne proti levi in od spodaj navzgor, vedno označena s puščicami. Ostale proge ne sme biti označeno. Razdalja med vzporednih tokov ne sme biti krajši od treh milimetrov, in med drugimi elementi - ne manj kot pet milimetrov. Velikost bloka mora biti večkratnik pet. Razmerje med vodoravno in navpično simbolom 1.5. Včasih je lahko enako dva. Za udobje opisa, je treba oštevilčene grafiko. Zaradi narave vezi razlikovanje tipov prikaz delovnih linearen, cikličen in razvejenosti strukturo.

Spremenljivke, konstante in spominske celice

Za boljše razumevanje načela delovanja algoritma se lahko šteje za preprosto stroj. Sestavljena je iz pomnilnika, ki sestoji iz celic; snemanje / branje glave; procesor. Kakšen je način delovanja te naprave? Glava, ki je prejel naročilo od procesorja, piše podatke v celico ali bere konstante. V najpreprostejšem primeru se bo to število aritmetike. Poleg tega lahko konstante je struktura podatkov niza znakov in drugih. Pod razume spremenljivo pomnilniško celico, v kateri so shranjene informacije. Med izvajanjem algoritma različnih podatkov lahko zapišemo v taki celici. Na tem načelu, osebnih računalnikov in druge elektronike. Algoritem za opravljanje kakršne koli naloge je niz ukazov za branje ali pisanje podatkov v pomnilniški celici.

nizi

Polja so še ena vrsta indeksiranih spremenljivk. Dejstvo je, zbirka celic, ki imajo skupno oznako. Polja razlikovati dva tridimenzionalna, tridimenzionalno, in tako naprej. D. Najpreprostejša med njimi je več zaporednih celic. Taka matrika ima svoje ime. Vsak element ima svojo številko - indeks. Constant, shranjeni v celico imenovano array element.

Dvodimenzionalen tipa v svojih lokacijskih elementov spominja na matrico. Celice v matriki so označena z indeksoma (spominja na šahovnici označenimi celicami). Isto načelo se izvaja in bolj tridimenzionalna struktura.

linearne algoritmi

Ta vrsta zaporedja diagramov poteka (primeri so navedeni v tem članku) je značilno, da od začetka do konca navzdol. V tem primeru aparat izvede predpisano delovanje korak za korakom. Vsak ukrep, je obravnavan procesor. Poleg računalništva, je naročil za pisanje / branje glavo, kje in kaj za snemanje in kako, da preuči, če je to potrebno. Končni rezultat je napisan v spominske celice, od katerih ima vsaka svoj indeks in shranjuje konstanto.

razvejane algoritmov

V praksi, linearna vrsta je zelo redka. Pogosto je potrebno urediti zaporedje, ki je odvisno od danih prihodkov pogojih v skladu z določeno vejo. Diagram poteka obsega razvejeno tip elementa "rešitev", skozi katero se preveri določen pogoj, in kolikor bolj več vej v zaporedju.

Prikaz delovnih postopkov: Primeri

Razmislite o tem, kako deluje algoritem razvejana. Kot primer, prevzame funkcijo: z = y / x. To je razvidno iz tega, da ima enačba eno omejitev - se ne morejo deliti z nič. Zato je potrebno, da se odpravi odločbo in o tem obvesti uporabnika o napaki. Najprej sestavljen diagram. To bo sestavljen iz sedmih blokov. Prvi grafični simbol - "The Beginning", drugi - "Enter" Tukaj je treba določiti vrednosti X in Y. To sledi "rešitev" blok, se izvaja preverjanje stanja X = 0. V tem primeru aparat izvede uskladitev s celico konstantno, če bo vhodna vrednost sovpada z njim, potem algoritem gre za odločitev podružnice "Yes". V tem primeru, se nadzor prenese na četrto enoto, naprava oddaja z "napako", delo konča v "End" sedmi simbol. Če je rezultat negativen, potem je peti grafični simbol delitve proces izvaja in vrednost Z. odločen v šesti blok izhodni rezultat na zaslonu.

round robin

Pogosto pri reševanju težav, ki jih je treba ponoviti izvedbo vseh postopkov na isti odvisnosti za različne vrednosti spremenljivk in proizvodnjo večkratni prehod na istem segmentu postopka. Taka območja se imenujejo ciklov in algoritem - ciklično. Z uporabo te metode bistveno zmanjša sekvenco sam. Ciklični algoritmi lahko razdelimo v dve vrsti: a prej neznano in znano količino kot predplačilo prelazov.

Primer rešitve razvejane algoritem

Razmislite primer, v katerem določen diagram vnaprej z neznanim številom prehodov. Če želite to narediti, da bi rešila problem - določiti minimalno število članov serije naravnih števil, znesek, ki presega število K. Ta blok diagram je sestavljen iz osmih znakov. Sprva, vnesite vrednost K (№2). Potem, v bloku 3 spremenljivka R je nastavljena na "one", to pomeni, da bo začetek štetja naravnih števil. Kumulativna količina C v začetku nastavljena na "nič". Nato se nadzor prenese na peti blok, pri čemer je izvedba ukaza poteka: C = C + P. To pomeni, da vsota vrednosti celice C in P, in rezultat se prepiše v C. Po dodatku prvega izraza v zaporedju se preverja №6 pogoje enoto - če je vsota preseže vnaprej določeno številko K? Če ta pogoj ni izpolnjen, potem nadzor prenese na četrtem bloku, kjer je spremenljivka n povečal za eno, in predelava spet naprej blokira №5. Ta postopek bo potekal v kolikor so izpolnjeni naslednji pogoji: C> K, to je nabralo znesek preseže vnaprej določeno vrednost. Spremenljivka n je števec cikel. Nato nadaljujemo blokirati №7, kjer napisom rezultate.

Algoritmi vsebujejo ugnezdene zanke strukturo

Pogosto je treba ustvariti zanko z algoritmično rešitev problema, ki ima v svojem telesu drugačen cikel. Šteje se, norma. Ti elementi se imenujejo ugnezdene zanke struktur. Njihov vrstni red je lahko precej velik. To je določeno z metodo, ki dosežejo zahtevane rešitev problema. Na primer, pri predelavi enodimenzionalnem nizu, praviloma zgrajena diagram ciklov brez prilog. Kljub temu je v nekaterih primerih, pri reševanju teh težav, je potrebno izbrati različico samo take odločitve. Treba je opozoriti, da je treba vse ugnezdene zanke, vključno prvi (zunanji) vsebujejo števce z različnimi imeni. Zunaj se lahko uporabi kot navadne spremenljivke izven svojega kroga.

pomožni algoritmi

Ta vrsta zaporedja je analog jezikovnih rutin. Pomožni algoritem ima ime in parameter z imenom formalno. Ime dal, da se razlikuje med drugim, in parametri vlogi proizvodnje in vnos matematičnih funkcij. Izbrani so tako, da je izčrpal celoten sklop potrebnih količin. Pogosto ena in ista formalni parameter je tako vhod in izhod. Na primer, na primer lahko algoritem se uporablja za vhodni matriki za predelavo. V nastalega delu, se lahko predstavljeni v spremenjeni obliki kot izhodni parameter. Med vrste pomožnih algoritmov razlikovati med funkcijami in postopki.

razgradnja algoritem

To je opredeljeno kot razširitev splošnega sistema algoritma za podpore (funkcij in postopkov) in glave. Ta metoda je zelo preprosta, če je algoritem daje blokovno shemo - najprej izolirati del nje, so odgovorni za večino dela. Najtežje faze so narejeni v odvisnosti in vrhunskih postopkov. Nadalje so razdeljena na osnovnih področjih nizki ravni. Zaposluje načelo "od kompleksa na preprosta." To je potekala tako dolgo, dokler se algoritem ne bo razstavljen v svojih preprostih elementov. Običajno zaporedje odločitev razgradnja je sestavljen iz treh glavnih faz: vnos podatkov, vrsto, razvrščanje izhod urejenem niz. Prve in zadnje faze, zaradi svoje pač ne potrebujejo širitev, tako da jih opravljajo v glavnem algoritem. Toda druga je zelo kompleksni lastni fragment izračune, tako da se običajno prikaže v ločenem bloku. sortiranje faze, po drugi strani, ki je razdeljen na dva dela: potreba po postopku ustanavljanja (N-1)-kratno prehoda z vnaprej določeno zaporedje in iskanju najmanjši element v fragmentu matrike, ki mu sledi preurejanje s začetnem odseku njenega elementa. Ker je zadnji korak večkrat ponovi, je registrirana kot posebnem postopku.