Oznake blok dijagrama algoritama. Kreiranje jednostavnog dijagrama toka

17.10.2019 Recenzije

Danas se svaki dizajner i programer suočava sa konstrukcijom raznih vrsta dijagrama i dijagrama toka. Kada informaciona tehnologija još nije zauzela tako važan deo našeg života, crtanje ovih struktura trebalo je da se uradi na listu papira. Na sreću, sve ove radnje se sada izvode pomoću automatizovanog softvera instaliranog na računaru korisnika.

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

Zbog svoje multifunkcionalnosti, Microsoftov proizvod može biti koristan kako za profesionalce koji grade različite strukture više od jedne godine, tako i za obične korisnike koji trebaju nacrtati jednostavan dijagram.

Kao i svaki drugi program iz serije Microsoft Office, Visio ima sve alate potrebne za ugodan rad: kreiranje, uređivanje, povezivanje i mijenjanje dodatnih svojstava oblika. Urađena je i posebna analiza već izgrađenog sistema.

Dia

Drugo mjesto na ovoj listi je sasvim ispravno lociran Dia, koji sadrži sve funkcije potrebne modernom korisniku za izgradnju kola. Osim toga, uređivač se distribuira besplatno, što ga čini lakim za korištenje u obrazovne svrhe.

Ogromna standardna biblioteka formi i odnosa, kao i jedinstvene mogućnosti koje ne nude moderni kolege - ovo čeka korisnika kada kontaktira Dia.

Flying Logic

Ako tražite softver pomoću kojeg možete brzo i jednostavno izgraditi potrebno kolo, onda je softver Flying Logic upravo ono što vam treba. Nedostaje mu glomazan složeni interfejs i ogromna količina vizuelnih postavki za dijagrame. Jedan klik - dodavanje novog objekta, drugi - stvaranje sindikata s drugim blokovima. Također možete kombinirati elemente dijagrama u grupe.

Za razliku od svojih kolega, ovaj urednik nema veliki broj različitih oblika i odnosa. Osim toga, postoji mogućnost prikaza dodatnih informacija o blokovima, što je detaljno opisano u pregledu na našoj web stranici.

BreezeTree softver FlowBreeze

FlowBreeze nije samostalni program, već dodatak za samostalni modul koji uvelike olakšava razvoj dijagrama, dijagrama toka i druge infografike.

Naravno, FlowBreeze je softver uglavnom namijenjen profesionalnim dizajnerima i sličnima, koji razumiju sve zamršenosti funkcionalnosti i razumiju za šta daju svoj novac. Prosječnim korisnicima će biti izuzetno teško razumjeti uređivač, posebno s obzirom na sučelje na engleskom.

Edraw max

Kao i prethodni urednik, Edraw MAX je proizvod za napredne korisnike koji se profesionalno bave ovakvim aktivnostima. Međutim, za razliku od FlowBreeze, to je samostalni softver s bezbroj mogućnosti.

Edraw je vrlo sličan po stilu interfejsa i radu. Nije uzalud što ga zovu glavnim konkurentom potonjeg.

Uređivač dijagrama toka AFCE algoritma

Ovaj urednik je jedan od najrjeđih 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 proizvod je i danas tražen, jer je savršen za svakog školarca ili studenta koji uči osnove programiranja.

Pored toga, program je potpuno besplatan, a interfejs je napravljen isključivo na ruskom jeziku.

FCEditor

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

Drugo, FSEDitor gradi sve strukture nezavisno, u automatskom režimu. Sve što korisnik treba je da uveze gotov izvorni kod u jedan od dostupnih programskih jezika, a zatim izveze kod konvertovan u šemu.

BlockShem

Nažalost, BlockShem nudi mnogo manje funkcija i prilagođenosti korisnicima. Automatizacija procesa u bilo kojem obliku je potpuno odsutna. U BlockScheme, korisnik mora ručno nacrtati oblike, a zatim ih kombinirati. Vjerovatnije je da će ovaj uređivač biti grafički, a ne objektni, namijenjen kreiranju dijagrama.

Biblioteka oblika je, nažalost, izuzetno siromašna u ovom programu.

Kao što vidite, postoji veliki izbor softvera za izradu blok dijagrama. Štoviše, aplikacije se ne razlikuju samo po broju funkcija - neke od njih podrazumijevaju fundamentalno drugačiji princip rada, različit od analoga. Stoga je teško savjetovati koji uređivač koristiti - svako može odabrati upravo onaj proizvod koji mu je potreban.

