ŠKOLSKO 

TAKMICENJE U INFORMATICI
GIMNAZIJA BIHAĆ, 31.03.2008
PSEUDOKOD
PROGRAM FREKVENCIJA Postavi sve elemente niza frekvencija[ ] na nula. Ovdje će 
for i←1↗1000 svaki elemenat niza frekvencija[ ] biti brojač frekvencije 
    frekvencija[i]←0  za određeni broj, npr. elemenat na rednom broju 2, će biti 
brojač za broj 2. 
N←učitaj n 
Kroz   for   petlju   učitaj   n   brojeva   i   povećaj   odgovarajući 
for i←1↗N
brojač   u   nizu   frekvencija[   ],   tj.   mjesto   broj   uvećaj   za 
    broj←učitaj broj 
jedan. 
    frekvencija[broj]←frekvencija[broj]+1

max←0 Sada   u   nizu   frekvencija[   ],   pronađi   maksimalnu 

for i←1↗1000 vrijednost,   to   je   frekvencija   broja   koji   se   najčešće 
    if frekvencija[i]>max  pojavljuje.
        max←frekvencija[i] 

štampaj max

PROGRAM BOSANSKA ZIMA Postavi   varijablu   min   na   neku   visoku   vrijednost   koja 

min←201  garantira   promjenu.   Varijable   suma   i   broj_gradova 
suma←0 postavi na nule, jer još nismo počeli sa učitavanjem. 
broj_gradova←0 

Sve dok učitani grad nije Bihac, radi:
do
Učitaj   grad   i   njegovu   temperaturu,   i   ako   mu   je 
    grad←učitaj grad
temperatura manja od dosadašnje najmanje temperature, 
    temperatura←učitaj temperatura onda   je   ta  temperatura   najmanja   i   treba  je   zapamtiti   u 
    if temperatura<min  varijablu min, a ime grada u varijablu najhladniji. Kako 
        min←temperatura  moramo računati i prosjek, onda sve temperature sabiraj u 
        najhladniji←grad  varijablu suma i broj koliko gradova je učitano u varijablu 
    suma←suma+temperatura  broj_gradova. 
    broj_gradova←broj_gradova+1 
while grad ≠ "Bihac" 

ispiši najhladniji  Na   kraju   ispiši   najhladniji   grad   te   ispiši   prosječnu 

temperaturu kao količnik suma/broj_gradova
ispiši suma/broj_gradova 
PROGRAM PJESME
pjesme[ ] postavi na A,B,C,D,E Ovaj se zadatak može realizirati na razne načine, ali je 
d,b←učitaj dugme i broj pritisaka dobra ideja imati ovdje neku dinamičku strukturu koja 
sama vodi računa o pomjeranju slova, kao npr vektor ili 
sami string.
while d ≠ 4
    if d=1
        prebaci prvu pjesmu na kraj
    else if d=2
        prebaci zadnju pjesmu na početak
    else if d=3
        zamijeni pjesme na prvoj i drugoj poziciji
   d,b←učitaj dugme i broj pritisaka

odštampaj raspored pjesama

PROGRAM GPS Ovdje   nam   treba   matrica   tastatura[   ][   ]   koja   je 

tastatura[5][6]←postavi matricu kao u zadatku postavljena kao u zadatku. Nakon toga postavi varijable 
red, kol←1 red i kol na 1, jer krećemo sa pozicije (1,1). Kako još 
pomjeranja←0 nismo   pomjerali   kursor,   varijabla   pomjeranja   je   nula. 
Nakon toga treba učitati frazu koju treba unijeti. 
ulaz←učitaj ime koje treba unijeti u GPS
Prvom petljom ćemo preći preko svakog znaka koji se 
nalazi u  učitanoj  frazi. Sa druge dvije  for  petlje ćemo 
for k←1↗length(ulaz)
pretraživati   matricu   tastatura[   ][   ],   i   kada   pronađemo 
   for i←1↗5 traženo   slovo   izračunaćemo   udaljenost   tog   slova   od 
      for j←1↗6 startne pozicije (red, kol). Nakon toga red i kol postavi na 
         if(ulaz[k]=tastatura[i][j] vrijednosti i, j zato što je to nova startna pozicija.
            pomjeranja←pomjeranja+| i­red | + | j­kol | Kada   izračunamo   pomjeranja   za   sva   slova,   još   treba 
            red←i uračunati i udaljenost za tipku enter. 
            kol←j Na kraju ispiši varijablu pomjeranja. 
pomjeranja←pomjeranja+| 5­red | + | 6­kol |
ispiši pomjeranja 

PROGRAM NEUM
 n← učitaj broj brodova
 postavi broj brodova za svaki sat na 0
 sati[]←0
 for i←0↗n
 za svaki sat koji taj brod provede u luci
    brod, dol, odl ←učitaj brod, dolazak i odlazak
 povecaj broj brodova za 1
    for j←dol↗odl
        sati[j] ← sati[j]+1
 nadji sat sa maksimalnim brojem brodova i ispiši tu 
vrijednost