Dijagram toka: programi, predmeti, dijelovi, građevinski

U današnjem svijetu digitalne tehnologije je temelj za programiranje raznih računala, gadgeti i druga elektronska oprema. I sposobnost da brzo i točno stvoriti dijagram tijeka služi temelj, temelj znanosti. Ovaj program je grafički model procesa koji se mora slijediti opreme. Sastoji se od pojedinih funkcionalnih jedinica koje obavljaju različite namjene (za početak / kraj ulaz / izlaz, funkciju poziv, i tako dalje. D.).

Algoritam i algorithmization

U stvari, algoritam je čest uputa o redoslijedu u kojem se moraju obavljati određene korake u obradi sirovih podataka do željenog rezultata. Osim toga, pojam se često koristi pojam algoritamski. Razumljivo je kao skup metoda i tehnika izrade slijed za određene zadatke.

Često, algoritam ne koristi kao vodič za računalo, kao i sheme za obavljanje bilo kakve radnje. To omogućuje da se u obzir učinkovitost i djelotvornost ovog procesa rješenja, ispraviti pogreške, te ga usporediti s drugim sličnim rješenjima prije uvođenja računala. Osim toga, algoritam je osnova za formuliranje programa koji želite napisati u programskom jeziku, kako bi se dodatno provesti proces obrade informacija na računalu. Danas je došao neravnina dvije praktične načine gradnje takve sekvence. Prvi je inkrementalni verbalni opis, a drugi - problem toka. Prvi od njih bio je znatno rjeđi. To je zbog nedostatka jasnoće i opseg zapisa. Druga metoda, naprotiv, je vrlo zgodan način slijed slika. To je široko distribuiran i na treningu iu znanstvenoj literaturi.

elementi dijagrami toka

Blok dijagram algoritma programa je niz grafičkih znakova koji propisuju obavljanje određenih poslova, kao i veza između njih. Unutar svake od tih slika sadrži informacije o zadatku koji se obavlja. Veličina i oblik grafičkog karaktera, a redoslijed registracije sekvenci regulirana GOST 19003-80 i GOST 19002-80.

Razmotriti osnovne elemente (dijagram toka na slici pod uvjetom primjera oznake).

1. Postupak - računanje djelovanje ili redoslijed radnji.

2. Rješenje - provjerite navedene uvjete.

3. Modifikacija - zaglavlje ciklusa.

4. Postupak u unaprijed definirani - primjene postupka.

5. Dokument - ispis i izlaz podataka.

6. bušenih kartica - unositi podatke.

7. I / O - ulaz / izlaz.

8. Konektor - razmak tok linije.

9. Start / Stop - početak, kraj, zaustaviti, pokrenuti, ulaz i izlaz se koriste u pomoćnim algoritmima.

10. Komentar - služi za stavljanje plakate.

11. vertikalne i horizontalne tokovi - smjer slijeda, veza između blokova.

12. Spajanje - spoja tijekova.

13. međuprostorni priključak - oznaka simboliziraju prijelaz na drugi list.

pravila natpis

Izgradnja dijagram toka provodi se na specifičnim zahtjevima napisane GOST. Na primjer, samo vodoravne ili okomite linije se koriste u sprezi grafičkih simbola. Tokovi od desna na lijevo i od dna do vrha, uvijek označena strelicama. Ostale linije ne mogu biti označene. Razmak između paralelnih tokova ne bi trebalo biti manje od tri milimetra, a među ostalim elementima - ne manje od pet milimetara. Veličina bloka mora biti višekratnik broja pet. Omjer širine i visine grafički simbol je 1.5. Ponekad to može biti jednako dva. Zbog praktičnosti opisa, grafike trebaju biti numerirane. Po prirodi veza razlikovati vrste blok dijagram, linearni ciklički i grananje strukturu.

Varijable, konstante i memorijske stanice

