Dijagram: programi, objekti, komponente, izgradnja

U današnjem svijetu digitalne tehnologije je osnova za programiranje različitih računala, gadgeta i druge elektronske opreme. I sposobnost da brzo i pravilno stvoriti dijagram toka služi temelj, osnovu nauke. Ovaj program je grafički model procesa koji se moraju poštovati opreme. Sastoji se od pojedinih funkcionalnih jedinica koje obavljaju različite namjene (početka / kraja ulaz / izlaz, funkcija poziva, i tako dalje. D.).

Algoritam i algorithmization

U stvari, algoritam je zajednički uputstvo o redoslijedu u kojem morate izvršiti određene korake u obradi sirovih podataka do željenog rezultata. Osim toga, ovaj termin se često koristi pojam algoritamske. Podrazumijeva se kao skup metoda i tehnika izrade sekvence za posebne zadatke.

Često, algoritam se ne koristi kao vodič za kompjuter, kao i shema za obavljanje bilo kakve akcije. Zbog toga je moguće da obratite pažnju na efikasnost i efektivnost ovog procesa rješenja, da ispravi bilo kakve greške, i to usporediti sa drugim sličnim rješenjima prije uvođenja računara. Osim toga, algoritam je osnova za izradu programa koji želite da napišete u programskom jeziku, kako bi se dodatno provodi proces obrade informacija na PC-u. Danas je postao poznat dva praktične načine izgradnje takvih sekvenci. Prvi je inkrementalni verbalni opis, a drugi - dijagram toka problem. Prvi od njih bio je značajno manje uobičajena. To je zbog nedostatka jasnoće i opseg podataka. Druga metoda, naprotiv, je vrlo zgodan način sekvence slike. To je široko rasprostranjena i na treningu i na naučnoj literaturi.

elementi dijagrama toka

Blok dijagram algoritma programa je niz grafičkih znakova propisivanja obavljanje određenih poslova, kao i veze između njih. Unutar svake od ovih slika sadrži informacije o zadatku koji morate obaviti. Veličina i konfiguracija grafičkih znakova, i red registracije sekvenci regulirana GOST 19003-80 i GOST 19002-80.

Uzmite u obzir osnovne elemente dijagrama protoka (u fotografija primjera Označite).

1. Proces - kompjuterske radnje ili slijed radnji.

2. Rješenje - Provjerite navedene uvjete.

3. Datum - zaglavlje ciklusa.

4. Predefinisani proces - obraćanje postupka.

5. Dokument - ispis i izlaz podataka.

6. bušene kartice - ulazak informacije.

7. I / O - ulaz / izlaz.

8. Konektor - jaz tok linije.

9. Start / Stop - početak, kraj, stop, start, ulaz i izlaz se koriste u pomoćnoj algoritama.

10. Komentar - koristi se za postavljanje plakata.

11. vertikalne i horizontalne tokova - pravac sekvence, vezu između blokova.

12. Spajanje - spoj tokove.

13. intersticijska konektor - oznaka simbolizuje prelazak na drugi list.

pravila Inscription

Izgradnja dijagram toka vrši se na specifične zahtjeve napisano GOST. Na primjer, samo horizontalne ili vertikalne linije se koriste u kombinaciji grafičkih simbola. Tokovi s desna na lijevo i od dna do vrha, uvijek označena strelicama. Ostale linije ne može biti označen. Udaljenost između paralelnih tokova ne smije biti manji od tri milimetra, a između ostalih elemenata - ne manje od pet milimetara. Veličina bloka mora biti više od pet godina. Odnos horizontalne i vertikalne grafički simbol je 1,5. Ponekad to može biti jednako dva. Radi lakšeg opisa, grafike treba odbrojani. Po prirodi povezanosti razlikovati vrste dijagram toka linearne, ciklički i grananje struktura.

Varijable, konstante i memorijske ćelije

Za bolje razumijevanje principa rada algoritma može se smatrati jednostavan za rublje. Sastoji se od memorije, koja se sastoji od ćelija; snimanje / čitanje glave; procesor. Koji je princip rada ovog uređaja? Glavu, nakon što je primio nalog od procesora, piše podatke u ćeliju ili čita konstante. U najjednostavnijem slučaju, ovo će biti broj aritmetike. Osim toga, konstante može biti struktura podataka u niz znakova i dr. U okviru shvatio varijabla memorijska ćelija u kojoj se nalaze informacije. U toku izvođenja algoritma različite podatke se može pisati u takvoj ćeliji. Na ovom principu, osobnih računala i druge elektronike. Algoritam za obavljanje bilo koji zadatak je skup naredbi za podatke čitanje ili pisanje u memoriju ćeliji.

nizovi

Nizovi su druga vrsta indeksiranih varijabli. U stvari, zbirka ćelija koje dijele zajedničku oznaku. Nizovi razlikovati dvodimenzionalno, trodimenzionalno, i tako dalje. D. Najjednostavnija od njih je broj ćelija uzastopnih. Takav niz ima svoje ime. Svaki element ima svoj broj - indeksa. Konstanta, pohranjene u ćeliji se zove element niza.

Dvodimenzionalni tipa u svojoj lokaciji elementima podsjeća na matrice. Ćelije u takvim niz karakterišu dva indeksa (liči na šahovskoj tabli sa brojevima ćelija). Isti princip se provodi i više trodimenzionalna struktura.

linearna algoritmi

Ova vrsta slijed dijagrama toka (primjeri su dati u ovom članku) odlikuje obavlja od početka do kraja dolje. U ovom slučaju, aparat izvodi propisane operaciju ga korak po korak. Svaka akcija se upravlja procesor. Osim toga računarstva, on naređuje pisanje / čitanje glave, gde i šta da snima i kako smatraju, ako je to potrebno. Krajnji rezultat je napisano u memoriju ćelija, od kojih svaka ima svoj indeks i čuva svoje konstanta.

