Prilikom studiranja informatike velika se pozornost posvećuje proučavanju algoritama i njihovih vrsta. Bez poznavanja osnovnih podataka o njima, ne možete napisati program niti analizirati njegov rad. Proučavanje algoritama počinje u školskom kolegiju informatike. Danas ćemo razmotriti pojam algoritma, svojstva algoritma, vrste.
Koncept
Algoritam je određeni slijed radnji koje vode do postizanja određenog rezultata. Prilikom sastavljanja algoritma svaka radnja izvođača je detaljno propisana, što će ga u budućnosti dovesti do rješenja zadatka.
Vrlo često se algoritmi koriste u matematici za rješavanje određenih problema. Dakle, mnogi ljudi znaju algoritam za rješavanje kvadratnih jednadžbi s traženjem diskriminanta.
Svojstva
Prije razmatranja u informatici, potrebno je saznati njihova osnovna svojstva.
Među glavnim svojstvima algoritama potrebno je istaknuti sljedeće:
- Determinizam, odnosno izvjesnost. Ona leži u činjenici da svaki algoritam pretpostavlja dobivanje određenog rezultata s obzirom na početne.
- Učinkovitost. Znači da će se u prisutnosti niza početnih podataka, nakon dovršetka niza koraka, postići određeni, očekivani rezultat.
- Masovni karakter. Algoritam napisan jednom može se koristiti za rješavanje svih problema zadanog tipa.
- Diskretnost. To implicira da se svaki algoritam može rastaviti u nekoliko faza, od kojih svaka ima svoju svrhu.
Metode snimanja
Bez obzira na to koje vrste algoritama u informatici razmatrate, postoji nekoliko načina za njihovo pisanje.
- Verbalna.
- Formula-verbalna.
- Grafički.
- Algoritamski jezik.
Najčešće je algoritam prikazan u obliku blok dijagrama, koristeći posebne oznake utvrđene GOST-ovima.
Glavne vrste
Postoje tri glavne sheme:
- Linearni algoritam.
- Algoritam grananja, ili razgranati.
- Ciklična.
Linearna
Najjednostavniji u informatici se smatra To uključuje slijed radnji. Navedimo najjednostavniji primjer algoritma ove vrste. Nazovimo to “Okupljanje za školu”.
1. Ustanite kad zazvoni alarm.
2. Peremo.
3. Peremo zube.
4. Raditi vježbe.
5. Odijevanje.
6. Jedemo.
7. Obuvamo cipele i idemo u školu.
8. Kraj algoritma.
Algoritam račvanja
S obzirom na vrste algoritama u informatici, ne može se ne prisjetiti strukture grananja. Ovaj tip pretpostavlja postojanje uvjeta pod kojim se, u slučaju njegovog izvršenja, radnje izvode jednim redoslijedom, a u slučaju neispunjenja drugim redoslijedom.
Za primjer, uzmimo sljedeću situaciju – pješak koji prelazi cestu.
1. Prilazimo semaforu.
2. Gledamo semafor.
3. Mora biti zelena (ovo je uvjet).
4. Ako je uvjet ispunjen, prelazimo cestu.
4.1 Ako ne, pričekajte da zasvijetli zeleno.
4.2 Prelazimo cestu.
5. Kraj algoritma.
Ciklični algoritam
Proučavajući vrste algoritama u informatici, treba se detaljnije zadržati na ovom algoritmu pretpostavlja dio izračuna ili radnji koje se izvode dok se ne ispuni određeni uvjet.
Uzmimo jednostavan primjer. Ako je raspon brojeva od 1 do 100. Moramo pronaći sve što jest, one koji su djeljivi s jedan i sami. Nazovimo algoritam "Prosti brojevi".
1. Uzmite broj 1.
2. Provjerite je li manji od 100.
3. Ako da, provjerite je li ovaj broj prost.
4. Ako je uvjet ispunjen, zapišite ga.
5. Uzmite broj 2.
6. Provjerite je li manji od 100.
7. Provjerite je li jednostavno.
…. Uzimamo broj 8.
Provjerite je li manji od 100.
Provjerite je li broj prost.
Ne, preskočimo.
Uzimamo broj 9.
Dakle, ponavljamo sve brojeve, do 100.
Kao što vidite, koraci 1 - 4 će se ponoviti nekoliko puta.
Među cikličkim se razlikuju algoritmi s preduvjetom, kada se uvjet provjerava na početku petlje, ili s postuvjetom, kada je provjera na kraju petlje.
Druge opcije
Algoritam se može miješati. Dakle, može biti ciklički i razgranat u isto vrijeme. U ovom slučaju se koriste različiti uvjeti na različitim segmentima algoritma. Takve složene strukture su korisne pri pisanju složenih programa i igara.
Legenda u blok dijagramu
Razmotrili smo koje vrste algoritama postoje u informatici. Ali nismo govorili o tome koje se oznake koriste za njihovo grafičko snimanje.
- Početak i kraj algoritma ispisani su u ovalnom okviru.
- Svaki tim je zarobljen u pravokutnik.
- Uvjet je napisan dijamantom.
- Svi dijelovi algoritma povezani su strelicama.
zaključke
Razmotrili smo temu "Algoritmi, vrste, svojstva". Računarska znanost troši puno vremena na proučavanje algoritama. Koriste se pri pisanju raznih programa kako za rješavanje matematičkih problema tako i za izradu igrica i raznih vrsta aplikacija.
Napomena: Algoritam je osnovni koncept za svakoga tko želi početi programirati u bilo kojem programskom jeziku. Bilo koji zadatak se može formalizirati algoritamski. Da bismo razumjeli odakle početi, pogledajmo glavne vrste algoritama. Svrha ovog predavanja je upoznati studente s pojmom algoritma; pokazuju da nas tako apstraktna stvar kao što je algoritam okružuje u svakodnevnom životu.
Primjer pseudokoda:
alg Pronalaženje kvocijenta dva broja početak izlaza ("postava dividenda i djelitelj") ulaz (dividenda, djelitelj) ako je djelitelj ≠ 0 tada kvocijent = dividenda / djelitelj izlaz (količnik) inače izlaz ("bez rješenja") con alg Nalaženje kvocijenta dva brojevima
Ovaj primjer koristi tri varijable: dividenda, djelitelj i kvocijent. Dividendu i djelitelj postavlja izvršitelj proizvoljnim brojevima. Kvocijent se smatra samo ako djelitelj nije nula.
Grafička implementacija algoritma je blok dijagram. Blok dijagram se sastoji od blokova određenog oblika, povezanih strelicama. Odgovor prima osoba koja izvršava naredbe prema dijagramu toka. Više detalja o blok dijagramima bit će riječi u 2. predavanju.
Softverska implementacija algoritma je računalni program napisan u bilo kojem algoritamskom programskom jeziku, na primjer: C++, Pascal, Basic itd. Program se sastoji od naredbi iz određenog programskog jezika. Imajte na umu da se isti blok dijagram može implementirati u različitim programskim jezicima. Odgovor prima računalo, a ne osoba. Za više informacija o pisanju programa u programskom jeziku C++ pogledajte 3. predavanje.
Postoje tri glavne vrste algoritama:
- linearni algoritam,
- algoritam račvanja,
- ciklički algoritam.
Linearni algoritam To je algoritam u kojem se radnje izvode jednom i strogo uzastopno.
Najjednostavniji primjer implementacije linearnog algoritma je put kući sa sveučilišta.
Verbalni način pisanja ovog algoritma:
- napustiti sveučilište na autobusnu stanicu;
- pričekajte željeni autobus;
- uzeti željeni autobus;
- platiti putovanje;
- sići na traženoj stanici;
- hodati doma.
Očito se ovaj primjer odnosi na linearni algoritam, budući da sve radnje slijede jedna za drugom, bez uvjeta i ponavljanja.
Algoritam račvanja To je algoritam u kojem se, ovisno o uvjetu, izvodi jedan ili drugi slijed radnji.
Najjednostavniji primjer implementacije algoritma grananja je da ako vani pada kiša, morate ponijeti kišobran, inače ne biste trebali ponijeti kišobran sa sobom.
Gornji primjer pseudokoda za pronalaženje kvocijenta dvaju brojeva također se odnosi na algoritam grananja.
Ciklični algoritam Je algoritam čije se naredbe ponavljaju određeni broj puta za redom.
Najjednostavniji primjer implementacije cikličkog algoritma - dok čitate knjigu, ponovit će se iste radnje: čitanje stranice, okretanje itd.
Za više informacija o linearnim, granastim i cikličkim algoritmima pogledajte 2. predavanje.
POJAM ALGORITMA. SVOJSTVA ALGORITMA. VRSTE ALGORITAMA. METODE ZA OPIS ALGORITAMA
Algoritam je točna i razumljiva uputa izvođaču da izvrši niz radnji usmjerenih na rješavanje problema. Riječ "algoritam" dolazi od imena matematičara Al Khorezmija, koji je formulirao pravila za izvođenje aritmetičkih operacija. U početku se algoritam shvaćao samo kao pravila za izvođenje četiri aritmetičke operacije nad brojevima. U budućnosti se ovaj koncept počeo općenito koristiti za označavanje niza radnji koje vode do rješenja bilo kojeg zadatka. Govoreći o algoritmu računskog procesa, potrebno je razumjeti da su objekti na koje je algoritam primijenjen podaci. Algoritam za rješavanje računskog problema je skup pravila za transformaciju početnih podataka u rezultatske.
Glavni Svojstva algoritam su:
- determinizam (izvjesnost). Pretpostavlja dobivanje nedvosmislenog rezultata računskog procesa s zadanim početnim podacima. Zbog ovog svojstva, proces izvođenja algoritma je mehaničke prirode;
- djelotvornost. Označava prisutnost takvih početnih podataka za koje se računski proces proveden prema zadanom algoritmu mora zaustaviti nakon konačnog broja koraka i vratiti željeni rezultat;
- masovni karakter. Ovo svojstvo pretpostavlja da bi algoritam trebao biti prikladan za rješavanje svih problema ovog tipa;
- diskretnost. To znači rastavljanje računskog procesa određenog algoritmom u zasebne faze, čija je mogućnost da izvršilac (računalo) može izvesti je nesumnjiva.
Algoritam se mora formalizirati prema određenim pravilima pomoću specifičnih vizualnih sredstava. To uključuje sljedeće metode pisanja algoritama: verbalni, formula-verbalni, grafički, jezik sheme operatora, algoritamski jezik.
Zbog svoje jasnoće, najraširenija je grafička (blok-dijagramska) metoda zapisivanja algoritama.
Blok dijagram naziva se grafička slika logičke strukture algoritma u kojoj je svaka faza procesa obrade informacija predstavljena u obliku geometrijskih simbola (blokova) koji imaju određenu konfiguraciju ovisno o prirodi izvršenih operacija. Popis simbola, njihov naziv, funkcije koje oni prikazuju, oblik i veličina određuju GOST-ovi.
Uz svu raznolikost algoritama za rješavanje problema, u njima se mogu razlikovati tri glavne vrste računskih procesa:
- linearni;
- grananje;
- ciklički.
Linearna naziva se računski proces u kojem se sve faze rješavanja problema izvode prirodnim redoslijedom bilježenja tih faza.
Grananje naziva se takav računski proces u kojem izbor smjera obrade informacija ovisi o početnim ili međupodacima (o rezultatima provjere ispunjenja nekog logičkog uvjeta).
Ciklus je dio izračuna koji se više puta ponavlja. Računski proces koji sadrži jedan ili više ciklusa naziva se ciklički ... Prema broju izvršenja, ciklusi se dijele na cikluse s određenim (unaprijed određenim) brojem ponavljanja i cikluse s neodređenim brojem ponavljanja. Broj ponavljanja potonjeg ovisi o poštivanju određenog uvjeta koji određuje potrebu za ciklusom. U ovom slučaju, uvjet se može provjeriti na početku ciklusa – tada govorimo o ciklusu s preduvjetom, ili na kraju – tada je ovo ciklus s postuvjetom.
Cilj : Upoznati studente s osnovama algoritamizacije.
Studijska pitanja:
1. Algoritam i njegova svojstva. Metode za pisanje algoritama.
2. Glavne vrste algoritama. Blok dijagrami tipičnih algoritama.
Nakon što je proučio ovu temu, student bi trebao:
Znati:
· Svojstva algoritma;
· Blokovi za izgradnju strujnih krugova;
· Osnovne vrste algoritama;
Biti u mogućnosti :
· Izgraditi algoritme prema stanju problema;
Koncept algoritma
Pojam algoritma jedan je od temeljnih pojmova informatike, koji se povijesno uobličio kao samostalna disciplina "teorija algoritama", bliska drugoj disciplini "matematička logika". S druge strane, disciplina "teorija algoritama" može se smatrati srednjom između dviju disciplina: matematike i informatike, vezanih uz programski dio.
Algoritamizacija se odnosi na opće metode informatike, od velike je važnosti u rješavanju složenih problema. Prije nego što napišete program za rješavanje problema na računalu, potrebno je pregledati slijed radnji koje je potrebno izvršiti za ispravno rješavanje problema koji se razmatra.
Algoritam je niz aritmetičkih, logičkih i drugih operacija koje je potrebno izvesti na računalu.
Da bi se dobio ispravan rezultat, algoritam mora biti dizajniran tako da se sve naredbe, kada se izvrši, interpretiraju nedvosmisleno. Stoga postoje obvezni zahtjevi koji se moraju uzeti u obzir pri sastavljanju algoritama. Zahtjevi su formulirani kao svojstva.
Algoritam mora uvijek biti učinkovit, imati svojstvo ponovljivosti i mora biti dizajniran za određenog izvođača. U tehnologiji je takav izvođač računalo. Kako bi se osigurala mogućnost implementacije na računalu, algoritam mora biti opisan na jeziku računala koji je razumljiv, odnosno na strojnom jeziku. Međutim, prije nego što se algoritam predstavi na kompjuterski razumljivom jeziku (jeziku stroja), potrebno je napisati program koristeći algoritamski programski jezik.
Algoritam se može predstaviti na različite načine, posebno:
1) verbalno (verbalni opis);
2) tabelarno;
3) u obliku blok dijagrama;
4) algoritamskim jezikom.
Prilično uobičajen način predstavljanja algoritma je njegovo pisanje na algoritamskom jeziku, koji je, u općem slučaju, sustav notacije i pravila za ujednačeno i točno pisanje algoritama i njihovo izvođenje. Ovaj način predstavljanja algoritma uključuje njegovo pisanje u obliku programa.
Program Je zapis algoritma u programskom jeziku koji dovodi do konačnog rezultata u konačnom broju koraka.
Poželjno je algoritam predstaviti u obliku blok dijagrama prije pisanja na algoritamskom jeziku. Da biste izgradili algoritam u obliku blok dijagrama, morate znati svrhu svakog od blokova. U tablici 13. navedene su vrste blokova i njihova namjena.
Tablica 13
Svrha bloka | Komentar (blok odgovara operatoru) |
||
Početak ili kraj blok dijagrami | |||
Unos ili izlaz podataka | ulaz izlaz |
||
Proces (osobito računalstvo) | zadaci |
||
| |||
| Modifikator ciklusa |
5.2. Osnovne vrste algoritama
Algoritmizacija djeluje kao skup određenih praktičnih tehnika, posebnih specifičnih vještina racionalnog mišljenja u okviru zadanih jezičnih sredstava. Algoritmizacija proračuna uključuje rješavanje problema u obliku niza radnji, odnosno rješenja predstavljenog u obliku dijagrama toka. Mogu se razlikovati tipični algoritmi. To uključuje: linearne algoritme, algoritme grananja, cikličke algoritme.
Linearni algoritmi
Linearni algoritam je najjednostavniji. Pretpostavlja sekvencijalno izvršavanje operacija. U ovom algoritmu nema uvjetnih provjera ili provjera ponavljanja.
Primjer : Izračunaj funkciju z = (x-y) / x + y2.
Nacrtajte dijagram toka za izračunavanje funkcije pomoću linearnog algoritma. Varijabilne vrijednosti x, na može postojati bilo koji, osim nule, za unos s tipkovnice.
Rješenje: Linearni algoritam za izračun funkcije dat je u obliku blok dijagrama na slici 8. Prilikom izvršavanja linearnog algoritma, vrijednosti varijabli se unose s tipkovnice, zamjenjuju u zadanu funkciju, rezultat se izračunava, a zatim se prikazuje rezultat.
Slika 8. Linearni algoritam
Svrha blokova u dijagramu na slici 8:
· Blok 1 u dijagramu služi kao logičan početak.
· Blok 3 predstavlja aritmetičku operaciju.
· Blok 4 ispisuje rezultat.
· Blok 5 u krugu služi kao logički završetak kruga.
Algoritmi grananja
Algoritam grananja uključuje provjeru uvjeta za odabir rješenja. Sukladno tome, algoritam će imati dvije grane za svaki uvjet.
U primjeru se razmatra algoritam grananja, gdje se, ovisno o uvjetu, bira jedno od mogućih rješenja. Algoritam je predstavljen u obliku blok dijagrama.
Primjer : Kad je uvjet ispunjen x>0 funkcija se izračunava: z= ln x+ y, inače, naime, kada x = 0 ili x<0 , funkcija se izračunava: z= x+ y2 .
Nacrtajte dijagram toka za izračunavanje funkcije pomoću algoritma grananja. Varijabilne vrijednosti X, na mogu biti bilo koje, unesite ih s tipkovnice.
Riješenje : Slika 9 prikazuje algoritam grananja, gdje se, ovisno o uvjetu, izvršava jedna od grananja. U dijagramu toka pojavio se novi blok 3 koji provjerava stanje problema. Ostali blokovi poznati su iz linearnog algoritma.
https://pandia.ru/text/78/136/images/image008_57.gif "width =" 300 "height =" 360 src = ">
Slika 9. Algoritam grananja
Primjer : Pronađite maksimalnu vrijednost tri različita cijela broja unesena s tipkovnice. Nacrtajte dijagram toka za rješavanje problema.
Riješenje : Ovaj algoritam pretpostavlja provjeru uvjeta. Za to se odabire bilo koja od tri varijable i uspoređuje s druge dvije. Ako je veći, onda je potraga za najvećim brojem završena. Ako uvjet nije ispunjen, uspoređuju se dvije preostale varijable. Jedan od njih bit će maksimalan. Blok dijagram za ovaj zadatak prikazan je na slici 10.
https://pandia.ru/text/78/136/images/image010_48.gif "width =" 492 "height =" 456 src = ">
Riža. 10. Blok dijagram traženja maksimuma
Ciklični algoritmi
Ciklični algoritam omogućuje ponavljanje jedne ili više operacija, ovisno o stanju problema.
Ciklični algoritmi su dvije vrste:
1) sa zadanim brojem ciklusa ili s brojačem ciklusa;
2) broj ciklusa je nepoznat.
Primjer : U petlji izračunajte vrijednost funkcije z = x * y pod uvjetom da jedna od varijabli x promjene u svakom ciklusu za jednu, a drugu varijablu na ne mijenja se i može biti bilo koji cijeli broj. Kao rezultat izvođenja petlje na početnoj vrijednosti varijable x = 1 možete dobiti tablicu množenja. Broj ciklusa može biti bilo koji. Nacrtajte dijagram toka za rješavanje problema.
Riješenje : U primjeru je postavljen broj ciklusa. Sukladno tome, odabire se prvi tip algoritma petlje. Algoritam za ovaj problem prikazan je na Sl. jedanaest.
U drugi blok upisuje se broj ciklusa n i bilo koji cijeli brojevi x, y .
U blok dijagramu se pojavio novi blok 3 u kojem je varijabla i broji broj ciklusa, povećavajući se za jedan nakon svakog ciklusa dok brojač ne bude jednak i = n ... Na i = n posljednji ciklus će se izvršiti.
Treći blok označava raspon promjene brojača ciklusa (od i = 1 prije i = n).
U četvrtom bloku se mijenjaju vrijednosti varijabli: z, x.
Peti blok prikazuje rezultat. Četvrti i peti blok se ponavljaju u svakom ciklusu.
Slika 11. Ciklični algoritam s brojačem ciklusa
Ova vrsta algoritama petlje je poželjna kada se zadaje brojem petlji.
Ako je broj ciklusa nepoznat, tada se blok dijagrami cikličkih algoritama mogu prikazati u obliku slika 12, 13.
Primjer : Izračunati y = y-x Pozdrav y> x, ako y=30 , x=4. Izbrojite broj izvršenih ciklusa, konačnu vrijednost varijable na ... U petlji ispišite vrijednost varijable na, broj izvedenih ciklusa. Nacrtajte dijagram toka za rješavanje problema.
Riješenje : U primjeru, broj ciklusa je nepoznat. Sukladno tome, odabire se drugi tip algoritma petlje. Algoritam za ovaj problem prikazan je na Sl. 12.
Stanje se provjerava na ulazu u petlju. U tijelu petlje izvode se dva bloka:
1) y = y-x;i= i+1 ;
2) izlaz vrijednosti varijabli i, y.
Ciklus se izvršava sve dok je uvjet ispunjen y> x... Pod uvjetom da su ove varijable jednake y = x ili y
Poziva se algoritam prikazan na slici 12 ciklički preduvjet algoritam, budući da se uvjet provjerava na početku petlje ili na ulazu u petlju. > x na ulazu u petlju. Ako je uvjet ispunjen, idite na blok 4, u suprotnom na blok 6.
Četvrti blok izračunava vrijednost varijable na i= i+1 .
Peti blok prikazuje rezultat:
Varijabilna vrijednost na,
i.
Primjer : Nacrtajte primjer dijagrama toka (slika 12), provjeravajući uvjet izlaza iz petlje. U ovom se primjeru uvjet zadatka ne mijenja, a izlaz je isti, ali će dijagram toka biti drugačiji.
Riješenje : U ovom slučaju se provjerava uvjet za izlazak iz petlje: y<=x ... Pod ovim uvjetom, petlja se ne izvršava. Uvjet u blok dijagramu treba prenijeti na kraj ciklusa, nakon ispisa. Ciklus se izvršava sve dok je uvjet ispunjen y> x.
Algoritam se, ako se uvjet prenese na kraj ciklusa, poziva algoritam petlje s postuvjetom... Algoritam za ovaj problem prikazan je na Sl. trinaest.
Drugi blok uvodi y=30 , x=4 .
Treći blok izračunava vrijednost varijable na , broj završenih ciklusa se broji i= i+1 .
Četvrti blok prikazuje rezultat:
Varijabilna vrijednost na,
Broj izvedenih ciklusa i.
Peti blok provjerava stanje y <= x za izlazak iz petlje. Ako je uvjet ispunjen, prijeđite na blok 6, u suprotnom na blok 3 i ciklus se ponavlja.
Slika 13. Algoritam petlje s postuvjetom
Kontrolna pitanja
1. Pojam algoritma.
2. Vrste algoritama.
3. Osnovne algoritamske strukture.
4. Glavni blokovi grafičkog algoritma.
5. Linearna algoritamska struktura. Primjer.
6. Grananje. Primjer.
7. Ciklične algoritamske strukture. Primjer.
Vrijeme:2 5 .09.201 4 G.razred:9 D Učitelj, nastavnik, profesor:Mamedov A.
Tema lekcije: « VRSTE ALGORITMI.»
Vrsta lekcije: mješoviti.
Ciljevi lekcije:dati koncept timova, strukture algoritama i podučiti faze rješavanja problema u Pascalu.
STRUKTURA ALGORITAMA
Linearni algoritmi. Sastoje se od uzastopnih jednostavnih naredbi, blok dijagrama - od blokova koji se nalaze na jednoj liniji. Linearni algoritam naziva se algoritam u kojem se sve radnje (operacije) izvode jednom i uzastopno jedna za drugom. Sada dajmo nekoliko primjera: alg write homework start
otvorite dnevnik stranicu koju želite napraviti domaću zadaću vratite dnevnik na mjesto
Naredbe linearnog algoritma sastoje se od naredbi (blokova) koje se izvršavaju u navedenom slijedu. Takvo izvođenje operacija jedna za drugom nazvat će se prirodni poredak.
Algoritmi račvanja. U svakodnevnom životu algo ritmovima uglavnom se dijele na grupe, u kojima se, ovisno o ispunjenju ili neispunjenju određenog uvjeta, slijed naredbi dijeli u nekoliko grana.
V algoritam grananja uglavnom testira logički uvjet zadan kao aritmetička nejednakost.
Uvjeti provjere se nazivaju naredba grananja. Prilikom pisanja algoritam koristi ključne riječi ako, onda, inače, sve. Prema načinu grananja naredba grananja dijeli se na dvije vrste: naredbu za odabir (potpuno) i naredbu grananja (nepotpuno). Kompletna naredba forking je sljedeća:
ako stanje
zatim 1-th serija inače 2. serija
Za izvršenje algoritama u naredbi grananja prvo se provjeravaju uvjeti. Ako su uvjeti ispunjeni, tada se naredbe izvršavaju 1 -th serija zatvorena između ključnih riječi ako i inače. Ako uvjeti nisu ispunjeni, tada se izvršavaju naredbe 2. serije, zatvorene između ključnih riječi inače i svi. Shema ovakvog algoritma grananja nužno uključuje blok za provjeru uvjeta. Prikazan je kao dijamant i komunicira s drugim blokovima pomoću jedne ulazne i dvije izlazne linije.
U punom grananju algoritam odabire samo jednu od dvije serije . Ako je izjava istinita onda 1 -tu seriju, zatim se vrši prijelaz na sljedeće operacije. Ako je izjava netočna, tada se izvršava 2. serija, tek tada se izvode sljedeće radnje algoritma. Dakle, ovisno o istinitosti ili netočnosti izjave, 1 -ta ili 2. serija.
Ako se algoritam sastoji od nepotpunog oblika naredbe grananja, onda ako je uvjet ispunjen, "serija" se izvršava i zatim se izvođenje algoritma nastavlja. Ako uvjet nije ispunjen, tada se nijedna naredba iz "serije" ne izvršava, izvodi se radnja prijelaza
Složene grane. Vrlo često zadaci provjeravaju uvjete koji odgovaraju tri ili više izlaza. Na primjer, ako uvjeti x 0, x = 0, x zahtijeva tri različite radnje, tada struktura grananja može biti kao što je prikazano na sl.
Ciklični algoritmi... U mnogim se algoritmima određeni slijed radnji ponavlja nekoliko puta. Proces izračunavanja, kada se određeni dio algoritma ponavlja mnogo puta, naziva se cikličkiokocessom. Poziva se algoritam s ponavljajućim dijelom ciklički
pitanja za konsolidaciju:
Koje su sličnosti i razlike između programa i algoritma?
Navedite svojstva algoritama koji se izvode na računalu.
Koje načine opisivanja algoritama poznajete?
Koje mogu biti faze rješavanja problema na računalu?
Navedite vrste blokova u dijagramu algoritma, njihove slike i veze.
Što znate o linearnim algoritmima, algoritmima grananja i petlje?
Koje su iteracijske petlje i njihove značajke?
