Naredba ciklusa sa parametrom - FOR 4 . Koliko puta ¢e se ponoviti ciklus ako je definisana naredba for sledeceg oblika: 1 to 1 do d)for i=20 to 10 do 10 to 20 do e)k:=r; 215; k downto r do k+] tor-l do downto -1 do Sta se ispisuje izvrSavanjem naredbi: readin(broj); for brojac:~5 to broj do write(brojac:3); ako se ucita: a) 5; b) 3; c)8 3. Sta se ispisuje izvrsavanjem naredbi: readIn(broj); for brojac:=5 downto broj do write(brojac:3); ako se ucita: a) 5; b) 8; c) 2 4, Objasnite dejstvo sledeée sekvence naredbi pod uslovom da su sve promenijive Korektno deklarisane: a) for i= false to true do for j:=false to true do writeln (ij, i and j, i or j); if digit=ch then ok:=true; §. Napisati program kojim se ispisuju velika slova latinskog alfabeta i njihove ASCIL vrednosti. 6. Napisati program kojim se ASCII vrednosti malih slova latinskog alfabeta transformisu uskladu sa pravilom: yrdstari)+1; novi redni broj, a ordstari ~ stari redni broj 7. Ulazne veligine su 100 realnih brojeva. Napisati program za uditavanje, sumiranje i ‘Stampanje njihove sume. 8, Napisati niz naredbi kojim se izratunava zbir kvadrata prirodnih brojeva od 15 do 25. 9. Napisati niz naredbi kojim se za date k i m (kt thee toe 2a) n+l Bete eee (yes theese tal al 3! n! cy 5 PSL) 4 90s (1) +005 (2), 908 (1) +..008 (1) sin(1) sin(1)+sin(2) “" sin(1)+...sin (nn) d) $=3!-61+9!-... + (-1)""'Gn)! e) SH1*242*3*44 ... ¢n*(n41)*...*2*n) 15. Napisati program kojim se, ako su dati prirodan broj m i realan broj x, izratunava: a) Ssin(x)+sin?(x)+ ... +sin"(x) ; b) S=cos(x)+cos(x"}+ ... +cos(x" ); ©) S=sin(x)+sin(sin(o)+...tsin(sin(sin(...sin(x)))) de je kod poslednjeg lana sume funkeija sin primenjena n puta. 16. Napisati program kojim se, za dati prirodan broj n, izracunava: eee eee ee V2 2 +2 y2+y2+V2 2+ J24..402 kod poslednjeg faktora kvadratni koren se primenjuje n puta. 17. Napisati program kojim se izraéunava proizvod:S=(1+sin 0.1)(1+sin 0.2)... (I+sin 10). 18. Napisati program kojim se Stampaju svi trocifreni Armstrongovi brojevi. Broj je Armstrongov ako je jednak zbiru kubova svojih cifara. Ss 1G. Napisati program kojim se Stampaju svi trocifreni brojevi ABC koji imaju svojstvo: (ABC)=(AB)’-C’, gde su nepoznate cifre: 0< A <9, 0O0) or (y>z) mdve vrednosti promenljive a: true i false, pri emu su y i z dati ako se x menja od xp do xk sa korakom h. 28, Napisati program za izratunavanje vrednosti logickog izraza: (p and q) or r, tasve vrednosti logidkih promenljivih p, qr 29, Napisati program kojim se ispituje da li je tautologija: apv@ane(@Pvag (pvr ) (pag) va 1a)v Cpr la) 30! Napisati program koji na osnovu unetog broja meseca i dana u mesecu godine koja nije prestupna odreduje redni broj odgovarajuéeg dana u godini (od 1 do 365). 31, Prodavnica ima pakovanja deterdzenta u dzakovima od 16 kg, 17 kg i21 kg. Napisati program kojim se odreduje kako da se kupeu isporusi naruéenih 185 kg. bez otvaranja (presipanja iz) dzakova, Ispisati sve moguénosti32. Napisati program koji ispisuje celobrojne stranice svih pravougaonika zadate povrsi P. Jednake pravougaonike koji se dobijaju zamenom strana ne treba Stampati 33. Za dva cela pozitivna brojaa i b odrediti poslednju cifru stepena: a°. (1<=a,b<=10 34, Data je jednagina: atxtbty=c gde sua,b, c, x, y— celi nenegativni brojevi. Za date koeficijente a, b, odrediti re8enja xi wz ograni¢enje: a,b,c<=10000. Na primer, za 113 rezultat je 03 12 oa 30 ReSenja 1. a)3;b) 11; ¢) 9; d) 0; ) 1; £3 2. a) naredba write se izvrSava jedanput, ispisivanjem vrednosti: 5; b) naredba write se neée izvrsiti; ¢) naredba write se izvrSava éetiri puta ispisujuci 5678 3. a) naredba write se izvrsava jedanput, ispisivanjem vrednosti: b) naredba write se neée izvrsiti; ©) naredba write se izvrSava 4 puta, ispisujuei: 5432 4. a) Ispisuje se tabela vrednosti logi¢kih funkcija and i or: false false false false false true false true true false false true true true true true ») proverava se da lie uneti karakter cifra iako jeste indikator ok dobija vrednost true 5. program Slova; var slovo: char; begin for slovo:~'A' to 'Z' do writeln( slovo,’ 'ord(slovo)) end y navedenom primeru upravijacka promenljiva slovo pripada standardnom ‘om tipu, koji opisuje ureden niz znakova, definisanih u konkretnoj implementaciji covn air aU programu se mogao iskoristti i drugi oblik naredbe ciklusa s parametrom: Z! downto 'A' do. writeln(slovo,’ ‘ord(slovo)) for slovo: 6. program RedniBroj: var slovo: char; ordnovi: integer; begin for slovo:='a' to 'z' do begin ordnovi:=sqr(ord(slovo))+1; writeln(’ slovo 'slovo,’ ordnovi=ordnovi) end end, JavrSavanjem programa se za svako slovo u posebnoj vrsti ispisuju samo slovo i novi redni broj. 7, Nepraktiéno je da se zadatak reSava kori8éenjem 100 promenljivih za registrovanje titanih vrednosti, a zatim se sumiraju sve te vrednosti. Umesto toga, for ciklusom forganizujemo: utitavanje nove vrednosti sa readin(a) (ede utitana vrednost ponistava prethodnu), i dodavanje sumi s. Pre izvrSavanja ciklusa ova promenljiva dobija vrednost ula. program Suma; var as:real; i: integer; begin s=0; for i=| to 100 do begin readIn(a); s=sta end; writeln(‘suma=",s) end. 8. s=0; for i: 15 to 25 do s=stiti; 9. s=10; for i:=k ton do s=s+/sqr(i);Naredba ciklusa sa preduslovom - WHILE 5 1. Dat je niz naredbi: a=; bi=l; while a+b=8 do begin se ponoviti ciklus i sta ¢e biti vrednosti promenljivih a, b i s posle izvrsenja navedenog niza naredbi? 2. Sta ée biti vrednosti promenljivih a ib posle izvrSenja naredbi: while p>0 do begin si=s+p mod 10; p=p div 10 end; Odrediti vrednost rezultata s za sledeée vrednosti ulaznih veligina: a) a-43;b) a=34; c) a=105. 4. Da li je logicki korektan sledeti ciklus: while a1. 6. Koriséenjem naredbe while organizovati ciklus ekvivalentan ciklusu: for i:=a to b doN, ako su i, a, b celobrojnog ili znakovnog tipa. 7. Napisati niz. naredbi koje odreduju ostatak pri deljenju a sa b (a>=0, b>0) bez koriséenja operacija div i mod. 8. Segment programa iz zadatka 7 izmeniti tako da raéuna i ceo deo pri deljenju a sab, ali bez koris¢enja operacija div i mod. 9. Napisati niz naredbi kojima se izratunava suma nepamih brojeva od I do 99.10. Napisati niz naredbi kojima se izraéunava suma pamih brojeva od -10 do +100. 11. Napisati program kojim se za dati prirodan broj n izraéunava suma: l 1 ' 5 tt 5 Qntl) 12. Napisati program za izra¢unavanje sume s kvadrata pamnih i kubova nepamih prirodnih brojeva od n do m. 13. Napisati program kojim se odreduje, Koliko je elemenata niza: a) i itn ( deljivo sa 7. 14, Napisati program za izraéunavanje sume svih brojeva oblika: B-3ien? +n, (= 12,0000) koji su dvostruki neparni brojevi. 15. Napisati program za izracunavanje sume onih elemenata niza cos(n +1), i=1,2,3,...n, dija vrednost pripada odsetku [«.,B]. n 16. Napisati program kojim se izratunava srednja vrednost niza realnih brojeva razli¢itih od nule, Zija duzina nije poznata. 17. Napisati program kojim se ispituje da li je niz pozitivnih celih brojeva éija duzina nije poznata rastuéi. 18. Napisati program kojim se odreduje n - ti (n>2) élan Fibonatijevog niza: fi-1, fl, frfiatfia, 3,4, 5, . 19, Napisati program kojim se izratunava suma prvih n (n>2) elemenata Fibonaéijevog niza: f=1, f=1, firfi. + fi, F3,4,5, 20. Napisati program za izratunavanje n - tog stepena celog broja a. 21, Napisati program kojim se medu brojevima: 0.5, 0.5*1.5, 0.5%1.542.5, pronalazi prvi veci od zadatog broja a. 22. Napisati program za priblizno raéunanje sume: ze z BeBe ‘Sumirati do @lana koji je po apsolutnoj vrednosti manji od zadatog broja &. 23! Napisati program za izraéunavanje sume: (@=1)..(a=n +1) 0 n! z +...gde je a realan broj. on eimaiiciennd ecxkiiiataalll wineills ah eiictne: teela {iz celih pozitivnih brojeva ap, a,, a,, ... se formira na slede¢i naéin: a,/2, ako jea, parno pe +1, ako je a, neparno ygram Koji, Za dato ap, Stampa niz brojeva do prvog élana jednakog 1 rogram Kojim se ispituje da li je dati prirodan broj n prost. Broj je prost ako je ssa jedan i sa samim sobom isati program koji Stampa trocifrene proste brojeve. ti program kojim se dati prirodan broj rastavlja na proste faktore. Na primer, za ée Stampati: 22 7. : rogram kojim se ispisujti svi Pitagorini brojevi a, b i e za 138, 49 > 410; i 2 prvoj cifri broja. Primer: 49 ->69, 92-> 112; Vostrusiti prvu cifru. Primer: 49->89, 89->169; ti 1 prvoj i poslednjoj cifri broja. Primer: 489->5810.36! Napisati program kojim se izratunava X" ako je Y nenegativan ceo broj i ispisuje broj mnozenja potreban da se dode do rezultata. Nije dozvoljeno koristiti operaciju stepenovanja, a rezultat u slutaju kada je Y>S treba da se dobije umanjeod Y ~ 1 mnozenja, ‘Na primer, efikasnim postupkom stepenovanja X"” se moze dobiti iz 5 mnoZenja, itd, Proanaliziraimo izvrSavanje ciklusa za konkretne vrednosti promenfjivih a ib, na Uslova>=b je otigledno zadovoljen, prema tome vrednost promenljive a se promeniti izvrSavanjem naredbe ciklusa a:~a-b (sada je a=8, b=5). Za nove vrednosti menljivih a i b uslov a>=b je opet zadovoljen, znaéi, naredba ciklusa se opet izvrsava ada je b=5). Usledeéoj proveri uslov nije zadovoljen (3<5) i ciklus se zavrsava, Sledi, a=3 je ostatak | deljenju a=13 sa b=5. 37. Dat je prirodan broj k. Napisati program kojim se odreduje koja cifra se nalazi na k-toj poziciji velikog broja 1101010001000... . Veliki broj je dobijen tako sto su redom zapisani brojevi 1, 10, 100, 1000, 10000 38. Biznismen je podigao kredit od K dinara sa godisnjom kamatom P% i ulozio u posao. Po prognozama, posao bi trebalo da mu godisnje donosi zaradu od R din. Da li moze prikupiti dovoljno novea da ugasi dug (u narednih 100g.) i ako moze za koliko godina? Uzeti da na kraju svake godine biznismen zaradu R daje na otplatu kredita umanjujuci dug. ‘Na primer, za K=100000, P=10% i R=25000 za 6 godina ée ugasiti dug, dok za K=100000, P=10% i R=10000 ne moze ugasiti dug. 39. Poznato je da se na farmi krava za ishranu dnevno potrosi $ kg sena, K kg kukuruza iC ‘kg koncentrata. Na farmi trenutno imaju zalihe od SS kg sena, KK kg kukuruza i CC kz koncentrata. Svakodnevno se nakon sto se hranom namire krave, od preostale kolitine prodaje ¥% sena, 2% kukuruza i W% koncentrata. Napisati program kojim se odreduje za koliko dana ée farma imati hrane tako da zadovolji dnevne potrebe stoke. Koja komponenta u ishrani ¢e se potrositi prva? j segment programa se razlikuje od operacije mod jer je vrednost promenljive a ciklusa promenjena. Da bismo sacuvali vrednost ulaznih podataka rezultat ReSenja 1. 2 puta, a=3, b=5, s=8. 2. and, b=2. 3. a) 7;b) 7; 0) 6. Rezultat s je zbir cifara ulaznog podatka. 4, Ako ulazne velitine ne zadovoljavaju uslov a=b do In('Suma=',s:10:2) =a-b;aredba ciklusa sa postuslovom - REPEAT 6 |. Koliko puta ée se izvrSiti telo ciklusa: b) num:-0 repeat ‘num:=num+1;writeln(num) until (num>1) and (num<0); b)s=1; repeat writeln (5); s:=s+2 until (s=11); isl; repeat iit; until i>=n; U while ... do ciklus ée se izvrSavati n-1 puta. a) nijedno: 4) samo IIT; b) samo |; ©) samo 1i III; 2) samo II; £) samo [ill Napisati naredbu ciklusa sa postuslovom za izraéunavanje stepena promenljive x, fod x": x", x',x°, ... dok stepen od x ne dobije vrednost veéu od 10°. Pretpostavka je apisati program kojim se stampaju svi stepeni dvojke ne veéi od unete vrednosti jive granica, koja je ve¢a od 2. isati program kojim se izratunava broj x = 3.141... kori8¢enjem formule: eel, iti do Clana éija je apsolutna vrednost manja od zadatog pozitivnog broja &. Program kojim se medu brojevima: el a} n Pe» 145 +5 + Pronalazi prvi veci od zadatog broja a.68 Metoditka zbirka zadataka iz programiranja 8. Napisati program kojim se ispituje da li medu brojevima: P -17-i-n? +n',i=1,2,....1,postoji broj koji je deljiv sa a i nije deljiv sa b. 9. Napisati program kojim se za dati niz: 1 1 1 yeaetyseae ) in... iL 2) a 3) ia?! { dati broj e>0, odreduje prvi element a, koji zadovoljava uslov |a, ~a,..| <2 10. Napisati program kojim se odreduje prvi element ni; a, =Cl Utdraet ), koji ne pripada odsetku [a,b], gde su a i b — dati brojevi. 11. Napisati program kojim se daje izvestaj da li medu brojevima: cos(i® )sin(i-),i=1,2,....7, ima manjih od 0.0001. 12. Napisati program kojim se odreduje najmanji element u nizu: i? ¥sin(n++), i 12. n 13. Napisati program kojim se izracunava kvadratni koren pozitivnog realnog broja a sa zadatom tatno8éu ¢ po Njutnovoj iterativnoj formuli: B26 Xp =2 (4,42 30,12, 2 x, ragunajuéi do prvog lana x, (ukljucujuci i njega), za koga je ispunjeno: x, —x,.,| <«. 14. Napisati program kojim se izratunava k-ti koren pozitivnog realnog brojaa sa zadatom tagno8éu € po Njutnovoj iterativnoj formuli: (k-1)-x, +S) 0, 1,2, x, ok radunajuéi do prvog élana x, (ukljucujuéi i njega) za koga je ispunjeno: x, —x,.,| <& 15! Napisati program koji bez kori8éenja standardnih funkeija (izuzimajuci abs) izragunava sa zadatom taénoseu &>0: yey = ©) shx)=>> oon! & Qn+! . ar ae Ss 2n-2 sine) DCN Oy Heese) LV" Gopi ba ciklusa sa postuslovom - REPEAT spisati program kojim se od datog prirodnog broja n formira broj sa istim ciframa ali u ym poretku. isati program Kojim se ispituje da li se cifra 2 pojavljuje u zapisu celog broja n. pisati program kojim se odreduje broj jedinica u binarom zapisu prirodnog broja n spisati program kojim se prirodan broj n>=10 transformise u broj u Gijem su zapisu Vi poslednja cifra zamenile mesta (broj cifara nije poznat). inizu 19910999... svaka cifra pogev od pete, jednaka je poslednjoj cifri od sume éetiri dne cifre. Napisati program kojim se odreduje od koje cifre ¢e se ponovo naici na ukombinaciju 1991? pisati program kojim se izraéunava koliénik dva prirodna broja na k decimala éi postupak ruénog deljenja. isati program za odredivanje broja simbola razli¢itih od praznine koji se unose sa iz standardne ulazne datoteke). Citanje ulazne datoteke prekinuti kada se dostigne ‘odnosno kada se naide na simbol eof. Pretpostavimo da datoteka nije prazna ida fjena u linije. ednom ju drugom slucaju ciklus se ponavlja beskonatno jerse uslov iz until nikada munjava. 1; b) s=11. fan je odgovor pod e). “until x>1E08; m StepeniDvojke; stepen, granica: integer; Teadln(granica); __ Stepen: repeat writeln(stepen); stepen:=stepen*2 until stepen > granica Sfev od 2, sledeci stepen dvojke se dobija mnozenjem 2 sa 2, Sto daje 4. Tre¢i stepen Se dobija mnozenjem 4 sa 2, sto daje 8. Dakle, tekuci stepen od 2 dobijamo njem prethodnog sa 2. Kada se dobije stepen dvojke veci od graniea, prekida se daljeFunkcije a) function b) function unction nor 4) function r eal; ¢ €) konver 3, Koja 0 dela realne a)function tes begin end b) function tc begin end ¢) function te begin promenlji ha, b, cid, enom max k jom se odreduje na? N oolean. st celc bijenu odbacivanjem d) function tesi(x:real):int begin end: ) function end: f) functic jom se je maksimum keiji max d) max(10,20,30) 7 lomljenog koris¢enjem funkcije za maksimum dva broja iz zad18 Metoditka zbirka zadataka iz programiranja 7. Koristeci funkeiju max4 (maksimum Getiri broja) napisati naredbu za Stampanje najvese medu poslednjim ciframa brojeva a, b, ci d. Na primer, za a=35, b=140, c=127, d= 190, treba da se Stampa cifta 7 8! Napisati funkciju koja odreduje duzinu zajednidkog odsetka (ako ga ima) za [a,b] i [c,d] bez obzira na njihov raspored. 9! Pravougaonik, ¢ije su stranice paraleine koordinatnim osama, zadat je koordinatama donjeg levog i gornjeg desnog ugla. Napisati funkeiju koja za dva pravougaonika, bez obzira na njihov raspored, izraéunava povrsinu zajednitkog pravougaonika (ako postoji) 10. Pretpostavijajuci da funkcije abs i odd nisu standardne, sastaviti njihov opis 11. Napisati funkeiju koja izraéunava povrsinu: a) jednakostraninog trougla; b) pravougaonika. 12. Napisati logitke funkcije nor i mand ako se zna da je nor(a,b)=not(a or b) i nand(a,b)-not (a and b). 13. Napisati funkeiju kojom se izracunava suma kvadrata celih brojeva od m do n. 14. Napisati funkeiju za izraéunavanje n-tog stepena celog broja x 15. Napisati funkeiju za izratunavanje n-tog korena celog pozitivnog broja x sa zadatom tatnoScu &. 16, Napisati program za izratunavanje broja kombinacija m — te klase od n elemenata rs aan Koriste¢i funkeiju za izratunavanje faktorijela. 17. Napisati program kojim se Stampaju svi trocifreni brojevi (ako ih ima) koji su jednaki sumi faktorijela svojih cifara. 18. Napisati program koji koriste¢i funkciju prost Stampa sve proste brojeve do datog prirodnog broja n. 19! Napisati program koji koristeéi funkciju prost stampa sve brojeve blizance do dato prirodnog broja n, Dva prirodna broja su blizanci ako su prosti i razlikuju se za 2 (na primey 315,517, 11113). 20. Napisati program koji koriste¢i funkciju prost za paran broj n>2 proverava hipote7™ 1m dva Goldbaha. Prema hipotezi, svaki paran broj veci od dva moze se predstaviti zbiro prosta broja. 21! Napisati program kojim se datom prirodnom broju n vecem od 1, odreduje najbliai prost broj. Ako su dva prosta broja na istom rastojanju, Stampati oba. 22! Napisati program kojim se medu brojevima 1, 2, ‘ da im je zapis jednak zapisu poslednjih cifara njihovog kvadrata (na pri 6° =36,25* =625). 23. Napisati program kojim se ispisuje prvih n prirodnih brojeva koji su deljivi sa tatnod met, izmedu brojeva 2, 3, 5,7. Z n odreduju svi koji imaju osobinw 0 ! Napisati program kojim se ispisuje u rastuéem poretku prvih n prirodnih brojeva koji ju osobinu da ih ne deli nijedan drugi prost broj izuzev 2, 3 i 5 Napisati program kojim se ispisuju parovi prijateljskih brojeva do n, Za dva broja gmo da su prijateljski ako je jedan broj jednak sumi delitelja drugog broja. Sumu itelja ravunati koriS¢enjem opisa funkcije, Na primer, prijateljski brojevi su 220=142+4471+142 DB4=142+445+10+11+20+22444455+110 _ Napisati funkciju NZD(a,b) kojom se odreduje najveei zajedni¢ki delilac za prirodne aib. fapisati program za izratunavanje: yi |” ae (2.1) at ()( n atl, co b(n) b(n+1) y fankeije b(n) broj jedinica u binarnom zapisu dekadnog broja n. program kojim se za date n i m izracunava suma: 1 = =< bi(n)* bi(m41) bi(m) ispisn inverzni n b(n) 1000000000 0000000001 1 1000000001 1000000001 513 1000000010 0100000001 257 funkcije bi(n) dekadna vrednost bit broj Bes NO) stn iamog broja koji se dobija ispisom fu = iju kojom seako je dato fO)=1/(x"+1), izratunava: F(k,x)=ff(...£()...)). Primenjena k puta. Napisati program koji kori8éenjem funkcije F(K.x) a F(3,x°) F(5,x°) 7 F(2n+1,x") gram kojim se izratunava suma:80. Metoditka zbirka zadataka iz programiranjg j=max(max(a,b),max(c.d)) In(max4(a mod 10, b mod 10, ¢ mod 10, d mod 10) 0: Ako oznatimo sa: |=max(a,c) i k=min(b,d), odseéci se seku ako je Ib then max:=a else_max: end; 5. Nekorektno je d) gde broj stvarnih parametara nije jednak broju formalnih.130 Metoditka zbirka zadataka iz program end; 4,6,9,11 if dan<30 {*meseci sa 30 dana*) then dan:=dan+1 else begin mesec:=mesec+1; dan:=1 end; 2: if (dan<28) then dan:=dan‘+1 else begin mesee:=mesec+1; dan: end end; {*case*) write(Sutra je',dan:3,mesec:3,g0d:5) end. 19. Dva tipa t1 i t2 su kompatibilna ako je zadovoljen jedan od sledecih uslova: 1) t1 i €2 su identi¢nog tipa (t1 = 12); 2) tl je deo t2 ili je #2 deo tl; 3) iti t2 su deo zajedni¢kog baznog tipa. Prema tome, a i b su kompatibilni, a ¢ i b su identiéni tipovi, 20. prvi i drugi imaju identi¢an tip; rezultat je sa njima kompatibilan; ukupno i stepen su kompatibilni 21. Pozivi c) id) ée prijaviti gresku. vni tip 1 1 fi broj komponenti u svakom nizu iz sledeée definicije: slovo=(C,D,E,F,G,A,H); is 4; ray [interval] of char; array [slovo] of slovo; se brojeva utitava u niz x? lista-array [0'.’9'] of integer; - x:lista; {x[indeks}); =suec(indeks) (indeks=9’) su od sledecih dodela korektne, ako je data definicija: lista=array [‘A’..'Z'] of integer; iz-array[-3..3] of char; d)x: €) brojl:=x; £) brojl[x['A'}} =" , odrediti vrednost indeksa u izrazima niza tabela ©) tabela[2*i+suce())]; 4) tabelafi*j+pred(7)] ©) indeks najveceg elementa,132 Metoditka zbitka zadataka iz programinay 6. Napisati program kojim se odreduje koliko je wesnika takmivenja iz programiranjg imalo natprosesne rezultate. Niz 0112122012202001 1220020012000... se formira na slede¢i natin: prvo se pise 0, ponavlja sledeci postupak: veé napisani deo se dopisuje s desne strane zamenjujuéi 7. Napisati program kojim se, za dato n, izratunava: \1 sa 2 i2 sa, to jest: a) suma pozitivnih elemenata niza [1], a[2], ... , an]; O1— 0112 > 01121220 >... b) proizvod elemenata niza a[1], a{2J, ... , a[n] razli¢itih od nule. program koji za dato n < 1000 ispisuje n-ti élan niza. 8. Ako je dat niz a{1], a(2J,... fn] napisat: a) proceduru koja ée promeniti znak svim elementima sa parnim (neparnim) indeksima; b) funkciju koja odreduje broj pamih elemenata sa neparnim indeksima u nizu; ti program koji odreduje indeks i vrednost prvog élana u nizu koji je najblizi ‘yrednosti niza. isati proceduru koja cena osnovu niza a{1], a{2].,...,afn] formirati niz [1], s{2},... element s{j] dobija kao srednja vrednost niza a iz koga je izbaten element afj] sastanku komisije koja ¢e pregledati zadatke na takmigenju iz programiranja n procenjivalo da bi posao pregledanja obavili samostalno za a{1] , a[2],..., aln] . ae program kojim se procenjuje koliko je vremena potrebno za pregledanje 9, Napisati funkciju koja odreduje broj promena znaka u nizu all], a[2], ... , aff kkada Clanovi komisije rade zajedno. clemenata razlititih od nule, ©) funkeiju koja odreduje k — broj elemenata niza koji prethode prvom negativnon elementu, Ako su svi elementi nenegativni, k je jednako broju elemenata niza. pisati program koji odreduje koje cifre i koliko puta se pojavijuju pri ispisu svih h brojeva u intervalu od NI do N2 (ukljueujuci i njih). Na primer, za N1=2005 i ispisuje se: fa 0 se pojavijuje 6 puta 2.se pojavijuje 3 puta 5se pojavijuje 1 puta 10. Napisati funkeiju koja proverava da li niz a[1}, a[2], .., a{n} ima svojstvo da sum svaka dva susedna elementa razlidita. 11. Napisati funkeiju kojom se za date nizove: a1], af2],... fn] i b [1], b{2),..,bfa) izraéunava: a{1]*b{n}+a[2]*b[n-1]+ ... +a{n}*bf 1]. 12. Napisati program kojim se na osnovu nizova: b[1],b[2],....b{n] i e[1J,e{2}, ...efn} formira niz a{!}, a{2], .. a{2n) dije su vrednosti b{1], c{1}, b{2}, {2}, .. bin}, e{n}. 13. Napisati proceduru koja ée na osnovu niza af}, a{2],..., a[2*n] formirati niz [I], bf}, ..., bln] po formuli: wen 14. Napisati procedur koja ée odrediti k-te elemente nizova koji se formiraju na naégin: Cifra 6 se pojavljuje 1 puta Ciffa 7 se pojavijuje 1 puta isati program kojim se odreduje broj pojavijivanja svakog od velikih slova alfabeta u tekstu cija je oznaka kraja *. foceduru kojom se realizuje cikli¢ko premeStanje vrednosti elemenata niza x{1] , -x{n] za jedno mesto ulevo; gram kojim se realizuje cikli¢ko premestanje vrednosti elemenata niza x{1], x[2] za m mesta ulevo. afi-1] + bfi 2 a0] i bf0] su dati, a afi] fi) =alt-1]* bfi-1] za i=1, 2,3. je n trouglova koordinatama svojih temena u ravni, Napisati program koji 15. Napisati program kojim se na osnovu niza a{1] , a{2] ,... a[2*n] formiraju nizovi n trougla najveée povrsine. b(1, b{21, bin] i ef}, ef2},.., efn} Giji su elementi redom jednaki: aft}, a[3},...,af2*n-1] i af2), afd), ... , af2*n]. 16. Dat je niz a[1], a[2], ... , a[2*n]. Napisati program za formiranje niza c[1], c[2h ¢{2*n] éiji su elementi redom jednaki: a) afl}, a{n+1}, af2), afn+2},..., a{n}, a[2*n]; b) af2*n}, af], a[2*n-1), af2], ..., afn+1], a{n). 17! Niz a[0] , a{1] , a[2], ... je definisan na slede¢i natin: [0] - je dato, a[1}-a[0}*a[0], afi}=a[0]*afi-1 }+a[ 1 PFafi-2]+.ra[i-2}*a{ 1] +afi-1 }*a[0] za i-2, 3, Napisati proceduru koja ée izraéunati a[n). proceduru koja formira niz b[1], b[2},...,b[m] izbacivanjem izniza a{!}, a{2], eceg i svih njemu jednakih elemenata, Program koji odreduje najve¢i negativni element u nizu. Proceduru koja odreduje indeks maksimalnog i indeks minimalnog elementa [2], ... , a[n] koji pripadaju intervalu (c,d). nizom a{1], af2}, ... a{n] realna prava je razbijena na odsetke. Napisati Koja ée odrediti odsetak kom pripada tacka x € [a{1J, a[n]] taka x in intervala koordinatama svojih krajeva (a[1] ,b[1]),-..»(aln] ,b[n]). mirati niz c[1], c[2]... cije su vrednosti indeksi intervala kojima pripada tatka x.134 Metoditka zbirka zadataka iz programiranja b) Odrediti duzinu najduzeg i najkraéeg medu intervalima kojima pripada tatka x, pretpostavijajuci da pripada bar jednom intervalu. 31. Napisati program kojim se odreduje duzina zajedni¢kog odsetka niza odsetaka: (afi), bi] za 32. U redu u samopostuzi nalazi se n kupaca, Vreme za koje kasirka opsluzuje svakog kupea dato je nizom t{1], t(2], .. , t{n]. Napisati program koji odreduje cekanje svakog kupea 33. Nizom (x[i]. yli]), i=1, 2, ... .m date su lokacije n objekata u novosagradenom naselju. Svaki objekat ima prizemne prostorije predvidene za neki od pratecih objekata (samoposluga, dom zdravlja, kafié i dr). Napisati program kojim se odreduje objekat (njegov indeks) koji je najpogodniji za otvaranje doma zdravlja, to jest &ijije zbir rastojanja od ostalih objekata najmanji, a 2 oo 34, Neka je konveksni mnogougao zadat koordinatama svojih temena u ravni, Napise program koji: a) odreduje duzinu njegove najduze dijagonale; ») ispituje da li dati mnogougao ima kod nekog temena prav ugao; ©) izraéunava njegovu povrsinu; 4) ispituje da li tacka zadata koordinatama pripada datom mnogouglu. 35. Napisati program kojim se elementi niza a{1], a[2],... afn] premestaju u inverzni poredak, 36. Napisati program Kojim se ispituje da li je tekst koji se unosi nizom a{!}... ,a{n] palindrom. Uneti tekst je palindrom ako se isto dita s podetka kao i s kraja (na primer, MADAM, ANAVOLIMILOVANA). 37. Napisati funkciju koja vraca vrednost true ako su elementi niza uredeni u nerastuéem poretku 38. Binarno pretrativanje. Napisati funkciju koja metodom polovijenja u neopadajuéem nizu a{!},a{2),.. a[n] odreduje indeks elementa koji je jednak broju b. Ako ne postoji cle- ‘ment jednak b, funkeija treba da vrati 0. Metod polovijenja se realizujena sledeci nagin. b se poredi sa srednjim elementom niza (ili elementom oko sredine), Ako su jednaki, pretrazivanje je zavrseno. Ako je b manje od srednjeg elementa, tada se pretrazivanje nastavlja u levoj polovini niza, a suprotnom u desnoj. U izabranoj polovini niza primenjuje se isti algoritam. 39. Napisati program koji umeée zadati broj r u dati neopadajuéi nizaf1], a{2], ... an), pri emu rezultujuéi niz af] , a[2] ,... afn+1] zadreava neopadajuci poredak. 40. Napisati program kojim se niz medusobno razli¢itih elemenata a{1], a[2J, ... ,a[n] ureduje testerasto: a{1] a[3] 41! Napisati program koji kori8cenjem odgovarajuée procedure uéitani niz a[1] , a[2],.... afn] sortira u monotono neopadajuéi poredak: a] < a[2] <= af3] <= = afn] genjem sledecih algoritama sortiranja: |Metoda razmene se realizuje razmenjivanjem af] sa svakim alj] (j=2,3,...n) 2a koje IPalj]; razmenjivanjem a[2] sa svakim alj] G=3, 4, ...,n) za koje je vazi Pali)... aln-1] sa alj] G=n) ako vazi a[n-1]>a[n}; 'b) Selection sort podrazumeva da treba minimaini element niza razmeniti sa a{1), malni element odse¢ka {2}, a[3],...,a[n] razmeniti sa a[2], minimalni element odsetka a4], .. , a{n] razmeniti sa a[3); isti postupak primeniti na preostale elemente osim dnjeg koji se nalazi na svom mestu; 2) Bubble sort algoritmom susedni elementi niza (iduéi od af] do a[n] razmenjuju ‘ukoliko nisu u trazenom poretku, time se najveci element postavlja na svoje mesto niza); ovaj postupak se ponavlja za elemente a{1] do a[n-1] ~ time se drugi po velidini ja na pretposlednje mesto u nizu, itd; -d) Metoda umetanja. Neka je prvih k elemenata veé uredeno u neopadajucem poretku, (k+1)-vi element umeée na odgovarajuce mesto medu prvih k elemenata tako da se uredeni niz od k+1 clemenata. Ovaj se metod primenjuje za k od 1 do n-l. Brz0 sortiranje (Quicksort). Prvo se ceo niz premestanjem elemenata deli na dve pe: levu i desnu, tako da su svi elementi leve grupe manji od d (d je ,delitel* na grupe i biti proizvoljni element niza, na primer poslednji), a elementi desne grupe vedi il paki. Zatim se razmenjuje vrednost ,delitela ielementa koji je na grani¢noj pozici ii edu grupa (levo od granine pozicije su sve vrednosti niza manje od ,,delitelja“, a desno ¥ilijednake). Posto je ,delitej* na odgovarajucem mestu koje treba da ima u sortiranom i isti postupak primeniti na elemente levo i desno od ,delitelja" rekurzivnim pozivom Rang liste najboljih rezultata ameri¢kih i evropskih atleti¢ara u tréanju na 100m date su ma a[1] , a2] .., a{n] i e[1] , e[2]..., e[n]. Napisati program kojim se formira rang hajboljih evro-americkih rezultata nizom ¢[1], ..., ¢[2*n] fapisati proceduru za uredivanje datog niza celih brojeva, bez kori8cenja pomoénih na slede¢i naéin: = ha mestima gde su bili pozitivni “lanovi niza ostaju i dalje pozitivni Slanovi niza ali itani u neopadajuéem poretku; ha mestima gde su bili negativni Clanovi niza ostaju i dalje negativni clanovi niza ali Mtirani u nerastuéem poretku; ~nule ostaju na istim mestima, tj, ne diraju se. Napisati proceduru kojom se na osnovu n razlivitih rezultata trka¢a na 100m datih Om: a[1], af2],... ,a{n) (indeks odgovara startnom broju) formira niz: b[1], b{2], .., bln] # Je vrednost b[j] indeks (startni broj) takmisara koji se plasirao na j-to mesto. Fabrika za preradu voca vrsi nabavku s tona voea iz n otkupnih stanica koje raspolazu inama b[1], b[2],...,b[n]. Cena prevoza po toni jec{1], ¢[2],... .e[n]. Napisati program €e odrediti niz koligina a[1], a[2], .... afm] za otkup tako da cena prevoza bude manja.136 Metoditka zbirka zadataka iz programir 46. Neka je dat niz af}, ..., a[n}. Napisati funkeiju koja: )vraéa broj krajnjih pozitivnih elemenata. Ako poslednji clement nije pozitivan, vragg eo niza a ako postoji indeks s (0a[i+2] . 47! Napisati proceduru koja ée iz niza af1],.... a{n] izdvojiti niz medusobno razlisitih elemenata af]... a[k] (bez kori8éenja pomoénog niza). 48. U nizu od n razlititih celih brojeva af], a[2], ... ,a[n] naéi maksimalni podskup koji obrazuje seriju susednih brojeva. Primer 1 Za (1,4,-4,9,5,2,3) re’enje je 1,2,3,4,5 Primer 2 Za (8,100,9,101,-5,7,6,102,104) reSenje je 6,7,8,9. i i ti duzine 5. 49. Napisati program kojim se realizuje ,.sazimanje“ niza izbacivanjem svakog drugog ati program koji nad azbukom {0,1,2} formira sve revi duzine elementa (nije dozvoljeno kori8enje pomoénog niza) N program ili proceduru koja zamenjuje sledeci segment: 50! Napisati program kojim se realizuje ,,saimanje“ niza, bez kori$¢enja pomoénog niza, x{1]-=d[1] to g[1] do zamenom svake grupe nula jednom nulom. for x[2|:=d{2] to g[2] do 51. Napisati proceduru koja ée w nizu zameniti: for x{k]:=d[k] to gfk] do Obrada(k,x); inekorektan jer mu broj ciklusa nije unapred poznat, i kome je ciklusna promenljiva je nedozvoljeno u PASCAL- u). Testiranje obaviti uzimajuéi da procedura x) ispisuje vrednosti niza x koje generi8e k ugnjeZdenih ciklusa. a) grupe elemenata koje se sastoje iz neparog broja nula jednom nulom, a koje sé sastoje iz parnog broja nula sa dve nule. Nije dozvoljeno kori8éenje pomoénog niza. ») svaku grupu nula sa jednom nulom za kojom sledi broj elemenata u grupi. 52. Formirati niz od n elemenata od kojih je prvi jednak m, a svaki slede¢i jednak zbirt kubova cifara prethodnog elementa niza. Zamislimo da su elementi poredani u krug i das? izbacuje svaki k-ti, pogevsi brojanje od prvog elementa. Od8tampati redni broj (indeks) i vrednost elementa niza koji se izbacuje I+i po redu, Primer. Za m=2, n=6, k=3, I=4 niz koji se formira ima elemente redom jednake: 2, 8, $12, 134, 92, 737. Redosled izbacivanja je: tre¢i, Sesti, Setvrti, drugi, peti, prvi. Prema tome, pri Cetvrtom izbacivanju bi¢e izbaéen drugi element ja je vrednost 8. fapisati program za ispis svih particija prirodnog broja n. Particija broja n su oni prirodni brojevi ¢iji je zbir jednak n. Napisati program koji ¢e od n predmeta sa tezinama a[1] ,a[2] ,.. a[n] i cenama ¢[2]. . , c{n] izdvojiti one éija je ukupna tezina veca od 30 kg, a cena najmanja, ati program koji ée ispisati indekse onih elemenata niza éiji je zbir jednak datom 53! Napisati funkeiju ¢ija je vrednost true ako binarni niz (sastoji se iz nula ijedinica) af)» «> fn] ,pokriva‘ binami niz b[1, ..., b{k] . Kaze se da niz A ,pokriva" niz B, ako se nizB moze dobiti iz A izbacivanjem nijednog, jednog ili viSe elemenata. lapisati program koji ée izmedu cifara 1, 2, .. , 9 postaviti znake neke od Cetiri i8ke operacije tako da je rezultat 8 operacija jedne za drugom jednak uitanom broju. Cunavanje se izvrSava sleva nadesno pri éemu nema prioriteta operacija. 54! Napisati proceduru koja ¢e ispitati da lije nizb[1], ..., b{k] deonizaa{1],....a[0] Napisati program kojim se formiraju permutacije unetog niza simbola.138, Metoditka zbirka zadataka iz programiran 69. Napisati program kojim se rasporeduje 8 kraljica na Sahovskoj ploti tako da gg medusobno ne napadaju. 70. Napisati program koji proverava da lise od datog broja a moze dobiti broj b iz najviseq, koraka ako su dozvoljene transformacije: odgovarajuei niz brojeva u poretku od b do a. atl, 3¢a-1 i 24a. Ako je moguce, ispisagy xniz ima 100, yniz ima 9, a zniz ima 7 komponenti Uniiz x se utitava devet brojeva. a) 1;b) 2;c) 53d) 0. a) program SrednjaVrednost; var x:array(1..50] of real; isminteger, Suma:re begin write('Unesi broj elemenata niza, ne veci od 50: '); readin(n); Suma:=0; {*Suma se incializyje nulom*} for i=l to ndo 1 2. 3. a) da; b) da; c) ne; d) da; e) ne; f) korektno ako je x['A'] u intervalu [-3..3]. 4. = be write(Unesi x{\i,']-); readin(x[i]); (*Ucitava element niza*) Suma:=Suma*x{i}; {*Suma se uvecava za veitani clan niza*) end; writeln('Srednja vrednost niza je: 'Suma/n:10:2); end. b) program MaxNiza; var x:array[ 1.50] of real; MaxX:real; isminteger; begin write(Unesi broj elemenata niza, ne veci od 50: '); readin(n); writeln(Ucitaj elemente niza:’); for to ndo begin write(Unesi x{'i"]~); readln(xi]); end; MaxX:=x[1}; {* MaxX dobija tekuci maximum*} for i=2 ton do if MaxXs then broj:=broj+1; writeln(Prosecan rezultat je: ',s); writeln(Natproseene rezultate je imalo: broj,' ucesnika’) end. 7.a)program Suma; const k=30; type niz~array [1_-kJof real; var n,irinteger; xmniz; procedure citaj(n:integer;var a:niz);(*Procedura ucitava elementeniza.*} var i:integer; begin for i:=1 to n do readin(a{i) ) end; 141 - function SumaPozitivnih(n:integersa:niz):real; var isinteger; seal; begin s=0; for i:=1 ton do if a[i] >0 then s:=s+ali] ; SumaPozitivnih: end; begin ‘write(Unesi broj elemenata niza: ‘);readin(n); citaj(n.x); ‘write(‘Suma pozitivnih elemenata ni writeln(SumaPozitivnih(n,x):8:2) end. nn Proizvod (n:integer;a:niz):real; integer; p:real; if a[i] 0 then p=p*ali] ; Proizvod:-p ocedure PromenaZnaka(n:integer;var a:niz); isinteger; i=2; while i<-n doProcedure Trazi(k:integer); begin ifk<'); readIn(a,b,n); : x[0]:=a; Trazi(1 i , ent OF then writeln¢Nema resenja’ Metodicka zbirka zadataka iz program, iranjg 12 indvrste=2..2; indkolone=0..10; __ yrsta = array[indkolone] of integer; tabela = array[indvrste] of vrsta; “Gde promenijiva m nije deklarisana sa 100 vrsta i 200 kolona? d) type tabela~array[|..100, 1..200] of char; var m:tabela:; type niz=array(1..100] of char, tabela~array[..200] of niz; var m:tabela; type | niz=array{1..200] of char, tabela-array[1..100] of niz; var m:tabela; type tabela=array[1..100] of array{1..200] of char; var m:tabela; Neka je data deklaracija: type _ tabela=array('0'.9" var matrica:tabela; Liko komponenti sadr2i tabela? ‘od sledecih naredbi su korektne? b) matrica{0,1]:=true; ~ ©) matrical’9',9]:=0; ray[vrsta,kolona] of char; var m:tabela; 9] of boolean; ) matrica[’0',1]:=matrical’9’,0] and matrica['7',7]; ) matricaf'I'1]:="I'<1; Ako su date deklaracije: var A.Baarray[1..15,0..8] of real; t:boolean; koje od narednih operacija su dozvoljene u PASCAL-U? : 4d) read(A); e) A[1]}:=A[15]; f) A[2,3]:=BI4][8]}+ B11];Metodiéka zbirka zadataka iz prog, 5. Napisati program koji ugitava sa ulaza elemente kvadratne celobroj redoyima i thampa matrice, ine matrice redag funkcije kojima se za matricu A(NxN) izraunava: 6. Ako je data deklaracija: svih elemenata; ekran=array(1..25,1..80] of char; : dijagonalnih elemenata, tj. elemenata sa jednakim indeksima; napisati procedu nost najveéeg elementa na sporednoj dijagonali; a) StampajEkran koja prikazuje sadr2aj matrice tipa ekran; Jemenata ispod glavne dijagonale; ») FilujEkran koja popunjava matricu tipa ekran zadatim znakom; negativnih elemenata matrice; ©) Brisikran koja brie ekran tako sto Stampa matricu tipa ekran popunjenu 6] jgka vrednost true ako je matrica simetrigna u odnosu na glavnu dijagonalu, a znacima,; 7. Ako su date deklaracije const n=10; var A,B,C:array[L..n,1..n] of real; x,y:array [1.n] of real; napisati naredbe koje izraéunavaju: a) C=A+B; b) y=Ax; pisati procedure kojima se na osnovu date matrice A(NxN) formiraniz bf1}...,b[N] elementi redom jednaki: sumi elemenata u vrstama matrice A; proizvodu elemenata vrste; J najmanjim vrednostima u vrstama matrice A; ©) C=A*B; d) B=BT (transponovati) 4) razlici najvecih i najmanjih vrednosti u vrsti. ta je matrica A(NxN). Napisati program za formiranje niza: d{1], d{2),.. d[N}, gde ] suma elemenata na glavnoj dijagonali, d[2] suma elemenata na prvoj dijagonalinoj 8. Napisati funkeiju koja vraéa vredn i ja vraéa vrednost true ako su matrice C i D istih dimenzija (NxM) i donjeg trougla matrice, [3] suma elemenata na drugoj dijagonalnoj paraleli itd. jednake, a u suprotnom sluéaju false. 9. Ako su date deklaracije: type vector=array[..10] of real; tabelal=array(1..8] of vector; tabela2=array(1..8,1..10] of real; var ‘Ako je data celobrojna matrica A(NXN), odrediti niz je su vrednosti indeksi vrsta: ‘a) &iji elementi obrazuju neopadajuci niz. Uvesti funke! svojstvo zadovoljeno, {ija je vrednost true ako je +b) Giji clementi obrazuju simetritne nizove (palindrome). Uvesti funkciju tija je Inost true ako je ovo svojstvo zadovoljeno. oe Napisati program kojim se vrste matrice ureduju testerasto. Za utitavanje matrice, ae fanje vrste i ispis matrice koristiti odgovarajuce procedure. :tabela, ‘ koje od sledecih naredbi d 1 Data je realna kvadraina matrica A(NxN) Giji su svi elementi razliGiti, Napisati a) A: eel ‘kojom se premestaju vrste matrice tako da elementi prve Kolone budu urastucem b) Alt} “A(8] eal BGI=AIs). ©) x=A[5] 19. Matricom reda N data je tabela jesenjeg dela fudbalskog Sampionata, ¢iji su elementi ¢) B[3}:=A[3]; £) BES]:=x 0 ,ako jeekipa i izgubila od ckipe j a[i,j]=) 1, neresen rezultat 2.,ako jeekipa i pobedila ekipu j 10. Matrica je jedini¢na ako van glavne dijagonale ima nule, a c ti program za formiranje jedini¢ne matrice A(10x10) ae a) uz kori8cenje if naredbe; b) bez kori enja if naredbe. fapisati program kojim se izratunava: 11. Napisati , ipisati program kojim se razmenjuju elementi |-te i s-te vrste matrice A(NxN). a) broj ekipa koje su imale vise pobeda nego poraza; 12. Napi pisati program kojim se u matrici A(NXxN) razmenjuju vrsta koja sadr#i element b) broj ckipa koje su prosle prvenstvo bez poraza. najvece vrednosti i vrsta koja sadrzi element najmanje vrednosti SadrZaj na glaynoj dijagonali zanemaritiMetoditka zbirka zadataka iz program; igova. Matrice mati determinantu date kvadratne matrice A n-tog reda (n<=15) koristeci snje po prvoj visti: F ae dcy "afl i}det (A,, ) jmatrica dobijena iz A uklanjanjem prve vrste i 20. Napisati program kojim se na osnovu niza a[1],.. .,a[n] formira matrica B &; elementi prve vrste jednaki elementima datog niza, a isa vest (i220) se dobije ove pomeranjem prethodne za jedno mesto ulevo. ci 21. Napisati proceduru kojom se formira realna kvadratna matrica B_ dimen: izbacivanjem k-te vrste i l-te kolone realne kvadratne matrice A dimenzije n (k.}ety eS Servis vozila je u toku jednog meseca servisirao M voila. Kvarovi voit ategorisani od 1 do N. Na kraju meseca je napravijen izvestaj 0 poslovanju na osn matrice A(MxN) definisane na sledeéi navin: 4 ata je matrica A(NXN) éiji su elementi: true ako postoji direktan jednosmeran put od grada_i do grada js false ,u suprotnom Ate -| I ,ako je kod i -tog vozila prisutna j-ta kategorija kvara ; 4 id 0, u suprotnom Napisati program za: isati program kojim se formirai ispisuje matrica iz koje se vidi koji gradovi imaju jednim presedanjem: fapisati program kojim se formira i ispisuje matrica iz koje se vidi koji gradovi ezu sa k presedanja; | Napisati program kojim se formirai ispisuje matrica iz koje se vidi koji gradovi imaju najvige k presedanja; Napisati program kojim se formira i ispisuje matrica iz koje se vidi koji gradovi "yezu bez obzira na broj presedanja. pisati program kojim se zadaje polo%aj topa na Sahovskoj plot, a zatim rasporeduje am topova tako da se medusobno ne napadaju a) Odredivanje rednih brojeva vozila kod kojih su bile prisutne sve kategorije kvarova, b) Odredivanje uk v ; ‘ ee ie ukupnog broja vozila koja su imala vi8e od k razliitin kategori c) Rednog broja kategorije kvara sa najvise pojavijivanja. 23. Data je matrica A(NxM). Element mi 3. Data je matrica, . atrice se naziva sedlo, ako je istov najmanji u svojoj vrsti i najveéi u svojoj koloni. Formirati matricu Cavan ade i. a -( Lako je a [7] sedlos 0,akoa [i,j] nije sedlo, ‘Napisati program kojim se bele oblasti_ crno-bele matrice (0 — bela, 1 ~ emma) boje tim bojama (boje se definisu sa 2,3, ...). Ispisati obojenu matricu. b) Data je pravougaona tabla dimenzija MxN popunjena nulama i jedinicama pri ¢emu jrmiraju pravougaone oblasti. Napisati program kojim se odreduje na koliko se raspada tabla kada se izbace pravougaone oblasti popunjene nulama. drediti polja Sahovske table na koja moze doci konj uN koraka polazesi sa zadate (p.q). isati program kojim se odreduje minimalni broj jednakih (P,Q) - konja kojima se ‘Kontrolisati sva polja Sahovske table dimenzija MxN. spomena 1. (P,Q) - konj je figura koja se u jednom skoku premesta za P polja po iQ polja po vertikali ili Q polja po horizontali i P polja po vertikali. Na primer, kkonj je obigan Sahovski kon fapomena 2. Figura ili grupa figura kontroli8u polje ako mogu do njega stici iz Nog, jednog ili vise skokova. Na primer, za kontrolu standardne Sahovske table es Napisati funkeiju koja utvrduje da li je zadata celobrojna kvadratna matrica A(N*N) ortonormirana. Kvadratna matrica je ortonormirana ako je skalami proizvod svakog para razlititih vrsta jednak 0, a skalami proizvod. vrste sa samom sobom | 25, nes z a Data je matrica A(NxM) ¢ijai-ta vista sadr2i ocene i-tog gimnasti¢ara dobijene od M sudija. Napisati program kojim se formira niz c[1], ... , c[N] gde ci] sadrai indeks gimnastiéara koji se plasirao na i-to mesto. poe Pe ferpeeie AQGXN) Gija ita kolona sadri podatke i-tog dizata tegova sa eae us “ istoj tezinskoj kategorij Prvi podatak u koloni je tezina koju je takmi¢ar sa izanju sa trzajem, drugi tezina koju je takmi¢ar podigao u dizanju s@ ae i ced felesna tezina takmigara. U slugaju istih rezultata, uzima se da je uspeénij takmigar manje ezine. Napisai program koji odreduje indeks Sampiona u obe tegorije i ukupnom plasmanu (gde je kriterijum zbir tezina), 27! Napisati program kojim se niz vrednosti: 1, 2, 3, .... n*n upisuje spiralno u matric ! ra ajim se niz vrednosti: 1 nén upis smeru kretanja kazaljke na satu. Npr, za n=4: 2 1234 2 121314 5 ija 8x8 potrebna su dva (1,1) - konja. 11 16 accra Ako je data Sahovska tabla dimenzije nxn i startna pozicija skakaéa X0,Y0 napisati pro- Koji odreduje putanju od n’-1 pokreta kojim skakaé obilazi tablu posecujuci svako ®tagno jedanput.35. U datoj matriei A(NxM) robot polazi sa pozicije (start,1) i skuplja poene ¢ polja) po pozicijama preko kojih prelazi. Startno kretanje mu je usmereno na d uglom od 45". Od svake ivice se odbija pod uglom koji je jednak upadnom. a) Napisati funkciju koja odreduje broj poena koje prikupi robot ako mu je pozicija na levoj ivici. b) Odrediti startnu poziciju koja obezbeduje maksimalan broj poena, 1. Matrica sadr2i 55 elemenata. Metoditka zbirka zadataka iz 4 nizova. Matrice sedure FilujEkran(ch:char; var e:ekran); var igrintegers in peor is-1 to 25 do for j:=1 to 80 do e[i,j]:=ch; end; @), Zadatak reSava poziv procedure iz b) sa FilujEkran(’e); a) for =| tondo for j=1 to n do Cli,j) “ALJ BEi): 2. a) a 3. a) Sadr2i 90 komponenti, d) Nekorektno jer je indeks van ALi)*xfi b) Nekorektno. intervala (matrica{'9’,0]). |: c) Nekorektno. ©) Nekorektno, 4, Dozvoljene su operacije a); e) if). 5. program IOMatrice; const n=4; var Acarray[..n,1..n] of integer; i,jcinteger; begin —_{*Unosenje elemenata po redovima (vrstama)*} for i=1 tendo begin for j:=1 ton do read(A[i,j)); readin end; for i:=1 to n do {*tzdavanje elemenata matte red po red begin for j:=1 to n do write(A[ij]:4); writeln end end. 6. Ako su u glavnom programu date deklaracije: type ekran=array( I..25,1..80] of char, var e:ekran; ch:char; onda trazene akeije realizuju slede¢e procedure: a) procedure StampajBkran; teger; begin for i:=1 to 25 do begin for j:=1 to 80 do write(efi)); writeln end; end; =i+1 tondo begin =Blid}s Bl) end; ‘Neka su u glavnom programu izvrsene sledeée deklaracije: matrica=array( |..n,1..m] of integer; A.B:matrica; t:boolean; funkcija utvrduje da li su matrice A i B jednake: iction Iste( n,m:integer;A,B:matrica):boolean; Yar t:boolean; begin t=true; for i=1 ton do for j= | tom do if A[i j]_. Kraj ulaznih podataka ozna¢ava se unoSenjem praznog reda! pretpostavija se da u spisku nema vise od 20 uéenika, Primer ulaznih i odgovarajucih izlaznih podataka: