Oznake blok dijagrama algoritama. Stvaranje jednostavnog dijagrama toka

17.10.2019 Recenzije

Danas se svaki dizajner i programer suočava s izgradnjom raznih vrsta dijagrama i dijagrama toka. Kada informacijska tehnologija još nije zauzimala tako važan dio naših života, crtanje ovih struktura moralo se raditi na listu papira. Srećom, svi se ti koraci sada izvode pomoću automatiziranog softvera instaliranog na korisničkom računalu.

Na Internetu je prilično lako pronaći ogroman broj editora koji pružaju mogućnost izrade, uređivanja i izvoza algoritamske i poslovne grafike. Međutim, nije uvijek lako shvatiti koja je aplikacija potrebna u određenom slučaju.

Zbog svoje svestranosti, Microsoftov proizvod može biti koristan i profesionalcima koji godinama grade različite strukture i običnim korisnicima koji trebaju nacrtati jednostavan dijagram.

Kao i svaki drugi program iz serije Microsoft Office, Visio ima sve alate potrebne za udoban rad: stvaranje, uređivanje, povezivanje i mijenjanje dodatnih svojstava oblika. Provedena je i posebna analiza već izgrađenog sustava.

Dia

Na drugom mjestu ove liste s pravom je Dia koji sadrži sve funkcije potrebne suvremenom korisniku za konstruiranje sklopova. Osim toga, uređivač se distribuira besplatno, što pojednostavljuje njegovu upotrebu u obrazovne svrhe.

Ogromna standardna biblioteka obrazaca i veza, kao i jedinstvene mogućnosti koje ne nude moderni analozi - to čeka korisnika kada pristupa Dia.

Logika letenja

Ako tražite softver s kojim možete brzo i jednostavno izgraditi potreban sklop, onda je program Flying Logic upravo ono što trebate. Nema glomaznog složenog sučelja i ogromnog broja postavki vizualnog grafikona. Jedan klik - dodavanje novog objekta, drugi - stvaranje unije s drugim blokovima. Također možete kombinirati elemente sheme u grupe.

Za razliku od svojih analoga, ovaj uređivač nema veliki broj različitih oblika i veza. Osim toga, moguće je prikazati dodatne informacije o blokovima, što je detaljno opisano u pregledu na našoj web stranici.

BreezeTree softver FlowBreeze

FlowBreeze nije zaseban program, već plug-in samostalni modul koji uvelike olakšava razvoj dijagrama, dijagrama toka i drugih infografika.

Naravno, FlowBreeze je softver uglavnom namijenjen profesionalnim dizajnerima i sličnim, koji razumiju sve zamršenosti funkcionalnosti i razumiju za što plaćaju novac. Prosječnim će korisnicima biti iznimno teško razumjeti uređivač, posebice s obzirom na to da je sučelje na engleskom jeziku.

Edraw MAX

Kao i prethodni editor, Edraw MAX je proizvod za napredne korisnike koji se profesionalno bave takvim aktivnostima. Međutim, za razliku od FlowBreezea, to je samostalni softver s nebrojenim značajkama.

U pogledu stila sučelja i rada, Edraw je vrlo sličan . Nije uzalud što se naziva glavnim konkurentom potonjeg.

Uređivač dijagrama toka algoritma AFCE

Ovaj uređivač jedan je od najmanje uobičajenih među onima koji su predstavljeni u ovom članku. To je zbog činjenice da je njegov programer - obični učitelj iz Rusije - potpuno napustio razvoj. Ali njegov je proizvod i danas u određenoj potražnji, jer je savršen za svakog školarca ili studenta koji uči osnove programiranja.

Osim toga, program je potpuno besplatan, a njegovo sučelje je napravljeno isključivo na ruskom jeziku.

FCEditor

Koncept programa FCEditor radikalno se razlikuje od ostalih predstavljenih u ovom članku. Prvo, rad se odvija isključivo s algoritamskim dijagramima toka, koji se aktivno koriste u programiranju.