Za bolje razumijevanje principa djelovanja algoritma može se smatrati jednostavan stroj. On se sastoji od memorije, koja se sastoji od stanica; snimanje / čitanje glava; procesor. Koji je princip rada ovog uređaja? Glavu, koji je primio nalog od procesora, upisuje podatke na stanicu ili čita konstante. U najjednostavnijem slučaju, to će biti broj aritmetike. Nadalje, konstante mogu biti struktura podataka od znakova i drugih. Pod shvatiti promjenjive memorije ćeliju u kojoj je informacija pohranjena. Tijekom izvođenja algoritma različiti podaci mogu biti pisane u takvim stanicama. Na tom principu, osobnih računala i druge elektronike. Algoritam za obavljanje bilo koji zadatak je skup naredbi za čitanje ili pisanje podataka na memorijskoj ćeliji.

nizovi

Nizovi su druga vrsta indeksiranih varijabli. U stvari, skup stanica koje dijele zajedničku oznaku. Nizovi razlikovati dvije dimenzije, trodimenzionalni, i tako dalje. Sc Najjednostavniji od njih je broj uzastopnih stanice. Takav niz ima svoje ime. Svaki element ima svoj broj - Registar. Stalno, pohranjena u ćeliji se zove element niza.

Dvodimenzionalni tipa u položaju elemenata podsjeća na matricu. Stanice u takvom polju odlikuju dva indeksa (sliči šahovski ploču s brojem stanica). Isti princip se provodi i trodimenzionalna struktura.

linearni algoritmi

Ova vrsta dijagramima sekvence (primjeri su dati u ovom članku) karakterizira obavlja od početka do kraja prema dolje. U tom slučaju, stroj obavlja propisanu rad korak po korak. Svaka akcija se njima upravlja procesor. Osim računalstva, naređuje pisati / čitati glavu, gdje i što treba snimiti i kako uzeti u obzir, ako je to potrebno. Konačni rezultat je napisano u memorijske stanice, od kojih svaka ima svoj indeks i pohranjuje konstanta.

grananje algoritama

U praksi, linearni tip je izuzetno rijetka. Često je potrebno organizirati slijed koji, ovisno o danim uvjetima odvija prema određenom grane. Dijagram toka obuhvaća tip razgranatu element „otopina”, kroz koju se provjerava, određeno stanje i to više grana u nizu.

Dijagramima: Primjeri

Razmislite o tome kako je algoritam funkcionira razgranata. Kao primjer, uzeti funkcije: z = y / x. To se vidi po stanju da jednadžba ima jedno ograničenje - ne može se dijeliti s nulom. Dakle, potrebno je eliminirati odluku i obavijestiti korisnika o pogrešci. Prvi izvučeni dijagram. Ona će se sastojati od sedam blokova. Prvi grafički simbol - „The Beginning”, drugi - „Enter” ovdje treba postaviti vrijednosti X i Y. Nakon toga slijedi blok „rješenje”, to se provodi provjeru stanja x = 0. U tom slučaju, stroj obavlja pomirenje sa stanice stalnom hoće li ulazna vrijednost podudaraju s njim, tada algoritam ide na grani odluke „da”. U tom slučaju, kontrola se prenosi na četvrtom jedinicu, a stroj emitira se „greška”, rad završava u „End” sedmi simbol. Ako je rezultat negativan, onda je peti grafički simbol proces podjele obavlja i odlučna vrijednost Z. U šestom blok izlazni rezultat na zaslonu.

razigravanje

Često, u rješavanju problema potrebno je ponoviti izvršenje bilo koje operacije na istom ovisnosti za različite vrijednosti varijabli i proizvoditi višestruko prolaz na istom segmentu postupka. Takva područja su pozvani cikluse i algoritam - ciklična. Koristeći ovu metodu značajno smanjuje sama slijed. Ciklički algoritmi mogu se podijeliti u dvije vrste: a unaprijed nepoznate i poznate iznose kao unaprijed prolazi.

Primjer rješenja grananja algoritma