Dijagram toka je grafički prikaz procesa koji jasno pokazuje sistematski slijed svih faza zadatka, kao i svih grupa koje su uključene u ovaj proces. Takva šema je sistem grafičkih simbola (blokova) i prelaznih linija (strelica) između njih. Svaki od ovih blokova odgovara određenom koraku u algoritmu. Unutar takvog simbola dat je opis radnje.

Za šta se koriste blok dijagrami?

Ovi sistemi su dizajnirani da obavljaju sljedeće funkcije:

Dizajnirajte novi proces;

Opišite i dokumentujte trenutni algoritam;

Razviti modifikacije ovog procesa ili istražiti veze sa vjerovatnom pojavom grešaka i kvarova;

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

Razvoj sekvence operacija

Svaki blok dijagram je izgrađen na osnovu algoritma akcije koji opisuje rad uređaja ili programa. Dakle, sam sistem se prvo gradi. "Algoritam" se odnosi na opis redoslijeda operacija za rješavanje datog problema. Zapravo, ovo su pravila za obavljanje potrebnih procesa. Prije nego što počnete graditi algoritam, potrebno je jasno definirati zadatak: šta treba dobiti kao rezultat, koje su početne informacije potrebne, a šta je već dostupno, postoje li ograničenja za njegovo dobijanje. Nakon toga se sastavlja lista radnji koje se moraju provesti kako bi se postigao željeni rezultat.

Tipovi algoritama

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

Grafički, odnosno zasnovani su na geometrijskim simbolima;

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

Pseudokodovi: predstavljaju poluformalizovan opis koji uključuje elemente programskog jezika i književne fraze, kao i opšte prihvaćene matematičke simbole;

Softver: za snimanje se koriste samo programski jezici.

Blok dijagram uređaja: opis

Grafički prikaz niza akcija uključuje sliku algoritma koji opisuje veze funkcionalnih blokova datog dijagrama, koji odgovaraju izvršenju jedne ili više akcija. Blok dijagram niza sastoji se od pojedinačnih elemenata čije su dimenzije i pravila konstrukcije određene državnim standardom. Za svaku vrstu radnje (unos podataka, izračunavanje vrijednosti izraza, provjera uslova, kontrola ponavljanja radnji, završetak obrade itd.) postoji posebna predstavljena u obliku bloka. Ovi simboli su povezani linijama koje definiraju slijed radnji.

Glavni elementi koji se koriste u izradi dijagrama toka

Kompletna lista grafičkih simbola koji se koriste za opisivanje algoritma sastoji se od 42 elementa. Nećemo dati sve, već ćemo razmotriti samo glavnu stvar.

Elementi blok dijagrama:

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 elementi se mogu kombinirati u jedan blok. Ovaj simbol ima oblik pravougaonika, unutar kojeg su upisani komentari koji prate izvršenje operacije (ili grupe operacija).

2. Rješenje. Ovaj blok se koristi za označavanje prijelaza kontrole na određeno stanje. Svaki takav element specificira pitanje, poređenje ili uvjet koji ga definira. Drugim riječima, odluka je izbor smjera za izvršavanje programa ili algoritma u zavisnosti od nekog promjenjivog uvjeta. Grafički izgled ovog elementa je dijamant. Navedeni simbol se može koristiti kao slika sljedećih objedinjenih struktura: izbor, puna i nepotpuna vilica, ciklus "prije" i "cao".

3. Modifikacija. Ovaj blok označava početak ciklusa. Koristi se za organiziranje ciklične strukture. Unutar takvog elementa bilježi se 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 promjena naredbi ili njihovih grupa, operacija koje mijenjaju program. Grafički prikaz ovog simbola je šestougao.

4. Predefinisani proces znači proračun prema datom ili standardnom programu. Koristi se za označavanje pristupa pomoćnom algoritmu, koji postoji autonomno u obliku zasebnih nezavisnih modula, kao i za upućivanje na bibliotečke rutine. Grafički, izgled ovog simbola predstavljen je pravougaonikom s dvije okomite margine duž ivica. Ovaj element se koristi za označavanje poziva funkcijama, procedurama, programskim modulima.

5. Unos-izlaz podataka u opštem obliku.

