ALGORITMI Preuzeto sa http www webnstudy com Algoritam

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 = min 2(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 500 g mesa veća od cene 20 komada jaja, a sir jeftiniji od 30 dinara, uzećemo 15 jaja i 800 g sira. Inače, uzećemo samo 400 g 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 je ona 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 1. Napisati algoritam za ispis prirodnih brojeva od 10 do 50. 2. Napisati algoritam za ispis kvadrata prirodnih brojeva od 11 do 55. 3. Ispis kvadratnog korena prirodnih brojeva do 100. 4. Ispis prirodnih brojeva od 1 do n. 5. Ispis prirodnih brojeva od 3 do n. 6. Ispis prirodnih brojeva od k do n.

Zadaci 1. 2. 3. 4. 5. 6. Ispis recipročnih vrednosti prvih n prirodnih brojeva. Ispis dvostruke vrednosti prvih n prirodnih brojeva. Ispis parnih prirodnih brojeva od 1 do n. Ispis paranih i neparnih prirodnih brojeva od 1 do n. Ispis prirodnih brojeva deljivih sa 5 od k do n.

Zadaci 1. 2. 3. 4. 5. 6. Saberi prirodne brojeve do 100. Saberi parne prirodne brojeve do 100. Izračunati i ispisati sumu prvih n prirodnih brojeva. Izračunati i ispisati sumu prirodnih brojeva od k do n. Izračunati i ispisati sumu kvadrata prvih n prirodnih brojeva. Izračunati i ispisati sumu kvadrata prirodnih brojeva od k do n.

Zadaci 1. 2. 3. 4. 5. 6. Ispis sume neparnih brojeva od 1 do n. Izračunati sumu parnih prirodnih brojeva u intervalu od k do n. Izračunati sumu prirodnih brojeva u intervalu od 1 do n koji su deljivi sa 7 i sa 3. Izračunati sumu prirodnih brojeva u intervalu od 1 do n koji su deljivi sa a. Izračunati sumu prirodnih brojeva u intervalu od 1 do n čija je cifra jedinica 8.

Zadaci 1. 2. 3. 4. 5. 6. Ispis proizvoda brojeva od 1 do n čija je cifra jedinica 3. Naći proizvod prirodnih brojeva u intervalu od k do n. Pomnoži parne brojeve od A do B. Naći proizvod prirodnih brojeva u intervalu od k do n koji su deljivi sa 4. Naći proizvod prirodnih brojeva u intervalu od k do n koji su deljivi sa 2 i sa 3. Naći proizvod prirodnih brojeva u intervalu od k do n koji su deljivi sa 2 a nisu deljivi sa 3.

Zadaci 1. 2. 3. 4. 5. 6. Napisati algoritam za prebrojavanje parnih brojeva od 1 do n. Napisati algoritam za prebrojavanje prirodnih brojeva deljivih sa 3 od 1 do n. Napisati algoritam za prebrojavanje prirodnih brojeva od k do n. Napisati algoritam za prebrojavanje parnih brojeva od k do n. Napisati algoritam za nalaženje proizvoda prirodnih brojeva od a do b deljivih sa 5 i koliko ih ima. Napisati algoritam za ispis aritmetičke sredine parnih prirodnih brojeva do n.

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