Kako izraditi dijagram toka. Blok dijagram programa, niz

Dijagram toka je grafički prikaz procesa koji jasno pokazuje sustavni slijed svih faza zadatka, kao i sve skupine koje su uključene u proces. Takva shema je sustav grafičkih simbola (blokova) i linija prijelaza (strelica) između njih. Svaki od tih blokova odgovara određenom koraku algoritma. Unutar takvog simbola daje se opis ove akcije.

Koji se dijagrami toka upotrebljavaju?

Ovi sustavi su dizajnirani za obavljanje sljedećih funkcija:

- za razvoj novog postupka;

- opisati i dokumentirati trenutni algoritam;

- razviti izmjene u ovom postupku ili istražiti veze s mogućim pojavama pogrešaka i kvarova;

- odrediti kada, gdje i kako promijeniti trenutni algoritam, kako bi se testirala stabilnost cijelog sustava.

Razvoj tijeka rada

Svaki blok dijagram temelji se na algoritmu akcija koji opisuju rad uređaja ili programa. Stoga je sam sustav prvi konstruiran. "Algoritam" se odnosi na opis slijeda operacija za rješavanje zadatka. Zapravo, to su pravila za obavljanje potrebnih procesa obrada podataka. Prije nego što počnete graditi algoritam, morate jasno definirati zadatak: što se treba dobiti kao rezultat, koji izvor informacija je potreban, a što je već dostupno, postoje li kakva ograničenja za njegovo dobivanje. Nakon toga se stvara popis akcija, koji se moraju implementirati kako bi se dobio željeni rezultat.

Vrste algoritama

U praksi najčešće se koriste sljedeće vrste dijagrami toka:

- grafički, to jest, na temelju geometrijskih simbola;

- verbalno: sastavlja se uz pomoć običnih riječi određenog jezika;

- pseudo-kodovi: predstavljaju polu-formalizirani opis u uvjetno algoritamskom jeziku koji uključuje elemente programskog jezika i književne fraze, kao i opće prihvaćene matematičke simbole;

- program: za snimanje koriste se samo programski jezici.

Blok dijagram uređaja: opis

Grafički prikaz slijeda akcija uključuje sliku algoritma koji opisuje veze funkcionalnih blokova ovog kruga, koji odgovaraju izvršenju jedne ili više akcija. Blok dijagram polja sastoji se od pojedinih elemenata, dimenzije i pravila gradnje određuju se državnim standardom. Za svaku vrstu akcije (unos podataka, izračunavanje vrijednosti ekspresije, provjera stanja, kontrola ponavljanja, završetak obrade i sl.), Odvojeno geometrijska slika, zastupljena kao blok. Ovi simboli su povezani linijama koje određuju redoslijed djelovanja.

Glavni elementi korišteni u izradi dijagrama toka

Cjeloviti popis grafičkih simbola koji se koriste za opisivanje algoritma sastoji se od 42 elementa. Nećemo sve dati, već samo glavni.

Elementi dijagrama toka:

1. Postupak znači računalno djelovanje ili niz takvih akcija koje mijenjaju vrijednosti, raspored podataka ili oblike prikaza. Radi jasnoće, takvi se elementi mogu kombinirati u jedan blok. Ovaj simbol ima oblik pravokutnika unutar kojeg se pišu komentari koji prate izvršenje operacije (ili skupine operacija).

2. Rješenje. Taj se blok koristi za označavanje prijelaza kontrole u određenom stanju. U svakom takvom elementu naznačeno je pitanje, usporedba ili stanje koje ga definira. Drugim riječima, rješenje je izbor smjera za izvršenje programa ili algoritma, ovisno o određenom promjenjivom stanju. Grafički izgled ovog elementa je romb. Simbol se može koristiti kao slika sljedećih jedinstvenih struktura: odabir, vilica, puna i nepotpuna, ciklus "prije" i "bye".

3. Izmjena. ovo blok znači početak ciklusa. Koristi se za organiziranje cikličke konstrukcije. Unutar takvog elementa bilježi se parametar akcijskog kruga, koji označava početne vrijednosti, granični uvjet, a također i korak promjene parametra za naknadno ponavljanje. Drugim riječima, izmjena je izvršenje promjenjivih naredbi ili njihovih skupina, operacija koje mijenjaju program. Grafički prikaz ovog simbola je šesterokut.