6. Pokrenite i zaustavite. Ovaj element označava početak i kraj algoritma, kao i ulazak i izlazak iz programa. Grafički, ovaj simbol podsjeća na pravougaonik, koji ima lukove umjesto bočnih linija.

7. Dokument označava izlaz rezultata rada za štampanje. Grafički, takav element podsjeća na pravougaonik, samo je nacrtan poluval umjesto donje ravne linije.

8. Ručni unos označava početak procesa obrade podataka od strane operatera pomoću uređaja koji je uparen sa računarom (tastatura). Grafički simbol za ručni unos je četvorougao sa bočnim linijama paralelnim, donjom okomitom na njih, a gornjom kosom.

9. Prikaz označava ulaz ili izlaz informacija u slučaju kada je uređaj direktno povezan sa procesorom. U trenutku kada podaci počnu da se reproduciraju, operater može izvršiti promjene dok se obrađuju. Grafički, ovaj element predstavlja figuru u kojoj 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 redoslijed veza. Nijedan blok dijagram strukture ne može bez ovog elementa. Postoje određena pravila za stil ovih simbola. Nabrojimo ih:

Ovi elementi moraju biti paralelni vanjskim linijama 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 slučajevi pravca su označeni njima;

Promjena smjera ovog elementa vrši se samo pod kutom od 90 °.

11. Konektor. Ovaj element je namijenjen za označavanje komunikacije na prekinutim protočnim vodovima. Ovi simboli se koriste kada je blok dijagram programa izgrađen iz više delova. Tada protočni vod iz jednog dijela treba završiti „konektorom“, a novi dio treba početi ovim simbolom. Isti serijski broj se nalazi unutar takvog elementa. Grafički prikaz "konektora" je krug.

12. Intersticijski konektor. Namjena ovog elementa je slična prethodnoj, samo se koristi za povezivanje blok dijagrama koji se nalaze na različitim stranicama. Slika takvog elementa predstavljena je pentagonom u obliku kuće.

13. Komentar je odnos između različitih elemenata dijagrama toka s objašnjenjima. Ovaj element vam omogućava da uključite formule i druge informacije.

Građevinski blok dijagrami

Grafička konstrukcija algoritma je dio dokumentacije za uređaj ili program koji je uvijek dostupan u izobilju. Međutim, u većini slučajeva softver uopće ne treba blok dijagram. Samo nekoliko zahtijeva konstrukciju algoritma koji zauzima nekoliko listova, dok su ostali prilično simbolični. Jednostavan blok dijagram prikazuje strukturu grananja programa samo u jednom aspektu. Međutim, čak i takva struktura je jasno vidljiva samo ako algoritam stane na jedan list. U suprotnom slučaju, kada se dijagram toka nalazi na nekoliko stranica povezanih prijelazima stranica, vrlo je teško dobiti pravu ideju o tome. Ako se stavi na jedan list, tada se za veliki program ova slika algoritma pretvara u njegov opći plan s listom glavnih blokova i faza. Naravno, takav raspored ne prati shematske standarde, ali mu nisu potrebni, jer je proces potpuno individualan. Pravila koja se odnose na tip simbola, strelice i redosled numerisanja neophodna su samo za raščlanjivanje detaljnih blok dijagrama.

Nizovi i izgradnja algoritma

Niz je zbirka informacija istog tipa koja se pohranjuje u sekvencijalne memorijske klastere i ima zajedničko ime. Takve ćelije se nazivaju "sistemski elementi". Svi klasteri su numerisani po redu. Ovaj broj se naziva "indeks elementa niza". Kako napraviti blok dijagram za takav sistem? Razmotrimo primjer kreiranja algoritma za elementarni tip. Najjednostavniji sistem je konvencionalno u obliku niza. Postavimo ime za ovaj niz - "A". Pretpostavimo da se naš sistem sastoji od osam ćelija (od 1 do 8). Svaki od ovih klastera sadrži slučajni broj koji se naziva "element niza". Da biste upućivali na određenu ćeliju, morate navesti ime u (). Razmotrimo primjer u kojem je blok dijagram niza dizajniran da ispuni sistem slučajnim brojevima, a zatim prikaže informacije na ekranu. Šta je takav algoritam? Ovo je elementarni sistem. U stvari, nema praktičnu primjenu, ali je pogodan za obrazovni proces. Blok dijagram koji se razmatra (primjer konstrukcije je opisan u nastavku) sadrži samo sedam glavnih elemenata povezanih prijelaznim linijama.