Drugo, FSEditor samostalno, automatski gradi sve strukture. Sve što korisnik treba je uvesti gotov izvorni kod u jedan od dostupnih programskih jezika, a potom eksportirati kod pretvoren u shemu.

BlockShem

Program BlockShem, nažalost, pruža mnogo manje funkcija i pogodnosti za korisnike. Ne postoji automatizacija procesa ni u kojem obliku. U dijagramu toka korisnik mora ručno nacrtati oblike i zatim ih kombinirati. Ovaj editor je više grafički uređivač nego uređivač objekata namijenjen za izradu dijagrama.

Nažalost, knjižnica slika u ovom programu izuzetno je siromašna.

Kao što vidite, postoji veliki izbor softvera dizajniranog za izradu dijagrama toka. Štoviše, aplikacije se razlikuju ne samo u broju funkcija - neke od njih podrazumijevaju bitno drugačiji princip rada, koji se razlikuje od analoga. Stoga je teško savjetovati koji urednik koristiti - svatko može odabrati točno onaj proizvod koji mu je potreban.

Dijagram toka je grafički prikaz procesa koji jasno prikazuje sustavni slijed svih faza izvršavanja zadanog zadatka, kao i svih grupa koje su uključene u ovaj proces. Ova shema je sustav grafičkih simbola (blokova) i prijelaznih linija (strelica) između njih. Svaki od ovih blokova odgovara određenom koraku algoritma. Unutar takvog simbola dan je opis ove radnje.

Za što se koriste dijagrami toka?

Navedeni sustavi dizajnirani su za obavljanje sljedećih funkcija:

Razviti novi proces;

Opisati i dokumentirati trenutni algoritam;

Razviti modifikacije ovog procesa ili istražiti veze s vjerojatnim pojavljivanjem grešaka i kvarova;

Odredite kada, gdje i kako se trenutni algoritam može promijeniti kako bi se testirala stabilnost cijelog sustava.

Razvoj slijeda operacija

Svaki blok dijagram izgrađen je na temelju akcijskog algoritma koji opisuje rad uređaja ili programa. Stoga se prvo gradi sam sustav. “Algoritam” je opis niza operacija za rješavanje danog problema. U biti, ovo su pravila za izvođenje potrebnih procesa Prije nego počnete graditi algoritam, morate jasno definirati zadatak: što treba dobiti kao rezultat, koje su početne informacije potrebne i koje su već dostupne. postoje ograničenja za njegovo dobivanje. Nakon toga se sastavlja popis radnji koje je potrebno izvršiti kako bi se dobio traženi rezultat.

Vrste algoritama

U praksi se najčešće koriste sljedeće vrste blok dijagrama:

Grafički, odnosno temelji se na geometrijskim simbolima;

Verbalno: sastavljeno korištenjem običnih riječi određenog jezika;

Pseudokodovi: su polu-formalizirani opis koji uključuje elemente programskog jezika i književne fraze, kao i općeprihvaćene matematičke simbole;

Softver: za snimanje se koriste isključivo programski jezici.

Blok dijagram uređaja: opis

Grafički prikaz niza radnji uključuje sliku algoritma koji opisuje veze između funkcionalnih blokova danog dijagrama koji odgovaraju izvršenju jedne ili više akcija. Blok dijagram niza sastoji se od pojedinačnih elemenata, čije su veličine i pravila konstrukcije određeni državnim standardom. Za svaku vrstu akcije (unos podataka, izračunavanje vrijednosti izraza, provjera uvjeta, kontrola ponavljanja radnji, završna obrada itd.) postoji zasebna prikazana u obliku bloka. Ovi simboli povezani su linijama koje određuju redoslijed radnji.

Osnovni elementi koji se koriste u izradi blok dijagrama

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

Elementi dijagrama toka:

1. Proces znači računsku radnju ili niz takvih radnji koje mijenjaju vrijednosti, smještaj podataka ili oblik prezentacije. Radi jasnoće dijagrama, takvi se elementi mogu kombinirati u jedan blok. Ovaj simbol izgleda kao pravokutnik unutar kojeg su ispisani komentari koji prate izvođenje operacije (ili grupe operacija).

