Programiranje 2

Zadaci – Nizovi

1. Dat je niz realnih brojeva x [ n ]. Odrediti koliko u nizu ima brojeva koji su između −1 i 1.
2. Odrediti koliko u datom nizu realnih brojeva a [ n ] ima pozitivnih a koliko negativnih brojeva.
3. Dat je niz realnih brojeva x [ n ]. Izračunati zbir elemenata niza koji su veći od 1.
4. Napisati program kojim se za niz a [ n ] izračunava suma pozitivnih elemenata niza.
5. Napisati program koji u datom nizu a [ n ] na mesto negativnih brojeva postavlja nule.
6. Napisati program koji određuje koliko je učesnika takmičenja iz programiranja imalo rezultate iznad
proseka (broj poena učesnika se zadaje kao niz realnih brojeva).
7. Ako je dat niz a [ n ] napisati program koji će promeniti znak svih elemenata sa parnim indeksima.
8. Od datog niza a [ n ] formirati niz b koji sadrži elemente niza a veće od prvog element. Štampati
nizove a i b.
9. Dati su nizovi x [ n ] i y [ n ] . Formirati niz z [ n ] na sledeći način: z [ i ] =x [ i ] + y [ i ] , ako je x [ i ] <0 i y [ i ] >0 , ili
z [ i ] =x [ i ] ∙ y [ i ] u ostalim slučajevima.
10. Formirati niz c kao minimum odgovarajućih elemenata nizova a [ n ] i b [ n ] (c [ i ]=min { a [ i ] , b [ i ] }).
11. Dat je niz prirodnih brojeva a [ n ]. Formirati niz od neparnih elemenata datog niza.
12. Dat je niz brojeva a [ n ]. Formirati niz od elemenata datog koji se nalaze na neparnim mestima.
13. Dat je niz celih brojeva x [ n ]. Odredi koliko ima brojeva u nizu koji su deljivi sa 3 i njihov zbir.
Štampaj tražene veličine kao i članove niza koji su deljivi sa 3.
14. Dat je niz različitih realnih brojeva a koji predstavlja prosečne temperature za svaki mesec u godini (
a [ 0 ] je temperatura za januar, a [ 1 ] za februar, ...). Odredi najmanju prosečnu temperaturu i kog je
meseca ostvarena.
15. Dat je niz realnih brojeva a [ m ] . Odrediti koliko ima pozitivnih brojeva u nizu i njihov proizvod.
Štampaj tražene veličine, kao i članove niza koji su pozitivni.
16. Dat je niz a [ n ]. Napisati program kojim se računa srednja vrednost tog niza.
17. Dat je niz a [ n ]. Napisati program kojim se računa srednja vrednost brojeva većih od 0 (ako ih ima).
18. Dati su nizovi a [ n ] i b [ n ]. Napisati program kojim se računa ukupan broj parova koji na istom
indeksu imaju jednake elemente.
19. Dat je niz a [ n ]. Izračunati:
a. P=a [ 0 ] ∙ a [ 1 ] ∙ … ∙ a [ n−1 ]
b. S=a [ 0 ] + 2 a [ 1 ] +2 a [ 2 ] + …+2 a [ n−2 ] + a [ n−1 ]
c. S=a [ 0 ] ∙ a [ 1 ] + a [ 1 ] ∙ a [ 2 ] + …+a [ n−2 ] ∙ a [ n−1 ]
20. Napisati program koji izračunava zbir svakog drugog člana niza počev od zadatog indeksa k .
21. Dato je n brojeva. Formirati dva niza, jedan sa pozitivnim, a drugi sa negativnim elementima.
22. Na osnovu datog niza celih brojeva a [ n ] formirati novi niz b koji će sadržati sve parne brojeve koji se
nalaze na neparnim mestima u datom nizu.
23. Napisati program koji za date nizove a [ n ] i b [ n ] izračunava
S=a [ 0 ] ∙ b [ n−1 ] + a [ 1 ] ∙b [ n−2 ] +…+ a [ n−1 ] ∙ b [ 0 ].
24. Dati su nizovi x i y od po n elemenata. Izračunati
P=( x [ n−1 ] + y [ 0 ] ) ∙ ( x [ n−2 ] + y [ 1 ] ) ∙ … ∙ ( x [ 0 ] + y [ n−1 ] ).
25. Odrediti koliko je u datom nizu a [ n ] članova jednako maksimumu.