4. Predefinirani proces znači računanje određenim ili standardnim programom. Koristi se za označavanje referenci na pomoćni algoritam koji postoji samostalno u obliku zasebnih nezavisnih modula, kao i za pristup knjižničnim potprogramima. Grafički, ovaj simbol predstavlja pravokutnik s dvije okomite rubnice na rubovima. Ovaj element služi za upućivanje poziva na funkcije, procedure, programske module.

5. Unos / izlaz podataka u općem obliku.

6. Započnite i zaustavite. Ovaj element znači početak i kraj algoritma, kao i ulazak i izlazak iz programa. Grafički, ovaj simbol nalikuje pravokutniku, u kojem, umjesto bočnih linija, postoje lukovi.

7. Dokument znači izlaz ispisnog zadatka. Grafički, takav element nalikuje pravokutniku, ali umjesto dna crta upisan je polusval.

8. Ručni ulaz znači početak podataka u obradi od strane operatora pomoću uređaja koji je spojen na računalo (tipkovnica). Grafički simbol za ručni unos je četverokutnik čije su strane paralelne, dno crta je okomito na njih, a gornja kosa crta.

9. Zaslon znači unos ili izlaz informacija ako je uređaj izravno povezan s procesorom. U trenutku kada se podaci reproduciraju, operater može izvršiti izmjene tijekom obrade. Grafički, taj element je lik u kojem se gornji i donji linije su paralelne, desno - to je luk, a lijeva se sastoji od dva ravna kao strijela.

10. Linije protoka su strelice koje označavaju slijed veza. Nema blok dijagram strukture može učiniti bez ovog elementa. Postoje određena pravila za crtanje ovih simbola. Navodimo ih:

- ovi elementi moraju biti paralelni linijama vanjskog perimetra ili granicama stranice na kojoj je prikazan ovaj blok dijagram;

- smjer linije od vrha do dna ili s lijeva na desno smatra se glavnim, nije označen strelicama, drugi su slučajevi pokazivanja uputa naznačeni;

- Smjer ovog elementa može se promijeniti samo pod kutom od 90^oko.

11. Priključak. Taj je element namijenjen za označavanje komunikacije na prekinutim vodovima protoka. Ovi simboli se koriste ako je blok dijagram programa izgrađen od nekoliko dijelova. Zatim se linija protoka s jednog dijela mora završiti "konektorom", a novi dio počinje ovim simbolom. Unutar takvog elementa stavlja se isti broj slijeda. Grafička slika "konektora" je krug.

12. Međuprostorni priključak. Svrha ovog elementa je slična prethodnom, samo se koristi za povezivanje dijagrama toka smještenih na različitim stranicama. Slika takvog elementa predstavlja peterokuta u obliku kuće.

13. Komentar je veza između različitih elemenata dijagrama toka s objašnjenjima. Ovaj element omogućuje vam uključivanje formula i drugih informacija.

Građevinski dijagrami toka

Grafička konstrukcija algoritma dio je dokumentacije za uređaj ili program, koji je uvijek dostupan u izobilju. Međutim, u većini slučajeva softver ne zahtijeva blok dijagram uopće. Samo jedinice zahtijevaju izgradnju algoritma koji zauzima nekoliko listova, a ostatak je prilično simbolična shema. Jednostavan blok dijagram pokazuje razgranatu strukturu programa u samo jednom aspektu. Međutim, takva je struktura jasno vidljiva samo ako je algoritam postavljen na jedan list. U suprotnom slučaju, kada je blok dijagram smješten na nekoliko stranica, povezan međuprostornim prijelazima, vrlo je teško dobiti pravi prikaz o tome. Ako se stavi na jedan list, tada se za veliki program ova slika algoritma pretvori u svoj opći plan s popisom glavnih blokova i stupnjeva. Naravno, takav raspored ne slijedi standarde za konstruiranje shema, ali ih nije potrebno jer je taj proces potpuno individualan. Pravila koja se odnose na vrstu simbola, strelice i redoslijed brojeva potrebni su samo za analizu iscrpnih dijagrami toka.

Izrada slojeva i algoritama