2. Rješenje. Ovaj blok se koristi za označavanje prijelaza kontrole na temelju određenog uvjeta. Svaki takav element specificira pitanje, usporedbu ili uvjet koji ga definira. Drugim riječima, odluka je izbor smjera za izvršavanje programa ili algoritma ovisno o nekim promjenjivim uvjetima. Grafički izgled ovog elementa je romb. Navedeni simbol može se koristiti kao slika sljedećih jedinstvenih struktura: izbor, potpuna i nepotpuna vilica, ciklus “prije” i “dok”.

3. Izmjena. Ovaj blok označava početak ciklusa. Koristi se za organiziranje cikličke strukture. Unutar takvog elementa zapisan je parametar kruga radnji, naznačene su njegove početne vrijednosti, granični uvjet, kao i korak promjene parametra za naknadno ponavljanje. Drugim riječima, modifikacija je izvršavanje mijenjanja naredbi ili njihovih skupina, operacija koje mijenjaju program. Grafička slika ovog simbola je šesterokut.

4. Predefinirani proces znači izračun prema zadanom ili standardnom programu. Koristi se za označavanje pristupa pomoćnom algoritmu, koji postoji autonomno u obliku zasebnih neovisnih modula, kao i za pristup rutinama knjižnice. Grafički je ovaj simbol predstavljen pravokutnikom s dva okomita polja na rubovima. Ovaj se element koristi za označavanje poziva funkcijama, procedurama i programskim modulima.

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

6. Pokretanje i zaustavljanje. Ovaj element označava početak i kraj algoritma, te ulazak i izlazak iz programa. Grafički, ovaj simbol podsjeća na pravokutnik s lukovima umjesto bočnih linija.

7. Dokument znači ispis rezultata rada. Grafički, takav element nalikuje pravokutniku, samo umjesto donje ravne linije nacrtan je poluval.

8. Ručni unos je unos podataka u proces obrade od strane operatera pomoću uređaja koji je povezan s računalom (tipkovnica). Grafički simbol za ručni unos je četverokut čije su bočne crte paralelne, donja okomita na njih, a gornja kosa.

9. Prikaz označava unos ili izlaz informacija kada je uređaj izravno spojen na procesor. U trenutku kada se podaci počnu reproducirati, operater može mijenjati podatke dok se oni obrađuju. Grafički, ovaj element predstavlja lik u kojem su donja i gornja linija paralelne, desna je luk, a lijeva se sastoji od dvije ravne linije u obliku strelice.

10. Linije toka su strelice koje označavaju slijed veza. Nijedan strukturni blok dijagram ne može bez ovog elementa. Postoje određena pravila za crtanje ovih likova. Nabrojimo ih:

Ovi elementi moraju biti paralelni s vanjskim obodnim linijama ili granicama stranice na kojoj je prikazan blok dijagram;

Smjer linije odozgo prema dolje ili slijeva nadesno smatra se glavnim; nije označen strelicama, drugi slučajevi pokazivanja smjerova označeni su njima;

Smjer ovog elementa mijenja se samo pod kutom od 90 stupnjeva.

11. Priključak. Ovaj element je namijenjen za označavanje komunikacija na prekinutim vodovima protoka. Ovi se simboli koriste ako je dijagram toka programa sastavljen iz nekoliko dijelova. Tada linija toka iz jednog dijela treba završiti s "konektorom", a novi dio treba započeti s ovim simbolom. Unutar takvog elementa nalazi se isti serijski broj. Grafički prikaz "konektora" je krug.

12. Međustranični konektor. Svrha ovog elementa slična je prethodnom, samo što se koristi za povezivanje dijagrama toka koji se nalaze na različitim stranicama. Slika takvog elementa predstavljena je peterokutom u obliku kuće.

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

Dijagrami građevnih blokova