1
 Programiranje 2
26. Neka je dat niz a [ n ]. Napisati program kojim se računa koliko ima članova niza koji se ponavljaju.
27. Napisati program koji realizuje ciklično premeštanje elemenata niza a [ n ] za jedno mesto ulevo. Privi
element tako prelazi na poslednju poziciju.
28. Napisati program koji realizuje ciklično premeštanje elemenata niza a [ n ] za jedno mesto udesno.
Poslednji element tako prelazi na prvu poziciju.
29. Napisati program koji realizuje pomeranje vrednosti elemenata niza a [ n ] za jedno mesto ulevo
(ovim se prvi član niza „uništava“).
30. Dati broj p ubaciti u niz a [ n ] između k -tog i k +1 -og člana (k ≤ n ¿.
31. Iz datog niza x [ n ] izbaciti k -ti element.
32. Napisati program koji za niz celih brojeva a [ n ] i uneti ceo broj k određuje minimum elemenata čije
su pozicije deljive sa k. Npr. a [n] je 9 , 1 ,5 , 6 , 4 ,2 , 8 i k =3, pa je izlaz 6 .
33. Iz datog niza x [ n ] izbaciti svako pojavljivanje najmanjeg elementa.
34. Iz datog niza x [ n ] izbaciti prvo pojavljivanje najmanjeg elementa.
35. Dat je niz a [ n ]. Napisati program koji proverava da li je dati niz uređen u neopadajući poredak. Npr.
1 ,1 , 2 ,3 , 4 , 4 , 4 , 5 ,6 ,6 .
36. U datom nizu a [ n ] odrediti element čija je vrednost najbliža broju 1.
37. Iz datog niza a [ n ] izbaciti onaj element čija je vrednost najbliža broju 1.
38. Napisati program kojim se na osnovu niza a [ 2 n ] formiraju nizovi b [ n ] i c [ n ] čiji su elementi redom
jednaki: a [ 0 ] , a [ 2 ] , … , a [ 2 n−2 ] i a [ 1 ] , a [ 3 ] , … , a [ 2n−1 ] .
39. Napisati program koji proverava da li niz a [ n ], koji se sastoji samo od 0 i 1, ima svojstvo da su mu
svaka dva susedna elementa različita.
40. Urediti niz a [n] u rastući poredak. Uređivanje niza izvršiti primenom različitih algoritama.
41. Napisati program koji za uneti niz a [ n ] i ceo broj k ispisuje k najvećih elemenata niza. Npr. a [n] je
4 , 1, 5 , 6 , 4 , 2 , 8 i k =3, pa je izlaz 5 , 6 , 8.
42. Od datog niza prirodnih brojeva a [ n ] formirati niz b koji će sadržati proste brojeve iz datog niza.
43. Dat je niz a [ n ] i broj p. Napisati program kojim se niz a uređuje u nerastući poredak, a zatim se u niz
umeće broj p tako da niz ostane i dalje u nerastućem poretku.
44. Dat je prirodan broj n. Formirati niz a [ n ] tako da je vrednost elementa a [ i ] jednaka:
a. i 3
b. 2i +1
c. 2i +3i+ 1
i
2
d.
i!
45. Odrediti broj krajnjih pozitivnih elemenata niza x [ n ].
46. Koliko elemenata niza a [ n ] prethodi prvom negativnom elementu?
47. Dat je niz a [ n ]. Napisati program za sažimanje niza. Zadatak rešiti ne uvodeći novi niz. Npr. niz a je
4 , 4 , 3 , 3 , 4 , 1 ,2 , 1 ,5 , pa je redukovani niz 4 , 3 ,1 , 2 ,5.
48. Dat je niz a [ n ] i broj m<n. Napisati program kojim se elementi niza a ciklično pomeraju za m mesta
udesno.
49. Od niza a [ 2 n ] formirati niz b na sledeći način:
a [ 0 ] , a [ n ] , a [ 1 ] , a [ n+1 ] , a [ 2 ] , a [ n+ 2 ] , … , a [ n−1 ] , a [ 2 n−1 ].
50. Dat je niz a [ n ] (n ≤ 50) celih brojeva i ceo broj x . Napisati program koji transformiše niz a tako da se
na početku nalaze svi elementi niza koji su veći od x . Posle transformacije ispisati niz.
2