Opis sekvence izvršavanja zadatka

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

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

3. Sljedeći element je "Modification", u blok upisujemo vrijednost ćelija niza.

4. Nadalje, prema navedenoj funkciji, dolazi do preusmjeravanja na sljedeći blok "procesa", u kojem se postavlja poziv određenim klasterima sistema, što ukazuje na ograničenje slučajnih brojeva u rasponu od nula do jedan sto. Nakon izvođenja ove operacije, dolazi do povratka u treći blok, a kroz njega - dalje do petog.

5. U ovom bloku "Modifikacije", prema unesenoj funkciji, vrši se preusmjeravanje na sljedeći element.

6. "Izlaz" prikazuje informacije o novom sadržaju niza na monitoru sa sljedećim smjerom na prethodni blok. Dalje - do posljednjeg elementa.

7. "Kraj" algoritma.

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

"Uređivač dijagrama toka"

Ako se pitate kako nacrtati dijagram toka, onda imajte na umu da postoje posebni programi koji su dizajnirani da kreiraju i uređuju takve sisteme. Pogodnost grafičkog prikaza algoritma je u tome što korisnik nije vezan za sintaksu određenog programskog jezika. Konstruirani blok dijagram je podjednako pogodan za sve jezike (na primjer, C, Pascal, BASIC i drugi). Osim toga, uređivač se može koristiti za pravljenje dijagrama i provjeru ispravnosti kola. Takav program je specijalizovani softver. Pruža raznovrstan skup alata neophodnih za izradu blok dijagrama, što ga čini praktičnijim od konvencionalnih.Dodatne opcije vam omogućavaju da optimizirate proces sastavljanja sistema uz njegovu dalju transformaciju u funkcije i procedure programskog jezika. Osim toga, uređivač dijagrama toka nudi skup šablona koji mogu značajno ubrzati rad korisnika početnika. Uostalom, poznato je da se pri konstruiranju algoritma često koriste repetitivne strukture, na primjer, razne varijante ciklusa, alternative (potpune i nepotpune), više grananja itd. Editor vam omogućava da odaberete elemente koji se često koriste u dijagramima toka i dodate ih u kreirani dijagram. Ovo eliminira potrebu da ih svaki put iznova crtate. Osim toga, pomoću uređivača možete uvesti funkcije i procedure implementirane u bilo kojem poznatom programskom jeziku. Ova opcija je korisna za raščlanjivanje strukture algoritma napisanog na nepoznatom jeziku. Sistemski zahtjevi dotičnog programa su prilično skromni, što vam omogućava da ga koristite na bilo kojem

Zaključak

Sumirajući, treba napomenuti da su detaljne šeme za izgradnju algoritama već zastarjele. Kao opis procesa, nikome nisu interesantni. U najboljem slučaju, dijagrami toka su prikladni za podučavanje početnika koji ne mogu razmišljati algoritamski. Nekada predloženi elementi sa svojim sadržajem bili su jezik visokog nivoa, oni su ujedinili operatere mašinskog jezika u zasebne grupe. Trenutno svaki grafički element odgovara određenom operatoru. To znači da se sam simbol pretvorio u slučajnu, i što je najvažnije, beskorisnu lekciju crtanja, koja se lako može napustiti. Danas su čak i prelazne linije postale suvišne, jer je svaki operator već definisan. Zapravo, grafička konstrukcija algoritama je više hvaljena nego što se primjenjuje u praksi. Vrlo iskusan programer rijetko crta blok dijagram prije nego što napiše program. Kada standard organizacije zahtijeva grafički algoritam, onda ga crtaju nakon završetka rada.

Strogo govoreći, pojam "blok dijagram" ne postoji. Umjesto ove fraze, ispravno je reći "šema algoritama", ali sada to nije slučaj. Moj članak govori o tome da li je moguće brzo i praktično crtati algoritme, a da to bude i besplatno. Bilo bi sjajno da postoji besplatni analog online urednika Gliffyja, a na našu sreću postoji.

Algoritme u Pencil-u su vrlo laki za crtanje. Za to postoji namjenska biblioteka primitiva sa građevinskim blokovima i konektorima. izgleda ovako:

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

Ako zadržite pokazivač miša iznad bloka i jednom kliknete mišem, postojat će način promjene veličine bloka i povlačenja. Ako kliknete drugi put, blok se može rotirati (na rubovima će se pojaviti okrugle crvene tačke).