Grafička konstrukcija algoritma je dio dokumentacije za uređaj ili program, koja je uvijek dostupna u izobilju. Međutim, u većini slučajeva softver uopće ne treba dijagram toka. Samo nekolicina treba izgraditi algoritam koji zauzima nekoliko listova, dok je za ostale dovoljan simbolički dijagram. Jednostavan dijagram toka prikazuje strukturu grananja programa u samo jednom aspektu. Međutim, čak i takva struktura je jasno vidljiva samo ako algoritam stane na jedan list. U suprotnom, kada se dijagram toka nalazi na nekoliko stranica povezanih prijelazima između stranica, vrlo je teško steći ispravnu predodžbu o tome. Ako se postavi na jedan list, tada se za veliki program ova slika algoritma pretvara u njegov opći plan s popisom glavnih blokova i faza. Naravno, takav grafikon ne slijedi standarde za crtanje, ali mu oni nisu potrebni, jer je ovaj proces potpuno individualan. Pravila koja se odnose na vrstu simbola, strelice i redoslijed numeriranja potrebna su samo za analizu detaljnih dijagrama toka.

Konstrukcija nizova i algoritama

Niz je zbirka informacija iste vrste, koja je pohranjena u uzastopnim memorijskim klasterima i ima zajedničko ime. Takve se stanice nazivaju "elementi sustava". Svi klasteri su redom numerirani. Taj se broj naziva "indeks elementa niza". Kako napraviti blok dijagram za takav sustav? Pogledajmo primjer izrade algoritma za elementarni tip. Najjednostavniji sustav je konvencionalno u obliku niza. Postavimo ime za ovaj niz - "A". Pretpostavit ćemo da se naš sustav sastoji od osam ćelija (od 1 do 8). Svaki od navedenih klastera sadrži slučajni broj koji se naziva "element niza". Da biste pristupili određenoj ćeliji, morate navesti naziv u (). Razmotrimo primjer u kojem je blok dijagram niza dizajniran da ispuni sustav nasumičnim brojevima i zatim prikaže informacije na ekranu. Što je takav algoritam? Ovo je elementarni sustav. Zapravo, nema praktičnu primjenu, ali je pogodan za obrazovni proces. Blok dijagram koji se razmatra (primjer konstrukcije opisan je u nastavku) sadrži samo sedam glavnih elemenata povezanih prijelaznim linijama.

Opis niza zadataka

1. Prvi element dijagrama bit će simbol "Start".

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

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

4. Zatim, prema navedenoj funkciji, dolazi do preusmjeravanja na sljedeći blok "procesa", u kojem je naveden pristup određenim klasterima sustava, navodeći ograničenje slučajnih brojeva u rasponu od nula do sto. Nakon ove operacije slijedi povratak u treći blok, a kroz njega - dalje u peti.

5. U ovom bloku "Izmjene", prema upisanoj funkciji, dolazi do preusmjeravanja na sljedeći element.

6. “Izlaz” prikazuje informacije o novom sadržaju niza na monitoru s naknadnim usmjeravanjem na prethodni blok. Dalje - do posljednjeg elementa.

7. “Kraj” algoritma.

Na temelju takvog blok dijagrama sastavlja se program koji će osigurati rad prikazanog algoritma.

"Uređivač dijagrama toka"

Ako se pitate kako izraditi dijagram toka, znajte da postoje posebni programi koji su dizajnirani za izradu i uređivanje takvih sustava. Pogodnost grafičkog prikaza algoritma je u tome što korisnik nije vezan za sintaksu određenog programskog jezika. Konstruirani blok dijagram je jednako prikladan za sve jezike (na primjer, C, Pascal, BASIC i druge). Osim toga, editor se može koristiti za izradu dijagrama i provjeru funkcionalnosti sklopova. Ovaj program je specijalizirani softver. Omogućuje raznovrstan skup alata potrebnih za izradu dijagrama toka, što ga čini praktičnijim od uobičajenih. Dodatne opcije omogućuju optimizaciju procesa sastavljanja sustava s njegovom daljnjom transformacijom u funkcije i procedure programskog jezika. Osim toga, uređivač dijagrama toka nudi skup predložaka koji mogu značajno ubrzati rad početnika. Uostalom, poznato je da se pri konstrukciji algoritma često koriste strukture koje se ponavljaju, na primjer, razne varijante ciklusa, alternative (potpune i nepotpune), višestruke grane itd. Uređivač vam omogućuje da odaberete elemente koji se često koriste u dijagramima toka i dodate ih stvorenom dijagramu. To vas štedi ponovnog crtanja svaki put. Osim toga, pomoću uređivača možete uvesti funkcije i procedure implementirane u bilo kojem poznatom programskom jeziku. Ova je opcija korisna za analizu strukture algoritma koji je napisan na nepoznatom jeziku. Sistemski zahtjevi dotičnog programa prilično su skromni, što mu omogućuje korištenje na bilo kojem

