ALGORITMI

Preuzeto sa http://www.webnstudy.com
 Algoritam
Niz koraka koji opisuje neki postupak
Blok-dijagram (ili algoritamska
šema) predstavlja grafičku reprezentaciju
algoritma, gde su
svi koraci predstavljeni odgovarajućim 
grafičkim simbolima
Linijski algoritmi
Linijska algoritamska struktura je
ona
kod koje se svaki korak izvršava tačno
jedanput
Za unet poluprečnik r izračunati i ispisati obim i
površinu kruga.
Za unete dužine stranica a i b, izračunati i
ispisati površinu, obim i dijagonalu pravougaonika.
Za uneti celi broj X (traži se da bude X>9), treba
ispisati pretposlednju cifru (npr.: za X=1024, rezultat je 2).
Za uneti celi četvorocifren broj X, treba ispisati drugu po
redu cifru (npr.: za X=1234, rezultat je 2).
Unosi se rezolucija slike u obliku dva cela broja koji označavaju broj
piksela po širini i visini. Izračunati rezoluciju slike u megapikselima,
ako znamo da megapiksel predstavlja milion piksela.
Unosi se broj časova koje učenici imaju tog dana po rasporedu.
Izračunati koliko sati i minuta đaci provedu na nastavi, ako znamo da
čas traje 45 minuta.
Razgranati algoritmi

Razgranata algoritamska struktura je ona
kod koje se svaki korak izvršava
jednom ili nijednom.
Za uneti broj X, proveriti i ispisati da li
je paran ili neparan.
Za unetu godinu proveriti da li je prestupna.
Unose se tri broja A, B i C. Izračunati zbir onih koji su
veći od nule.
Za unete dužine A, B i C, proveriti da li to mogu biti
stranice trougla. Za trougao važi da je zbir dužina svake
dve strane duži od treće.
Za unete brojeve A i B, izračunati vrednost X = min2(A,B) / max(A,B).
Minimum je manji, a maksimum je veći od brojeva koji su zadati.
Uslovi za zaposlenje u preduzeću "Mlade snage" su da
kandidat bude stariji od 60 godina ili da ima radno
iskustvo od bar 20 godina. U suprotnom će biti zaposlen
samo ako ima prosečnu ocenu sa fakulteta veću od 8.5. Na
početku se unose starost i iskustvo, a tek ako zatreba,
prosečna ocena. Računar treba da napiše poruku
"ZAPOSLITI" ili "ODBITI".
Na pijaci se treba odlučiti za određeni proizvod. Ako je cena 500g
mesa veća od cene 20 komada jaja, a sir jeftiniji od 30 dinara,
uzećemo 15 jaja i 800g sira. Inače, uzećemo samo 400g mesa. Unose
se cene mesa i sira po kilogramu i jaja po komadu, a računar treba da
napiše koliko ćemo ukupno platiti.
Za unetu numeričku ocenu učenika (od 1 do 5), ispisati
njeno značenje (5 - "Odličan", 4 - "Vrlo dobar", 3 -
"Dobar", 2 - "Dovoljan" i 1 - "Nedovoljan").
Ciklični algoritmi

Ciklična algoritamska struktura jeona
kod koje se koraci mogu izvršiti više
puta
 Brojački ciklus (petlja)
• Često se u programu zna
broj ponavljanja ciklusa.
• Tada je mnogo optimalnije koristiti
 brojački ciklus.
•Brojačka promenljiva
ima definisanu početnu i 
krajnju vrednost
 Zadaci
Napisati
1. algoritam za ispis prirodnih brojeva od 10 do 50.
Napisati algoritam za ispis kvadrata prirodnih brojeva od
2.
11 do 55.
Ispis kvadratnog korena prirodnih brojeva do 100.
3.
Ispis prirodnih brojeva od 1 do n.
4.
Ispis prirodnih brojeva od 3 do n.
5.
Ispis prirodnih brojeva od k do n.
6.
 Zadaci
1. Ispis recipročnih vrednosti prvih n prirodnih
brojeva.
2. Ispis dvostruke vrednosti prvih n prirodnih
brojeva.
3. Ispis parnih prirodnih brojeva od 1 do n.
4. Ispis paranih i neparnih prirodnih brojeva od
1 do n.
5. Ispis prirodnih brojeva deljivih sa 5 od 1 do n.
6. Ispis prirodnih brojeva deljivih sa 5 od k do n.
 Zadaci
1. Saberi prirodne brojeve do 100.
2. Saberi parne prirodne brojeve do 100.
3. Izračunati i ispisati sumu prvih n prirodnih
brojeva.
4. Izračunati i ispisati sumu prirodnih brojeva
od k do n.
5. Izračunati i ispisati sumu kvadrata
prvih n prirodnih brojeva.
6. Izračunati i ispisati sumu kvadrata prirodnih
brojeva od k do n.
 Zadaci