Osnovne osnovne karakteristike su dostupne, skoro kao u Visio-u: blokovi se mogu grupirati, prevlačiti i kopirati, postavljati iznad ili ispod u slojevima, konektori mogu biti magnetno centrirani itd.

Nedostaci su također prisutni, na primjer, kutni konektor ne radi baš ispravno: ponekad se pretvara u nezamislivi cik-cak kada ga pokušate odabrati i povući. Ali ovi nedostaci su toliko beznačajni da nisu spriječili Pencil da zauzme svoje mjesto u mojoj kolekciji svakodnevnih alata za programere.

Algoritam- tačan konačan sistem pravila opisanih na određenom jeziku koji određuje sadržaj i redosled radnji na nekim objektima, čija striktna primena daje rešenje problema.Koncept algoritma koji je fundamentalan u matematici i računarstvu , nastao mnogo prije pojave kompjuterske tehnologije. Reč "algoritam" pojavila se u srednjem veku, kada su se Evropljani upoznali sa metodama izvođenja aritmetičkih operacija u decimalnom brojevnom sistemu, koje je opisao uzbekistanski matematičar Muhammad bin Al-Khorezmi. Reč algoritam je rezultat evropskog izgovora riječi Al-Khorezmi.U početku je algoritam shvaćen kao način izvođenja aritmetičkih radnji nad decimalnim brojevima. U budućnosti, ovaj koncept se počeo koristiti za označavanje bilo kojeg niza radnji koje vode ka rješavanju zadatka.Bilo koji algoritam ne postoji sam po sebi, već je namijenjen određenom izvođaču (čovjek, robot, kompjuter, programski jezik itd. .). algoritam "je vrlo sličan značenjima riječi "recept", "metoda", "proces". Međutim, za razliku od recepta ili procesa, algoritam ima sljedeća svojstva:

diskretnost, masovnost, određenost, efektivnost, formalnost.

Diskretnost(diskontinuitet) je svojstvo algoritma koje karakterizira njegovu strukturu: svaki algoritam se sastoji od zasebnih potpunih akcija, kažu: "Podijeljeno na korake."

Masovni karakter- primjenjivost algoritma na sve probleme tipa koji se razmatra, za sve početne podatke. Na primjer, algoritam za rješavanje kvadratne jednadžbe u polju realnih brojeva mora sadržavati sve moguće ishode rješenja, odnosno, uzimajući u obzir vrijednosti diskriminanta, algoritam pronalazi ili dva različita korijena jednadžbe, ili dva jednake, ili zaključuje da ne postoje pravi korijeni.

Sigurnost(determinizam, tačnost) - svojstvo algoritma, koje ukazuje da svaki korak algoritma mora biti striktno definisan i ne dozvoljava različite interpretacije. Takođe, redosled izvođenja pojedinih koraka mora biti striktno definisan.

Efikasnost- svojstvo koje bilo koji algoritam mora završiti u konačnom (može biti vrlo velikom) broju koraka. Formalnost - ovo svojstvo ukazuje da svaki izvođač koji je u stanju da percipira i izvrši instrukcije algoritma, djeluje formalno, tj. odvlači pažnju od sadržaja zadatka i samo se striktno pridržava uputstava. Da se svađaju "šta, kako i zašto?" programer algoritma mora, a izvršilac formalno (bez razmišljanja) naizmenično izvršava predložene komande i dobija traženi rezultat.

1.2.Metode opisa (vrste) algoritama.

Razmotrite sljedeće načine da opišete algoritam: verbalno opis, pseudokod, blok dijagram, program.

Verbalni opis predstavlja strukturu algoritma na prirodnom jeziku. Na primjer, svaki kućni aparat (pegla, električna pila, bušilica itd.) ima uputstvo za upotrebu, odnosno usmeni opis algoritma u skladu sa kojim se ovaj uređaj treba koristiti. Ne postoje pravila za sastavljanje verbalnog opisa. Algoritam je napisan u proizvoljnom obliku na prirodnom jeziku, na primjer, ruskom. Ova metoda opisa nije široko rasprostranjena, jer nije striktno formalizovana („formalni“ znači da je opis apsolutno potpun i da uzima u obzir sve moguće situacije koje se mogu pojaviti u toku donošenja odluke); dozvoljava dvosmislenost tumačenja kada se opisuju neke radnje; pati od verboznosti.