Zaključak

Ukratko, moram napomenuti da su detaljne sheme za konstrukciju algoritama već zastarjele. Oni kao opis procesa nikoga ne zanimaju. U najboljem slučaju, dijagrami toka su prikladni za podučavanje početnika koji ne mogu razmišljati algoritamski. Elementi predloženi u jednom trenutku sa svojim sadržajem bili su jezik visoke razine; U ovom trenutku svaki grafički element odgovara određenom operatoru. To znači da se sam simbol pretvorio u nasumično, i što je najvažnije, beskorisnu aktivnost crtanja koja se lako može napustiti. Danas su čak i prijelazne linije postale suvišne, jer je svaki operator već definiran. Zapravo, grafička konstrukcija algoritama više se veliča nego koristi u praksi. Programer s velikim iskustvom rijetko crta dijagram toka prije nego što napiše program. Kada standard organizacije zahtijeva grafički algoritam, on se crta nakon završetka rada.

Strogo govoreći, termin "dijagram toka" ne postoji. Umjesto ove fraze, ispravno je reći "dijagram algoritma", ali to nije ono o čemu sada govorimo. Moj članak govori o tome je li moguće brzo i povoljno crtati algoritme, au isto vrijeme treba biti besplatno. Bilo bi sjajno kada bi postojao besplatni analog Gliffy online uređivača, a na našu sreću postoji.

Algoritme je vrlo lako crtati u olovci. U tu svrhu postoji namjenska biblioteka primitiva sa standardnim blokovima i konektorima. Izgleda otprilike ovako:

Kada crtate blokove, oni automatski prianjaju na mrežu, što ih čini jednostavnim za poravnanje. Nakon što nacrtate jedan blok, drugi blok se može "magnetizirati" na njega odozdo ili sa strane, sve će biti glatko.

Ako pokažete na blok i jednom kliknete mišem, pojavit će se način za promjenu veličine bloka i povlačenje. Ako kliknete drugi put, blok se može rotirati (okrugle crvene točkice će se pojaviti duž rubova).

Dostupne su glavne osnovne značajke, gotovo kao u Visiju: blokovi se mogu kombinirati u grupe, povlačiti i kopirati, postavljati više ili niže u slojevima, magnetizirati konektore u središte itd.

Postoje i nedostaci, na primjer, kutni konektor ne radi baš ispravno: ponekad se pretvara u nezamisliv cik-cak kada ga pokušate odabrati i povući. Ali ti su nedostaci toliko beznačajni da nisu spriječili program Pencil da zauzme mjesto koje mu pripada u mojoj kolekciji svakodnevnih razvojnih alata.

Algoritam- točan konačni sustav pravila opisanih na određenom jeziku koji određuje sadržaj i redoslijed radnji na određenim objektima, čijom se strogom implementacijom rješava problem. Pojam algoritma je temeljan u matematici i informatici , nastao mnogo prije pojave računalne tehnologije. Riječ "algoritam" pojavila se u srednjem vijeku, kada su se Europljani upoznali s metodama izvođenja aritmetičkih operacija u decimalnom brojevnom sustavu, koje je opisao uzbečki matematičar Muhamed bin Al-Khwarizmi. Riječ algoritam rezultat je europskog izgovora Al-Khwarizmi-jeve riječi U početku se algoritam shvaćao kao metoda izvođenja aritmetičkih operacija nad decimalnim brojevima. Kasnije se ovaj koncept počeo koristiti za označavanje bilo kojeg niza radnji koje vode do rješenja zadanog problema. Bilo koji algoritam ne postoji sam za sebe, već je namijenjen određenom izvođaču (čovjeku, robotu, računalu, programskom jeziku itd.). .). Značenje riječi "algoritam" je vrlo slično značenju riječi "recept", "metoda", "proces". Međutim, za razliku od recepta ili procesa, algoritam karakteriziraju sljedeća svojstva:

diskretnost, masovnost, izvjesnost, učinkovitost, formalnost.

Diskretnost(diskontinuitet) je svojstvo algoritma koje karakterizira njegovu strukturu: svaki se algoritam sastoji od pojedinačnih dovršenih radnji, kažu "podijeljenih u korake".

Masovni karakter- primjenjivost algoritma na sve probleme tipa koji se razmatra, za bilo koje početne podatke. Na primjer, algoritam za rješavanje kvadratne jednadžbe u domeni realnih brojeva mora sadržavati sve moguće ishode rješenja, tj. uzimajući u obzir vrijednosti diskriminante, algoritam pronalazi ili dva različita korijena jednadžbe, ili dva jednaki, ili zaključuje da nema pravih korijena.

Sigurnost(determinizam, točnost) - svojstvo algoritma, koje ukazuje da svaki korak algoritma mora biti strogo definiran i ne dopuštati različita tumačenja. Redoslijed izvođenja pojedinih koraka također mora biti strogo definiran.

Učinkovitost- svojstvo koje se sastoji u činjenici da svaki algoritam mora biti dovršen u konačnom (možda vrlo velikom) broju koraka. Formalnost - ovo svojstvo ukazuje da svaki izvođač koji je sposoban percipirati i izvršiti upute algoritma djeluje formalno, tj. odvraća se od sadržaja zadatka i samo se strogo pridržava uputa. Rezoniranje "što, kako i zašto?" Programer algoritma to mora učiniti, a izvođač formalno (bez razmišljanja) jednu po jednu izvršava predložene naredbe i dobiva traženi rezultat.

1.2.Metode opisa (vrste) algoritama.

Razmotrite sljedeće načine za opisivanje algoritma: verbalni opis, pseudokod, blok dijagram, program.

Verbalni opis predstavlja strukturu algoritma u prirodnom jeziku. Na primjer, bilo koji kućanski aparat (pegla, električna pila, bušilica itd.) Ima priručnik s uputama, tj. usmeni opis algoritma prema kojem se ovaj uređaj treba koristiti. Nema pravila za sastavljanje verbalnog opisa. Algoritam je napisan u bilo kojem obliku na prirodnom jeziku, na primjer, ruski. Ova metoda opisa nije široko rasprostranjena, budući da nije strogo formalizirana (pod "formalnim" podrazumijevamo da je opis apsolutno potpun i da uzima u obzir sve moguće situacije koje se mogu pojaviti tijekom rješavanja); dopušta dvosmislenost tumačenja pri opisivanju određenih radnji; pati od opširnosti.

Pseudokod- opis strukture algoritma u prirodnom, djelomično formaliziranom jeziku, koji omogućuje identificiranje glavnih faza rješavanja problema prije nego što se točno napiše u programskom jeziku. Pseudokod koristi neke formalne konstrukcije i uobičajene matematičke simbole. Ne postoje stroga pravila sintakse za pisanje pseudokoda. To olakšava pisanje algoritma tijekom dizajna i omogućuje vam da opišete algoritam pomoću bilo kojeg skupa naredbi. Međutim, pseudokod obično koristi neke od konstrukcija svojstvenih formalnim jezicima, što olakšava prijelaz s pseudokoda na pisanje algoritma u programskom jeziku. Ne postoji jedinstvena ili formalna definicija pseudokoda, tako da su mogući različiti pseudokodovi koji se razlikuju po skupu riječi i korištenim strukturama.