Niz je zbirka iste vrste informacija pohranjenih u uzastopnim memorijskim skupinama i ima uobičajeno ime. Takve se stanice nazivaju "elementima sustava". Svi klasteri su numerirani redoslijedom. Taj se broj naziva "indeks elemenata polja". Kako izraditi dijagram toka za takav sustav? Razmotrimo primjer stvaranja algoritma za elementarne jednodimenzionalni niz tipa. Najjednostavniji sustav ima uvjetno gudački izgled. Postavite naziv za ovaj niz - "A". Pretpostavit ćemo da se naš sustav sastoji od osam stanica (od 1 do 8). Svaki od tih klastera sadrži slučajni broj, koji se naziva "element polja". Da biste pristupili određenoj ćeliji, morate odrediti naziv u kvadratne zagrade ([3]). Razmislite o primjeru u kojemu je blok dijagram polja namijenjen za punjenje sustava slučajnim brojevima i zatim prikaz informacija na zaslonu. Što je takav algoritam? Ovo je osnovni sustav. Zapravo, nema praktičnu primjenu, ali je prikladan za proces učenja. Razmatrani blok dijagram (primjer gradnje je opisan u nastavku) sadrži samo sedam osnovnih elemenata povezanih prijelaznim vodovima.

Opis niza zadataka

1. Prvi element sheme je simbol "Početak".

2. Drugi blok je "Proces", unutar kojeg unosimo "slučajnu inicijalizaciju".

3. Sljedeći element je "Modifikacija", u bloku unosimo vrijednost ćelija polja.

4. Nadalje, u skladu s unaprijed određenom funkcija je preusmjeren na sljedeći blok „postupak”, pri čemu se liječenje s obzirom na određeni sustav pokazuje nakupine ograničenja slučajnih brojeva u rasponu od nula do sto. Nakon operacije vraća na trećem, a kroz njega - više na peti.

5. U ovom bloku "Modifications", u skladu s upisanom funkcijom, preusmjerava se sljedeći element.

6. "Izlaz" prikazuje informacije o novom sadržaju polja na monitoru s daljnjim smjerom na prethodni blok. Dalje - na posljednjem elementu.

7. "Kraj" algoritma.

Na temelju takvog blok dijagrama, kreira se program koji će osigurati rad prezentiranog algoritma.

"Block editor dijagrama"

Ako se pitate kako izraditi dijagram toka, onda znajte da postoje posebni programi koji su dizajnirani za stvaranje i uređivanje takvih sustava. Pogodnost grafičkog prikaza algoritma je da korisnik nije vezan za sintaksu određenog programskog jezika. Izvedeni blok dijagram jednako je prikladan za sve jezike (na primjer C, Pascal, BASIC i drugi). Osim toga, urednik se može koristiti za izradu dijagrama i testiranje rada sklopova. Takav je program specijalizirani softver. Ona pruža raznovrstan skup alata potrebnih za izradu dijagrama toka, što ga čini prikladnijim od konvencionalnih grafički urednici. Dodatne opcije omogućuju optimizaciju procesa sastavljanja sustava s daljnjom preobrazbom u funkcije i postupke programskog jezika. Osim toga, uređivač dijagrama toka nudi skup predložaka koji znatno ubrzavaju rad novog korisnika. Uostalom, poznato je da se prilikom gradnje algoritma često koriste različite strukture, na primjer, različite varijante ciklusa, alternative (kompletne i nepotpune), višestruke grane i tako dalje. Urednik vam omogućuje da odaberete često korištene elemente u dijagramima toka i dodajte ih u shemu koja se kreira. To ih izbjegava crtanje svaki put iznova. Osim toga, uz pomoć urednika, možete uvesti funkcije i postupke koji se primjenjuju na bilo kojem poznatom programskom jeziku. Ova je opcija korisna za analizu strukture algoritma, koja je napisana na nepoznatom jeziku. Sustavni zahtjevi ovog programa su prilično skromni, što omogućuje njegovo korištenje na bilo kojem osobno računalo.

zaključak

Ukratko, valja napomenuti da su detaljni algoritmi za algoritme izgradnje već postali zastarjeli. Kao opis procesa, one nikoga ne zanimaju. U najboljem slučaju, dijagrami toka prikladni su za osposobljavanje početnike koji ne znaju kako algoritamski razmišljati. Elementi predloženi u to vrijeme s njihovim sadržajem bili su visoki jezici, ujedinili su operatore jezika stroja u zasebne skupine. Trenutačno svaki grafički element odgovara određenom operatoru. Stoga se lik sam pretvorio u slučajnu, a što je najvažnije - beskorisnu poučnu crtežu, koja se lako može napustiti. Danas su i prijelazne linije postale suvišne, jer je svaki operator već definiran. U stvari, grafička konstrukcija algoritama je više izražena nego primijenjena u praksi. Programer s velikim iskustvom prije pisanja programa rijetko privlači dijagram toka. Kada standard organizacije zahtijeva grafički algoritam, onda je nacrtajte nakon završetka rada.