Pseudocode- opis strukture algoritma na prirodnom, djelomično formaliziranom jeziku, koji omogućava da se identifikuju glavne faze rješavanja problema, prije nego što se zapiše tačno u programskom jeziku. Pseudokod koristi neke formalne konstrukcije i uobičajenu matematičku notaciju. Ne postoje stroga pravila sintakse za pisanje pseudokoda. Ovo olakšava pisanje algoritma prilikom projektovanja i omogućava vam da opišete algoritam koristeći bilo koji skup naredbi. Međutim, pseudokod obično koristi neke od konstrukcija svojstvenih formalnim jezicima, što olakšava prelazak sa pseudokoda na pisanje algoritma u programskom jeziku. Ne postoji jedinstvena ili formalna definicija pseudokoda, stoga su mogući različiti pseudokodovi koji se razlikuju po skupu korištenih riječi i konstrukcija.

Blok dijagram- opis strukture algoritma pomoću geometrijskih figura sa linijama-linkovima koji pokazuju redoslijed izvršavanja pojedinih instrukcija. Ova metoda ima nekoliko prednosti. Zbog svoje jasnoće, obezbeđuje "čitljivost" algoritma i jasno prikazuje redosled izvršavanja pojedinačnih naredbi. U blok dijagramu, svaka formalna struktura odgovara određenoj geometrijskoj figuri ili skupu figura povezanih linijama.

Opisi algoritma u verbalnoj formi, u pseudokodu ili u obliku blok dijagrama dopuštaju određenu proizvoljnost u predstavljanju naredbi. Istovremeno, oni su toliko dovoljni da omogućavaju osobi da shvati suštinu stvari i izvrši algoritam. U praksi, računari su izvršioci algoritama. Dakle, algoritam koji je namenjen za izvršavanje na računaru mora biti napisan na njemu „razumljivom“ jeziku, takav formalizovani jezik se naziva programski jezik.

Program- opis strukture algoritma na jeziku algoritamskog programiranja.

Definiranje algoritama korištenjem dijagrama toka pokazalo se kao vrlo zgodno sredstvo za prikazivanje algoritama i postalo je široko rasprostranjeno.

Blok dijagram algoritam - grafički prikaz algoritma u obliku međusobno povezanih strelica (prijelaznih linija) i blokova- grafički simboli, od kojih svaki odgovara jednom koraku algoritma. Opis odgovarajuće akcije je dat unutar bloka.

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

Naziv simbola	Oznaka i primjer punjenja	Objašnjenje
		Računarska radnja ili slijed radnji
		Provjera uslova
Modifikacija		Početak ciklusa
Predefinisani proces		Proračuni po potprogramu, standardni potprogram
Ulaz Izlaz		General I/O
Start-stop		Početak, kraj algoritma, ulazak i izlaz iz potprograma
Dokument		Izlaz rezultata
Simboli dijagrama toka

Blokiraj " proces»Koristi se za označavanje radnje ili niza radnji koje mijenjaju značenje, oblik prezentacije ili smještaj podataka. Da bi se poboljšala jasnoća dijagrama, nekoliko odvojenih blokova obrade može se kombinirati u jedan blok. Zastupanje pojedinačnih operacija je prilično besplatno.

Blokiraj " rješenje"Koristi se za označavanje prelaza uslovne kontrole. Svaki blok "rješenje" mora naznačiti pitanje, uvjet ili poređenje koje definira.

Blokiraj " modifikacija»Koristi se za organiziranje cikličkih struktura. (Riječ "modifikacija" znači "modifikacija, transformacija"). Parametar petlje upisuje se unutar bloka, za koji se za svako ponavljanje specificiraju njegova početna vrijednost, granični uvjet i korak promjene vrijednosti parametra.

Blokiraj " unapred definisani proces»Koristi se za označavanje poziva pomoćnim algoritmima koji postoje autonomno u obliku nekih nezavisnih modula i za pozive bibliotečkim rutinama.

Kao primjer, predstavljamo blok dijagrame algoritma za pronalaženje najviše dvije vrijednosti:

U ovoj lekciji ćemo u praksi analizirati: kako sastaviti algoritme različitih tipova, i kako "čitati" algoritam koristeći gotov dijagram toka.