Blok dijagram- opis strukture algoritma pomoću geometrijskih likova sa spojnim linijama koje pokazuju redoslijed izvršavanja pojedinih instrukcija. Ova metoda ima niz prednosti. Zahvaljujući svojoj jasnoći, osigurava "čitljivost" algoritma i jasno prikazuje redoslijed kojim se pojedine naredbe izvršavaju. U blok dijagramu svaki formalni dizajn odgovara određenom geometrijskom liku ili skupu likova povezanih linijama.

Opisi algoritma u verbalnom obliku, u pseudokodu ili u obliku dijagrama toka dopuštaju određenu proizvoljnost u opisivanju naredbi. U isto vrijeme, oni su toliko dovoljni da omogućuju osobi da shvati bit stvari i izvrši algoritam. U praksi računala djeluju kao izvršitelji algoritama. Stoga algoritam namijenjen za izvođenje na računalu mora biti napisan njemu "razumljivim" jezikom; takav formalizirani jezik se naziva programski jezik.

Program- opis strukture algoritma u algoritamskom programskom jeziku.

Specificiranje algoritama pomoću dijagrama toka pokazalo se kao vrlo pogodan način prikazivanja algoritama i postalo je rašireno.

Blok dijagram algoritam - grafički prikaz algoritma u obliku međusobno povezanih pomoću strelica (prijelaznih linija) i blokovi- grafički simboli, od kojih svaki odgovara jednom koraku algoritma. Unutar bloka nalazi se opis odgovarajuće akcije.

U tablici su prikazani najčešće korišteni simboli.

Ime simbola	Oznaka i primjer punjenja	Obrazloženje
		Računska radnja ili slijed radnji
		Provjera uvjeta
Izmjena		Početak ciklusa
Predefinirani proces		Izračuni potprogramom, standardni potprogram
Ulaz izlaz		I/O općenito
Start-stop		Početak, kraj algoritma, ulaz i izlaz iz potprograma
Dokument		Izlaz rezultata
Simboli dijagrama toka

Blok " postupak"koristi se za označavanje radnje ili slijeda radnji koje mijenjaju značenje, oblik prikaza ili smještaj podataka. Kako bi se poboljšala jasnoća dijagrama, nekoliko pojedinačnih blokova obrade može se kombinirati u jedan blok. Prikaz pojedinih operacija je prilično slobodan.

Blok " riješenje" se koristi za označavanje prijelaza uvjetne kontrole. Svaki blok "rješenja" mora identificirati pitanje, uvjet ili usporedbu koju definira.

Blok " izmjena» koristi se za organiziranje cikličkih struktura. (Riječ “modifikacija” znači “modifikacija, transformacija”). Unutar bloka upisuje se parametar ciklusa za koji se za svako ponavljanje navodi njegova početna vrijednost, rubni uvjet i korak promjene vrijednosti parametra.

Blok " unaprijed definirani proces" se koristi za označavanje poziva pomoćnim algoritmima koji postoje autonomno u obliku nekih neovisnih modula i za pozive rutinama knjižnice.

Na primjer, ovdje je blok dijagram algoritma za pronalaženje najviše dvije vrijednosti:

U ovoj lekciji ćemo praktično pogledati: kako napisati različite vrste algoritama, i kako "pročitati" algoritam koristeći gotov dijagram toka.

Moguće su sljedeće situacije: u trenutku kada smo se približili cesti bilo je upaljeno crveno ili zeleno svjetlo. Ako je zeleno svjetlo, možete prijeći cestu. Ako je crveno, onda morate pričekati da se upali zeleno i onda prijeći cestu.

Dakle, algoritam izgleda ovako:

Priđi semaforu.
Pogledajte njegovu svjetlost.
Ako je zeleno svjetlo, prijeđite cestu.
Ako je crveno, pričekajte da se upali zeleno i tada prijeđite cestu.

Blok dijagram ovog algoritma izgleda ovako:

Riža. 3. Blok dijagram na primjer 2.

Kompilacija cikličkih algoritama

Pogledajmo primjer izrade cikličkog algoritma. Već smo nekoliko puta raspravljali o pretvaranju brojeva iz decimalnog sustava u binarni. Sada je vrijeme da jasno formuliramo ovaj algoritam.

