Prilikom izučavanja informatike velika pažnja se poklanja proučavanju algoritama i njihovih vrsta. Bez poznavanja osnovnih informacija o njima, ne možete napisati program ili analizirati njegov rad. Izučavanje algoritama počinje u školskom kursu informatike. Danas ćemo razmotriti koncept algoritma, svojstva algoritma, vrste.
Koncept
Algoritam je određeni niz 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 sigurnost. Ona leži u činjenici da svaki algoritam pretpostavlja dobijanje određenog rezultata s obzirom na početne.
- Efikasnost. Znači da će se u prisustvu određenog broja početnih podataka, nakon završetka niza koraka, postići određeni, očekivani rezultat.
- Masovni karakter. Algoritam napisan jednom može se koristiti za rješavanje svih problema date vrste.
- Diskretnost. To implicira da se svaki algoritam može podijeliti u nekoliko faza, od kojih svaka ima svoju svrhu.
Metode snimanja
Bez obzira na to koje vrste algoritama u računarstvu razmatrate, postoji nekoliko načina da ih napišete.
- Verbalno.
- Formula-verbalna.
- Graphic.
- Algoritamski jezik.
Najčešće je algoritam prikazan u obliku blok dijagrama, koristeći posebne oznake utvrđene GOST-ovima.
Glavni tipovi
Postoje tri glavne sheme:
- Linearni algoritam.
- Algoritam grananja, ili razgranati.
- Ciklična.
Linearno
Najjednostavniji u informatici smatra se da uključuje niz radnji. Navedimo najjednostavniji primjer algoritma ove vrste. Nazovimo to “Okupljanje za školu”.
1. Ustanite kada zazvoni alarm.
2. Peremo.
3. Peremo zube.
4. Izvođenje vježbi.
5. Oblačenje.
6. Jedemo.
7. Obuvamo cipele i idemo u školu.
8. Kraj algoritma.
Forking algoritam
S obzirom na vrste algoritama u računarstvu, ne može se ne prisjetiti strukture grananja. Ovaj tip pretpostavlja postojanje uslova pod kojim se, u slučaju njegovog izvršenja, radnje izvode jednim redom, a u slučaju neispunjenja drugim redosledom.
Na primjer, uzmimo sljedeću situaciju - pješak koji prelazi ulicu.
1. Prilazimo semaforu.
2. Gledamo semafor.
3. Mora biti zelena (ovo je uslov).
4. Ako je uslov ispunjen, prelazimo cestu.
4.1 Ako ne, sačekajte dok ne upali zeleno.
4.2 Prelazimo cestu.
5. Kraj algoritma.
Ciklični algoritam
Proučavajući vrste algoritama u računarstvu, treba se detaljnije zadržati na tome da ovaj algoritam pretpostavlja dio proračuna ili radnji koje se izvršavaju 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 sa jedan i sami. Nazovimo algoritam "Prosti brojevi".
1. Uzmite broj 1.
2. Provjerite je li manji od 100.
3. Ako jeste, provjerite da li je ovaj broj prost.
4. Ako je uslov ispunjen, zapišite ga.
5. Uzmite broj 2.
6. Provjerite je li manji od 100.
7. Provjerite da li je jednostavno.
…. Uzimamo broj 8.
Provjerite je li manji od 100.
Provjerite je li broj prost.
Ne, preskočimo to.
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 sa preduslovom, kada se uslov proverava na početku petlje, ili sa postuslovom, kada je provera na kraju petlje.
Druge opcije
Algoritam se može miješati. Dakle, može biti cikličan i razgranat u isto vrijeme. U ovom slučaju se koriste različiti uslovi na različitim segmentima algoritma. Takve složene strukture korisne su 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 oznake se koriste za njihovo grafičko snimanje.
- Početak i kraj algoritma ispisani su u ovalnom okviru.
- Svaki tim je uhvaćen u pravougaonik.
- Uslov je ispisan dijamantom.
- Svi dijelovi algoritma povezani su strelicama.
zaključci
Razmotrili smo temu "Algoritmi, tipovi, svojstva". Informatika troši mnogo vremena na proučavanje algoritama. Koriste se pri pisanju različitih programa kako za rješavanje matematičkih problema tako i za kreiranje igara i raznih vrsta aplikacija.
Napomena: Algoritam je osnovni koncept za svakoga ko želi započeti programiranje u bilo kojem programskom jeziku. Svaki zadatak se može formalizirati algoritamski. Da bismo razumjeli odakle početi, pogledajmo glavne vrste algoritama. Svrha ovog predavanja je upoznavanje studenata sa 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činje izlaz ("podešavanje dividende 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 brojevi
Ovaj primjer koristi tri varijable: dividenda, djelitelj i količnik. Dividendu i djelitelj postavlja izvršilac 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 komande prema dijagramu toka. Više detalja o blok dijagramima bit će razmotreno u 2. predavanju.
Softverska implementacija algoritma je kompjuterski 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 dobija kompjuter, 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 univerziteta.
Verbalni način pisanja ovog algoritma:
- otići sa univerziteta na autobusku stanicu;
- sačekajte željeni autobus;
- uzeti željeni autobus;
- platiti putovanje;
- izaći na traženoj stanici;
- hoda kući.
Očigledno, ovaj primjer se odnosi na linearni algoritam, jer sve radnje slijede jedna za drugom, bez uvjeta i ponavljanja.
Forking algoritam To je algoritam u kojem se, ovisno o stanju, 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 dva broja također se primjenjuje na algoritam grananja.
Ciklični algoritam To je algoritam čije se komande ponavljaju određeni broj puta za redom.
Najjednostavniji primjer implementacije cikličkog algoritma - dok čitate knjigu, ponovit će se iste radnje: pročitati stranicu, preokrenuti itd.
Za više informacija o linearnim, granastim i cikličnim algoritmima pogledajte 2. predavanje.
KONCEPT ALGORITMA. SVOJSTVA ALGORITMA. VRSTE ALGORITAMA. METODE ZA OPIS ALGORITAMA
Algoritam je tačna i razumljiva instrukcija izvođaču da izvrši niz radnji koje imaju za cilj 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 je algoritam shvaćen samo kao pravila za izvođenje četiri aritmetičke operacije nad brojevima. U budućnosti se ovaj koncept počeo koristiti općenito 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 rezultate.
Glavni svojstva algoritam su:
- determinizam (izvjesnost). Pretpostavlja dobijanje nedvosmislenog rezultata računskog procesa sa datim početnim podacima. Zbog ovog svojstva, proces izvršavanja algoritma je mehaničke prirode;
- efektivnost. Označava postojanje takvih početnih podataka za koje se računski proces implementiran prema datom 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 rasparčavanje računskog procesa određenog algoritmom na odvojene faze, čiju mogućnost izvršilac (računar) može izvesti je nesumnjivo.
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šireniji je grafički (blok-dijagramski) način pisanja 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 glavna tipa računskih procesa:
- linearno;
- grananje;
- ciklično.
Linearno naziva se računski proces u kojem se sve faze rješavanja problema izvode prirodnim redoslijedom snimanja ovih faza.
Grananje naziva se takav računski proces u kojem izbor pravca obrade informacija zavisi od početnih ili međupodataka (od rezultata provere ispunjenosti nekog logičkog uslova).
Ciklus je dio proračuna koji se više puta ponavlja. Zove se računski proces koji sadrži jedan ili više ciklusa ciklično ... Prema broju izvršenja, ciklusi se dijele na cikluse sa određenim (unaprijed određenim) brojem ponavljanja i cikluse sa neogranič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 sa preduslovom, ili na kraju - tada je ovo ciklus sa postuslovom.
Target : Upoznati studente sa osnovama algoritamizacije.
Pitanja za učenje:
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 mora:
znati:
· Svojstva algoritma;
· Blokovi za izgradnju strujnih kola;
· Osnovne vrste algoritama;
Biti u mogućnosti :
· Izgraditi algoritme prema stanju problema;
Koncept algoritma
Koncept algoritma je jedan od temeljnih koncepata informatike, koji se historijski oblikovao kao samostalna disciplina "teorija algoritama", bliska drugoj disciplini "matematička logika". S druge strane, disciplina "teorija algoritama" može se smatrati srednjom između dvije discipline: matematike i računarstva, vezanih za programski dio.
Algoritamizacija se odnosi na opšte metode informatike, od velikog je značaja u rešavanju složenih problema. Prije pisanja programa za rješavanje problema na računaru, potrebno je pregledati redoslijed radnji koje se moraju izvršiti da bi se problem koji se razmatra ispravno riješio.
Algoritam je niz aritmetičkih, logičkih i drugih operacija potrebnih za izvršenje na računaru.
Da bi se dobio tačan rezultat, algoritam mora biti dizajniran tako da kada se izvrši, sve naredbe se tumače nedvosmisleno. Stoga postoje obavezni zahtjevi koji se moraju uzeti u obzir prilikom kompajliranja algoritama. Zahtjevi su formulirani kao svojstva.
Algoritam mora uvijek biti efikasan, imati svojstvo ponovljivosti i mora biti dizajniran za određenog izvođača. U tehnologiji, takav izvođač je kompjuter. Da bi se osigurala mogućnost implementacije na računaru, algoritam mora biti opisan na jeziku računara koji je razumljiv, odnosno na mašinskom jeziku. Međutim, prije nego što se algoritam predstavi na kompjuterski razumljivom jeziku (mašinskom jeziku), potrebno je napisati program koristeći algoritamski programski jezik.
Algoritam se može predstaviti na različite načine, a 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štem slučaju, sistem notacije i pravila za jednoobrazno i tačno pisanje algoritama i njihovo izvrš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. Tabela 13. navodi tipove blokova i njihovu namjenu.
Tabela 13
Svrha bloka | Komentar (blok odgovara operatoru) |
||
Početak ili kraj blok dijagrami | |||
Ulaz ili izlaz podataka | ulaz / izlaz |
||
Proces (posebno računarstvo) | zadaci |
||
| |||
| Modifikator ciklusa |
5.2. Osnovne vrste algoritama
Algoritamizacija djeluje kao skup određenih praktičnih tehnika, posebnih specifičnih vještina racionalnog mišljenja u okviru zadatih jezičkih sredstava. Algoritamizacija 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čne algoritme.
Linearni algoritmi
Linearni algoritam je najjednostavniji. Pretpostavlja sekvencijalno izvršavanje operacija. U ovom algoritmu nema provjera uvjeta ili ponavljanja.
Primjer : Izračunaj funkciju z = (x-y) / x + y2.
Nacrtajte dijagram toka za izračunavanje funkcije pomoću linearnog algoritma. Varijabilne vrijednosti NS, at može postojati bilo koji, osim nule, za unos sa tastature.
Rješenje: Linearni algoritam za izračunavanje funkcije dat je u obliku blok dijagrama na slici 8. Prilikom izvršavanja linearnog algoritma, vrijednosti varijabli se unose s tipkovnice, zamjenjuju u datu funkciju, rezultat se izračunava, a zatim se prikazuje rezultat.
Slika 8. Linearni algoritam
Svrha blokova na dijagramu na slici 8:
· Blok 1 u dijagramu služi kao logičan početak.
· Blok 3 predstavlja aritmetičku operaciju.
· Blok 4 daje rezultat.
· Blok 5 u kolu služi kao logički završetak kola.
Algoritmi grananja
Algoritam grananja uključuje provjeru uslova za izbor rješenja. U skladu s tim, algoritam će imati dvije grane za svaki uslov.
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 : Kada je uslov 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 koristeći algoritam grananja. Varijabilne vrijednosti NS, at mogu biti bilo koje, unesite ih sa tastature.
Rješenje : Na slici 9 prikazan je algoritam grananja, gdje se, u zavisnosti od uslova, izvršava jedno od grananja. U dijagramu toka pojavio se novi blok 3 koji provjerava stanje problema. Ostali blokovi su poznati 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 tastature. Nacrtajte dijagram toka za rješavanje problema.
Rješenje : Ovaj algoritam pretpostavlja provjeru uvjeta. Za ovo se bira bilo koja od tri varijable i upoređuje s druge dvije. Ako je veći, onda je potraga za maksimalnim brojem završena. Ako uvjet nije ispunjen, tada se uspoređuju dvije preostale varijable. Jedan od njih će biti maksimalan. Blok dijagram za ovaj zadatak je prikazan na slici 10.
https://pandia.ru/text/78/136/images/image010_48.gif "width =" 492 "height =" 456 src = ">
Rice. 10. Blok dijagram traženja maksimuma
Ciklični algoritmi
Ciklični algoritam omogućava ponavljanje jedne ili više operacija, ovisno o stanju problema.
Ciklični algoritmi su dvije vrste:
1) sa datim brojem ciklusa ili sa brojačem ciklusa;
2) broj ciklusa je nepoznat.
Primjer : U petlji izračunajte vrijednost funkcije z = x * y pod uslovom da je jedna od varijabli x promjene u svakom ciklusu za jednu, a drugu varijablu at se ne mijenja i može biti bilo koji cijeli broj. Kao rezultat izvrš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.
Rješenje : U primjeru je postavljen broj ciklusa. U skladu s tim, odabire se prvi tip algoritma petlje. Algoritam za ovaj problem prikazan je na Sl. jedanaest.
U drugom bloku se upisuje broj ciklusa n i bilo koji cijeli brojevi NS, 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 ... At i = n posljednji ciklus će biti izvršen.
Treći blok označava opseg 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 sa brojačem ciklusa
Ova vrsta algoritama petlje je poželjna kada je data brojem petlji.
Ako je broj ciklusa nepoznat, onda se blok dijagrami cikličkih algoritama mogu prikazati u obliku slika 12, 13.
Primjer : Izračunati y = y-x dok y> x, ako y=30 , x=4. Izbrojite broj izvršenih ciklusa, konačnu vrijednost varijable at ... U petlji ispišite vrijednost varijable at, broj izvedenih ciklusa. Nacrtajte dijagram toka za rješavanje problema.
Rješenje : U primjeru, broj ciklusa je nepoznat. U skladu s tim, odabire se drugi tip algoritma petlje. Algoritam za ovaj problem prikazan je na Sl. 12.
Stanje se provjerava na ulazu u petlju. Dva bloka se izvode u tijelu petlje:
1) y = y-x;i= i+1 ;
2) izlaz vrijednosti varijabli i, y.
Ciklus se izvršava sve dok je uslov ispunjen y> x... Pod uslovom da su ove varijable jednake y = x ili y
Poziva se algoritam prikazan na slici 12 ciklički preduslovni algoritam, budući da se uvjet provjerava na početku petlje ili na ulazu u petlju. > x na ulazu u petlju. Ako je uslov ispunjen, idite na blok 4, u suprotnom na blok 6.
Četvrti blok izračunava vrijednost varijable at i= i+1 .
Peti blok prikazuje rezultat:
Varijabilna vrijednost at,
i.
Primjer : Nacrtajte primjer dijagrama toka (slika 12), provjeravajući uvjet izlaza iz petlje. U ovom primjeru, uvjet zadatka se ne mijenja, a izlaz je isti, ali će dijagram toka biti drugačiji.
Rješenje : U ovom slučaju se provjerava uvjet za izlazak iz petlje: y<=x ... Pod ovim uslovom, petlja se ne izvršava. Stanje u blok dijagramu treba prenijeti na kraj ciklusa, nakon što se ispiše. Ciklus se izvršava sve dok je uslov ispunjen y> x.
Algoritam, ako se uslov prenese na kraj ciklusa, se poziva algoritam petlje sa postuslovom... Algoritam za ovaj problem prikazan je na Sl. 13.
Drugi blok uvodi y=30 , x=4 .
Treći blok izračunava vrijednost varijable at , broj završenih ciklusa se računa i= i+1 .
Četvrti blok prikazuje rezultat:
Varijabilna vrijednost at,
Broj završenih ciklusa i.
Peti blok provjerava stanje y <= x za izlazak iz petlje. Ako je uslov ispunjen, idite na blok 6, u suprotnom na blok 3 i ciklus se ponavlja.
Slika 13. Algoritam petlje sa postuslovom
Kontrolna pitanja
1. Koncept 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.
Tajming:2 5 .09.201 4 G.klasa:9 D Učitelj: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 u 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 na kojoj želite da uradite domaći zadatak vratite dnevnik na mesto
Komande linearnog algoritma sastoje se od naredbi (blokova) koje se izvršavaju u navedenom nizu. Ovo izvršavanje operacija jedna za drugom zvaće se prirodni poredak.
Forking algoritmi. U svakodnevnom životu algo ritmove se uglavnom dijele na grupe, u kojima se, ovisno o ispunjenosti ili neispunjenju određenog uslova, redoslijed naredbi dijeli na nekoliko grana.
V algoritam grananja uglavnom testira logički uslov dat kao aritmetička nejednakost.
Provjera uslova se zove komanda grananja. Prilikom pisanja algoritam koristi ključne riječi ako, onda, inače, sve. Prema metodi grananja, naredba grananja se dijeli na dva tipa: naredba za odabir (potpuna) i naredba grananja (nepotpuna). Kompletna naredba forking je sljedeća:
ako stanje
zatim 1-th serija inače 2. serija
Da bi se izvršili algoritmi u komandi grananja, prvo se provjeravaju uslovi. Ako su uslovi ispunjeni, tada se naredbe izvršavaju 1 -th serija zatvorena između ključnih riječi ako i inače. Ako uslovi nisu ispunjeni, tada se izvršavaju naredbe 2. serije, zatvorene između ključnih riječi inače i sve.Šema ove vrste algoritma grananja nužno uključuje blok za provjeru stanja. Prikazan je kao dijamant i komunicira s drugim blokovima koristeći jednu ulaznu i dvije izlazne linije.
U punom grananju algoritam bira samo jednu od dvije serije . Ako je izjava tačna onda 1 -tu seriju, zatim se vrši prijelaz na sljedeće operacije. Ako je izjava lažna, tada se izvršava 2. serija, tek tada se izvode sljedeće radnje algoritma. Dakle, u zavisnosti od istinitosti ili netačnosti izjave, 1 -ta ili 2. serija.
Ako se algoritam sastoji od nekompletne forme komande grananja, onda ako je uslov ispunjen, "serija" se izvršava i zatim se izvršavanje algoritma nastavlja. Ako uslov nije ispunjen, tada se nijedna naredba iz "serije" ne izvršava, izvodi se radnja tranzicije
Kompleksne grane. Vrlo često, zadaci provjeravaju uslove koji odgovaraju tri ili više izlaza. Na primjer, ako su uvjeti NS 0, x = 0, NS zahtijeva tri različite radnje, tada struktura grananja može biti kao što je prikazano na sl.
Ciklični algoritmi... U mnogim algoritmima određeni slijed radnji se ponavlja nekoliko puta. Poziva se proces izračunavanja, kada se određeni dio algoritma ponavlja mnogo puta cikličnoocessom. Poziva se algoritam s ponavljajućim dijelom ciklično
pitanja za konsolidaciju:
Koje su sličnosti i razlike između programa i algoritma?
Navedite svojstva algoritama koji se pokreću na računaru.
Koje načine opisivanja algoritama poznajete?
Koje mogu biti faze rješavanja problema na računaru?
Navedite tipove blokova u dijagramu algoritma, njihove slike i veze.
Šta znate o linearnim algoritmima, algoritmima grananja i petlje?
Koje su iteracijske petlje i njihove karakteristike?