Razmotrite primjer u kojem dali dijagram unaprijed s nepoznatog broja prolaza. Da biste to učinili, kako riješiti problem - odrediti minimalan broj članova niza prirodnih brojeva, iznos koji premašuje broj K. Ovaj blok dijagram sastoji se od osam znakova. U početku, unesite vrijednost K (№2). Zatim, u bloku 3 varijabla R je postavljen na „jedan”, to znači da će početi računajući prirodni brojevi. Kumulativna količina C u početku je postavljen na nulu „”. Sljedeći, kontrola se prenosi na peti blok, naznačen time, izvođenje naredbe odvija: C = C + P. To jest, vrijednosti zbrajanje C i P stanica, a rezultat je prepisan u C. Nakon dodavanja prvog izraza u nizu provjerava uvjete №6 jedinica - ako je zbroj prelazi unaprijed određeni broj K? Ako uvjet nije zadovoljen, onda kontrola prelazi na četvrtom bloku, gdje je varijabla n je povećan za jedan, i obrada opet nastavlja blokirati №5. Ovaj postupak će se dok god su zadovoljeni ovi uvjeti ispunjeni: C> K, odnosno akumulirani iznos premaši zadanu vrijednost. Varijabla n je protu ciklus. Uz nastavak za blokiranje №7, naznačen time, da utisnuti rezultate.

Algoritmi koji sadrže ugniježđeni strukture petlje

Često je potrebno stvoriti petlju s algoritamskog rješenja problema koje ima u svom tijelu drugačiji ciklusa. Smatra se norma. Takvi elementi se nazivaju ugniježđena strukture petlji. Njihov redoslijed može biti prilično velika. To se određuje prema metodi koja postiže potrebnu rješenje problema. Na primjer, u obradi jednodimenzionalnog polja, u pravilu, izgrađen dijagramu toka ciklusa bez priloga. Ipak, u nekim slučajevima, u rješavanju takvih problema potrebno je odabrati verziju samo takve odluke. Valja napomenuti da su sve ugniježđena petlje, uključujući i prvi (vanjski) treba sadržavati stolovi s različitim imenima. Izvan oni se mogu koristiti kao obične varijable izvan svog ciklusa.

pomoćne algoritmi

Ova vrsta slijed je analogni jezičnih rutine. Pomoćna algoritam ima ime i parametar naziva formalni. Ime dano kako bi se razlikovala između ostalog, i parametri ulozi izlaz i ulaz matematičkih funkcija. Oni su izabrani na način koji je bio iscrpljen cijeli set potrebnih količina. Često jedan te isti formalni parametar je i ulaz i izlaz. Na primjer, u takav algoritam se može primijeniti na ulazni niz za obradu. U posljedičnom dijelu, to može biti predstavljen u modificiranom obliku kao izlazni parametar. Među vrstama pomoćnih algoritama razlikovati funkcija i procedura.

algoritam raspadanje

Ona se definira kao proširenje opće sheme algoritma na podlogu (funkcija i procedura) i glave. Ova metoda je vrlo jednostavna, kada algoritam daje blok dijagram - prvo izolirati dijelove nje, odgovorni su za najveći dio posla. Najteža faze su u funkciji i vrhunskim postupcima. Nadalje, oni su podijeljeni u osnovnim područjima niskoj razini. Zapošljava princip „iz kompleksa na jednostavno.” Održava se dok algoritam neće se rastaviti na najjednostavnije elemente. Obično je odluka slijed raspadanja sastoji od tri glavne faze: unos podataka, sortiranje niz, izlaz iz sortiranog niza. Prva i posljednja faze, zbog svoje samo ne treba širenje, tako da oni obavljaju u glavnom algoritam. No, druga je vrlo složen self-fragment izračuni, tako da se obično prikazuje u zasebnom bloku. sortiranje faze, sa svoje strane, podijeljen u dva dijela: potrebi postupak uspostavljanja (N-1) strukoj prolaza unaprijed određenog polja i pronalaženje najmanji element u nizu fragment, slijedeće pretvaranje da se početno dijela svoje elementa. Budući da je posljednji korak se ponavlja nekoliko puta, to je registriran kao odvojeni postupak.