Prisjetimo se da se njegov princip sastoji od dijeljenja broja s 2 i bilježenja ostataka koji nastaju dijeljenjem.

Primjer 3. Napravite algoritam za pretvorbu brojeva iz decimalnog sustava u binarni sustav.

Odnosno, algoritam će izgledati ovako:

Ako je broj 0 ili 1, to će biti njegova binarna reprezentacija.
Ako je broj veći od 1, tada ga dijelimo s 2.
Dobiveni ostatak od dijeljenja upisujemo u zadnju znamenku binarnog prikaza broja.
Ako je dobiveni kvocijent jednak 1, tada ga pribrajamo prvoj znamenki binarnog prikaza broja i zaustavljamo izračune.
Ako je dobiveni kvocijent veći od 1, onda njime zamjenjujemo izvorni broj i vraćamo se na točku 2).

Blok dijagram ovog algoritma je sljedeći:

Riža. 4. Blok dijagram na primjer 3.

Napomena: Razmotrite postoji li način da pojednostavite gornji dijagram toka.

Algoritmi za "čitanje".

Primjer 4. Prema zadanom dijagramu toka izvršiti radnje algoritma za broj 23.

Riža. 5. Blok dijagram na primjer 4.

U ovoj lekciji pogledali smo primjere sastavljanja algoritama, kao i primjer "čitanja algoritma" koristeći gotov dijagram toka.

U sljedećoj lekciji raspravljat ćemo o igrama i pobjedničkim strategijama.

Kako ubiti Koshcheija?

Vjerojatno se svi sjećaju bajke iz djetinjstva koja govori o tome gdje je umro Koshchei Besmrtni: „Moja smrt je na kraju igle, koja je u jajetu, jaje je u patki, patka je u zec, zec sjedi u škrinji, škrinja je čvrsto zaključana i zakopana ispod najvećeg hrasta na otoku Buyan, usred oceanskog mora..."

Riža. 6. Koschey Besmrtni i Vasilisa Mudra ().

Pretpostavimo da je umjesto Ivana Carevića Ivan Budala bačen da se bori protiv Koščeja. Pomozimo Vasilisi Mudroj stvoriti algoritam kako bi čak i Ivan Budala mogao ubiti Koščeja.

Naravno, prvo morate pronaći otok Buyan (pretpostavimo da je Ivan budala sposoban za takve stvari).
Budući da je škrinja zakopana ispod najvećeg hrasta, prvo morate pronaći najveći hrast na otoku.
Zatim morate iskopati samu škrinju.
Prije nego što dobijete zeca, morate razbiti jaku bravu.
Sada možete dobiti zeca.
Morate izvući patku iz zeca.
Izvadite jaje iz patke.
Razbijte jaje i izvadite iglu.
Slomi iglu.

Ovo je također linearni algoritam, iako duži od algoritma za pokretanje programa Paint.

Njegov blok dijagram izgleda ovako:

Riža. 7. Blok dijagram.

Na raskrižju…

I opet se okrećemo likovima iz bajke u potrazi za primjerima raznih algoritama. Kada govorimo o algoritmima s grananjem, onda se, naravno, ne može a da se ne prisjeti junaka koji stoji na raskrižju blizu kamena.

Riža. 8. Bogatyr na raskrižju ().

Na kamenu piše:

„Ideš li desno, izgubit ćeš konja, spasit ćeš se; Ako ideš lijevo, izgubit ćeš se, ali ćeš spasiti konja; Ako ideš ravno, izgubit ćeš i sebe i konja.”

Pokušajmo stvoriti algoritam radnji koji je sastavio autor natpisa na kamenu za putnike?

Ako krenemo desno, izgubit ćemo konja. Ako ne idemo desno, onda nam ostaju dvije mogućnosti (vjerujemo da se putnik neće vratiti natrag): ići ravno i lijevo.
Ako krenemo lijevo, izgubit ćemo se, ali ćemo spasiti konja.
Ako idemo ravno, izgubit ćemo i sebe i konja.