grananje algoritmi

U praksi, linearni tip je izuzetno rijetko. Često je potrebno organizirati redoslijed koji, ovisno o određenim uslovima prihoda prema određenoj grani. Dijagramu se sastoji od razgranati tip elementa "rješenje", kroz koje se određeni stanje provjeren, a još više grana u nizu.

Dijagram toka: Primeri

Razmislite kako algoritam posluje razgranati. Kao primjer, uzmi funkcija: z = y / x. To se vidi iz stanja da je jednadžba ima jednu ograničenje - ne može dijeliti s nulom. Dakle, potrebno je eliminirati odluku i obavijestiti korisnika o grešci. Prva izvući 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 vrši provjeru stanja X = 0. U ovom slučaju, mašina vrši pomirenje sa konstante ćelije da li će se vrijednost ulaznog poklapaju s njim, onda je algoritam ide u granu odluka "Da". U ovom slučaju, kontrola se prenosi na četvrti jedinice i mašina outputira "greška", rad završava u "End" sedmi simbol. Ako je rezultat negativan, onda je peti grafički proces podjele simbol obavlja i vrijednost Z. određuje u šestom rezultat blok izlaz na ekranu.

razigravanje

Često, u rješavanju problema potrebno je ponoviti izvršenje bilo koje operacije na istoj zavisnost za različite vrijednosti varijabli i proizvesti više prolaz na istom segmentu postupka. Takva područja nazivaju ciklusa i algoritam - ciklična. Ovom metodom značajno smanjuje samu sekvencu. Ciklički algoritmi mogu se podijeliti u dvije vrste: a prethodno nepoznati i poznati iznos takvih unaprijed prolazi.

Primjer rješenja grananja algoritma

Razmotrimo primjer u kojem datom dijagramu toka unaprijed sa nepoznatim brojem prolaza. Da biste to učinili, da se riješi problem - odrediti minimalan broj članova niza prirodnih brojeva, čiji je iznos veći od broja K. Ovaj blok dijagram sastoji se od osam znakova. Isprva, unesite vrijednost K (№2). Zatim, u bloku 3 varijabla R je postavljen na "jedan", to znači da će početi računajući prirodnim brojevima. A kumulativni iznos C u početku je postavljen na "nulu". Zatim, kontrola se prenosi na peti blok, u kojem izvršenje komande odvija: C = C + P. To je, zbir vrijednosti C i P ćelije, a rezultat je prepisana u C. Nakon toga je prvi mandat u sekvenci pregledava №6 uvjete jedinica - ako je suma prelazi predodređeni broj K? Ako se stanje nije zadovoljan, onda kontrola prelazi na četvrtom bloku, gdje se varijabla n povećan za jedan, i preradu ponovo nastavlja da blokira №5. Ovaj postupak će se održati dok su sledeći uslovi zadovoljan: ispunjena C> K, odnosno akumulirani iznos prelazi predodređena vrijednost. Varijabla n je brojač ciklusa. Sljedeći nastaviti blokirati №7, pri čemu utisnut rezultate.

Algoritmi koji sadrže ugnježdene strukturu petlje

Često je potreba da se stvori petlja sa algoritamske rješenje problema, koji ima u svom tijelu drugom ciklusu. Smatra se da je norma. Takvi elementi se nazivaju ugnježđivanja petlje. Njihova kako može biti prilično velika. Ona je određena metoda koja postiže potrebnu rješenje problema. Na primjer, u preradi jednodimenzionalni niz, po pravilu, izgrađen je dijagram ciklusa bez priloga. Ipak, u nekim slučajevima, u rješavanju takvih problema potrebno je izabrati verziju upravo takvu odluku. Treba napomenuti da su svi otišli u više petlje, uključujući i prvu (vanjski) treba sadržavati brojila sa različitim imenima. Van se mogu koristiti kao obični varijable izvan svog ciklusa.

pomoćni algoritmi

Ova vrsta sekvenca je analogni jezika rutine. Pomoćni algoritam ima ime i parametar koji se zove formalni. Ime koje razlikovati to, između ostalog, i parametre ulogu izlazne i ulazne matematičkih funkcija. Oni se biraju na način koji je iscrpljena komplet 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 rezultanta dijelu, može biti predstavljen u izmijenjenom obliku kao izlazni parametar. Među vrste pomoćnih algoritama razliku između funkcije i procedure.

raspadanje algoritam

Ona se definira kao proširenje opće sheme algoritma na podršku (funkcije i procedure) i glavu. Ova metoda je vrlo jednostavna, kada je algoritam daje blok dijagram - prvi izolirati dijelove toga, odgovorni su za najveći dio posla. Najteže faze napravljene su u funkciji i na najvišem nivou procedura. Osim toga, oni su podijeljeni u osnovnim područjima niskom nivou. Zapošljava principu "od kompleksa na jednostavno." Se održava sve dok algoritam neće biti demontirana u svom najjednostavnijem elemente. Obično je odluka slijed raspadanja se sastoji od tri glavne faze: unos podataka, sortiranje niz, izlaz izdvojenih niza. Prvi i posljednji faze, zbog svoje samo ne treba širenje, tako da nastupaju u glavnom algoritam. Ali druga je vrlo složene proračune samo-fragment, tako da se obično prikazan u posebnom bloku. faze sortiranja, s druge strane, podijeljena u dva dijela: potreba za osnivanje postupak (N-1) -fold prolaska od prethodno određene niz i pronalaženje najmanji element u matrici fragment, zatim preuređenja na početni dio svojih elementa. S obzirom da je zadnji korak se ponavlja nekoliko puta, on je registrovan kao poseban postupak.