Moguće su sljedeće situacije: u trenutku kada smo prilazili putu, upaljeno je crveno ili zeleno svjetlo. Ako je zeleno svjetlo bilo upaljeno, onda možete preći cestu. Ako je crveno svjetlo bilo upaljeno, onda morate pričekati zeleno - a zatim preći cestu.

Dakle, algoritam izgleda ovako:

Idi na semafor.
Pogledaj njegovu svjetlost.
Ako je zeleno, onda pređite cestu.
Ako je crveno svjetlo upaljeno, pričekajte da se upali zeleno svjetlo, a zatim pređite cestu.

Blok dijagram ovog algoritma je sljedeći:

Rice. 3. Blok dijagram na primjer 2.

Izrada cikličkih algoritama

Razmotrimo primjer sastavljanja cikličkog algoritma. Već smo nekoliko puta raspravljali o pretvaranju brojeva iz decimalnog u binarni. Sada je vrijeme da jasno artikulišete ovaj algoritam.

Podsjetimo da je njegov princip podijeliti broj sa 2 i zapisati ostatke koji su rezultat dijeljenja.

Primjer 3. Kreirajte algoritam za pretvaranje brojeva iz decimalnog u binarni.

Odnosno, algoritam će izgledati ovako:

Ako je broj 0 ili 1, onda će to biti njegov binarni prikaz.
Ako je broj veći od 1, onda ga dijelimo sa 2.
Rezultirajući ostatak dijeljenja upisujemo u posljednji bit binarnog prikaza broja.
Ako je rezultirajući količnik 1, tada ga dodajemo prvom bitu binarnog prikaza broja i zaustavljamo računanje.
Ako je rezultirajući količnik veći od 1, tada zamjenjujemo originalni broj s njim i vraćamo se na korak 2).

Blok dijagram ovog algoritma izgleda ovako:

Rice. 4. Blok dijagram na primjer 3.

Napomena: Razmislite da li možete nekako pojednostaviti gornji dijagram toka.

Algoritmi "čitanja".

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

Rice. 5. Blok dijagram na primjer 4.

U ovoj lekciji smo ispitali primjere kompajliranja algoritama, kao i primjer "čitanja algoritma" prema gotovom dijagramu toka.

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

Kako ubiti Koscheia?

Vjerovatno se svi sjećaju bajke iz djetinjstva, koja govori o mjestu smrti Besmrtnog Koshcheia: „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 zatvorena i zakopana pod najvećim hrastom na ostrvu Buyan, usred mora-okey..."

Rice. 6. Koschey Besmrtni i Vasilisa Mudra ().

Pretpostavimo da je umjesto Ivana Tsareviča, Ivan Budala bačen da se bori protiv Koshcheija. Pomozimo Vasilisi Mudroj da sastavi takav algoritam kako bi čak i Ivan Budala mogao ubiti Koscheja.

Naravno, prvo morate pronaći otok Buyan (pretpostavit ćemo da je Ivan Budala sposoban za takve stvari).
Pošto je škrinja zakopana ispod najvećeg hrasta, prvo morate pronaći najveći hrast na ostrvu.
Zatim morate iskopati sam sanduk.
Prije nego što dobijete zeca, morate razbiti jaku bravu.
Sada možete dobiti zeca.
Moraš uzeti patku od zeca.
Uzmi jaje od patke.
Razbijte jaje i izvadite iglu.
Slomite iglu.

Ovo je također linearni algoritam, iako duži od onog za pokretanje Paint-a.

Njegov blok dijagram izgleda ovako:

Rice. 7. Blok dijagram.

Na raskrsnici…

I opet, okrenimo se likovima iz bajki u potrazi za primjerima raznih algoritama. Kada su u pitanju algoritmi sa grananjem, onda se, naravno, ne može ne prisjetiti junaka koji stoji na raskrsnici u blizini kamena.

Rice. 8. Bogatyr na raskršću ().

Kamen kaže:

“Ako ideš udesno, izgubit ćeš konja, spasit ćeš se; ako kreneš lijevo, izgubit ćeš se, spasit ćeš konja; ako ideš pravo, izgubit ćeš sebe i svog konja."

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

Ako krenemo udesno, izgubit ćemo konja. Ako ne idemo desno, preostaju nam dvije mogućnosti (vjerujemo da se putnik neće vratiti): ići pravo i lijevo.
Ako krenemo lijevo, izgubit ćemo se i spasit ćemo konja.
Ako idemo pravo, izgubit ćemo i sebe i konja.