1. Ispis sume neparnih brojeva od 1 do n.
2. Izračunati sumu parnih prirodnih brojeva u intervalu od k
do n.
3. Izračunati sumu prirodnih brojeva u intervalu od 1 do n
koji su deljivi sa 7.
4. Izračunati sumu prirodnih brojeva u intervalu od 1 do n
koji su deljivi sa 7 i sa 3.
5. Izračunati sumu prirodnih brojeva u intervalu od 1 do n
koji su deljivi sa a.
6. Izračunati sumu prirodnih brojeva u intervalu od 1 do n
čija je cifra jedinica 8.
 Zadaci
1.  Ispis proizvoda brojeva od 1 do n čija je cifra jedinica
3.
2. Naći proizvod prirodnih brojeva u intervalu od k do n.
3. Pomnoži parne brojeve od A do B.
4. Naći proizvod prirodnih brojeva u intervalu od k do n
koji su deljivi sa 4.
5. Naći proizvod prirodnih brojeva u intervalu od k do n
koji su deljivi sa 2 i sa 3.
6. Naći proizvod prirodnih brojeva u intervalu od k do n
koji su deljivi sa 2 a nisu deljivi sa 3.
 Zadaci
1. Napisati algoritam za prebrojavanje parnih brojeva
od 1 do n.
2. Napisati algoritam za prebrojavanje prirodnih
brojeva deljivih sa 3 od 1do n.
3. Napisati algoritam za prebrojavanje prirodnih
brojeva od k do n.
4. Napisati algoritam za prebrojavanje parnih brojeva
od k do n.
5. Napisati algoritam za nalaženje proizvoda prirodnih
brojeva od a do b deljivih sa 5 i koliko ih ima.
6. Napisati algoritam za ispis aritmetičke sredine parnih
prirodnih brojeva do n.
Ciklus sa preduslovom
(uslovna petlja)
Ciklus sa preduslovom
(uslovna petlja)
Zadaci
Napisati program za ispis prirodnih brojeva
od 1 do 50 (uslovna petlja)
 Zadaci
Ispis kvadratnog korena prirodnih brojeva
do 100
Ispis prirodnih brojeva od 1 do n
Ispis prvih n prirodnih brojeva unazad 
Ispis prirodnih brojeva od k do n
 Ispis recipročnih vrednosti prvih n prirodnih
brojeva.
 Ispis dvostruke vrednosti prvih n prirodnih
brojeva.
 Zadaci
Ispis parnih i neparnih prirodnih brojeva od 1
do n.
Saberi prirodne brojeve do 100.
Saberi parne prirodne brojeve do 100.
Izračunati i ispisati sumu prirodnih brojeva od
k do n. 
Izračunati sumu prirodnih brojeva u intervalu
od 1 do n koji su deljivi sa 7.
 Zadaci
Izračunati sumu prirodnih brojeva u
intervalu od 1 do n čija je cifra jedinica 8.
Naći sumu brojeva u intervalu od a do b
deljivih sa 5.
Izračunati proizvod prirodnih jednocifrenih
brojeva.
Pomnoži parne brojeve od A do B.
Prebrojati parne brojeve od 1 do n.
 Zadaci
Prebrojati neparne brojeve od k do n.
Naći proizvod prirodnih brojeva od a do b i
koliko ih ima?
 Ispisati aritmetičku sredinu prirodnih
brojeva do n.
Izračunati sumu 10 učitanih bojeva sa
tastature.
 Zadaci
Unose se dva cela broja, A i B. Napraviti algoritam
koji će ispisati sve brojeve od A do B korišćenjem
ciklusa sa preduslovom.
Ispisati sve brojeve od A do B, gde se A i B unose
i znamo da je A<B, u razmacima od po X. Npr.
ako su A=5.3, B=7.6 i X=0.3, onda se ispisuju
brojevi 5.3 5.6 5.9 6.2 6.5 6.8 7.1 i 7.4 .
Zadaci

Unose se celi brojevi dok se ne unese 0.

Izračunati i ispisati zbir recipročnih
unetih brojeva. Npr. za unete brojeve 5, 3
i 9, dobijamo zbir 1/5 + 1/3 + 1/9.
Unose se celi brojevi dok se ne unese 0.
Izračunati i ispisati prosek unetih parnih
brojeva.
Zadaci
Ispisati trocifrene palindrome
Ispisati trocifrene Armstrongove brojeve
Ispisati trocifrene brojeve i zbir cifara
svakog broja
Koliko je 0 potrebno da bi se formirao
skup trocifrenih brojeva
Ciklus sa postuslovom