Algoritmi

Algoritam je konaan ureen niz precizno formulisanih pravila kojima se reava jedan problem ili
itava klasa problema.
Algoritam moe biti napisan na jeziku ljudske komunikacije, ali moe nastati problem kod sloenijih
problema gde bi takav algoritam postao teak za tumaenje.
Teko tumaenje sloenih tekstualnih algoritama dovelo je do grafkog prikaza algoritma. U tu
svrhu koristi se niz grafkih simbola za pojedine algoritamske korake.
Algoritamske strukture:
o Linijski algoritmi su oni kod kojih se naredbe izvravaju sekvencijalno jedna za drugom.
o Razgranati algoritmi su oni kod kojih se u zavisnosti od ispunjenosti uslova program
nastavlja jednom od dve grane
o Ciklini algoritmi sadre niz instrukcija koje se ponavljaju vie puta.
LINIJSKE STRUKTURE
o Kod proste linijske algoritamske strukture naredbe se izvravaju jedna iza druge onim
redom kako su napisane, bez grananja, ponavljanja itd.
Primer1. Napisati algoritam i program koji e sabrati 2 uneta broja.
Plan:
o Ulazne (poznate vrednosti) 2 broja npr. a,b.
o Obrazac za raunanje: c=a+b
o Izlazna vrednost: c
1
Primer2. Napisati algoritam i program koji e izraunati prosenu ocenu ako se unose ocene sa
pismenog zadatka, kontrolne vebe i usmenog odgovora iz matematike
Moete primetiti da je struktura algoritma u oba primera ista. Sutina je da u problemu uoite
ulazne (poznate) vrednosti, obrazac za izraunavanje i izlazne vrednosti.
Primer3. Data je povrina pravougaonika i stranica a. Izraunati obim i dijagonalu.
U ovom primeru, pre izraunavanja izlaznih vrednosti potrebno je izraunati stranicu b koja nam je
potrebna za izraunavanje dijagonale i obima pravougaonika.
2
Oigledno je da je redosled izvravanja operacija bitan. Stranica b mora da se izrauna pre
obima i dijagonale jer se koristi za njihovo izraunavanje.
Zadatak1: Napisati algoritam i program koji vrednost u eurima pretvara u dinare.
Zadatak2: Date su dve take u koordinatnom sistemu, zadate svojim koordinatama. Izraunati
njihovo rastojanje od koordinatnog poetka redom.
Zadatak3: Ako se stranice a i b i visina h jednakokrakog trapezu unose, izracunati njegovu
povrsinu.
Zadatak4: Napisati program koji unetu velicinu u metrima pretvara u centimetre.
Zadatak5: Ako se unose duzine stranice a i hipotenuze c pravouglog trougla, izracunati povrsinu
tog trougla.
Zadatak6: Na osnovu stranice jednakostraninog trougla izraunati njegovu povrinu i visinu.
RAZGRANATE STRUKTURE
Naredba IF
Jednostruki izbor podrazumeva da raunar prvo proverava vrednost logikog izraza (uslova), a
zatim ako je izraz istinit izvrava odreenu naredbu. Ako usov nije ispunjen naredba se ne
3
izvrava, ve se izvodi naredna naredba u programu. Jednostruki izbor je predstavljen pomou
naredbe IF koja je oblika:
IF uslov THEN
Naredba;
Naredba IF ima jo jedan oblik:
IF uslov THEN
Naredba1
ELSE
Naredba2;
Ako je uslov ispunjen (taan) izvrava se naredba1, a ako nije ispunjen (netaan) izvrava
se naredba2.
Primer1. NAIP koji e uitati ceo broj. Ispitati da li je broj koji je unet manji od 100 ili nije.
Zadatak1: Napisati algoritam i program koji sabiraja samo pozitivne vrednosti unetih promenljivih
a,b i c.
Zadatak2: Napisati algoritam i program koji za uneta dva broja ispituje koji je manji.
4
Zadatak3: Napisati program koji, od uneta dva broja, veci deli sa 3, a manji mnozi sa 4.
5