Datum: 26. 10.

2014
Predmet: OSNOVE RAUNARSTVA
Rok za predaju zadae: 9. 11. 2014

ZADACI ZA DOMAU ZADAU br. 1

Proitati upute na kraju!
1. a) Pretvorite dekadski broj 341 u binarni, a zatim iz binarnog u oktalni i heksadecimalni
brojni sistem. Napiite i broj -341 u binarnom sistemu u formatu dvojnog komplementa.
b) Pretvorite heksadecimalni broj 3FAD u dekadski, a zatim u binarni (iz heksadecimalnog
brojnog sistema) i oktalni (iz binarnog brojnog sistema) brojni sistem.
c) Napravite tablicu sa 33 reda i 2 kolone (Tablica 1). U prvoj koloni napiite dekadski zapis
brojeva od -16 do +15, a u drugoj koloni napiite binarni zapis u formatu dvojnog
komplementa.
Tablica 1.
Dekadski zapis

Binarni zapis (u formatu dvojnog komplementa)

...

...

2. Zgrada
Zgrada ima n ulaza (ulaznih vrata) i m spratova. Za svaki od ulaza na svakom od spratova se
nalazi po 1 stan, pa je broj stanova u zgradi jednak m n. Svaki stan ima svoj redni broj tako
da stanovi na niim spratovima imaju nii redni broj. Stanovi koji su na istom spratu
poredani su slijeva na desno u rastuem redoslijedu.
Zgrada sa
5 - spratova
3 - ulaza

13
10
7
4
1

14
11
8
5
2

15
12
9
6
3

Program treba da za dati broj spratova i ulaza u zgradu, i za zadani redni broj stana ispie
sve njegove susjede. Brojevi tih susjednih stanova treba da budu sortirani po veliini i da se
ispisuju svaki u novom redu.
Ogranienja:
Broj spratova zgrade (0 < m <= 100);
Broj ulaza u zgradu (0 < n <= 100);

Redni broj stana ije susjede traimo (0 < k <= mn)

Napomena: Susjednim stanom se smatra stan iznad, ispod, desno i lijevo od zadanog stana.
Neki stanovi imaju manje od 4 susjeda. Ukoliko unos ne zadovoljava ogranienja, program
treba da ispie gresku i da se zavri.
Primjer 1:
Unesite
Unesite
Unesite
Susjedi
1
12
21
Primjer 2:
Unesite
Unesite
Unesite
Susjedi
40
49
60

broj spratova: 10
broj ulaza: 10
redni broj stana: 11
stana 11 su:

broj spratova: 10
broj ulaza: 10
redni broj stana: 50
stana 50 su:

Primjer 3:
Unesite broj spratova: 15
Unesite broj ulaza: 250
Greska: Pogresan unos
3. Fibonaijev niz
Fibonaijev niz je niz u kome je svaki elemenat jednak zbiru prethodna dva elementa.
Fibonaijev niz glasi: 1, 1, 2, 3, 5, 8, 13...; jer je: 2=1+1, 3=2+1, 5=3+2, 8=5+3, 13=8+5...
Prva dva elementa Fibonaijevog niza su 1, 1.
Va zadatak je da ispiete n-ti elemenat Fibonaijevog niza.
Npr. za n = 6, R = 8 (1, 1, 2, 3, 5, 8, 13, ...)
Ogranienja:
(0 < n <= 50);
Ukoliko unos ne zadovoljava ogranienja, program treba da ispie greku i da se zavri.
Primjer 1:
Unesite broj n: 10
F(10)=55
Primjer 2:
Unesite broj n: 65
Greska: Pogresan unos. (0<n<=50)
4. Koncentrini kvadrati

Program treba da trai od korisnika unos cijelog broja n, a potom treba da iscrta
koncentrine kvadrate sastavljene od zvjezdica *. Meu kvadratima je prazan prostor irine
1 znak.
Ogranienja: (1<=n<=30)
Ukoliko unos ne zadovoljava ogranienja, program treba da ispie tekst:
Greska: n mora zadovoljavati ogranicenja (1<=n<=30)
Primjer 1:
Unesite n: 8
********
*
*
* **** *
* * * *
* * * *
* **** *
*
*
********
Primjer 2:
Unesite n: 9
*********
*
*
* ***** *
* *
* *
* * * * *
* *
* *
* ***** *
*
*
*********
Primjer 3:
Unesite n: 0
Greska: n mora zadovoljavati ogranicenja (1<=n<=30)

Upute za izradu i predaju zadae

Zadaa br. 1 nosi ukupno 2 boda.

Svaki od zadataka nosi 0,5 bodova.
Prvi zadatak predati uraen na papiru na prvom tutorijalu poslije isteka roka.
Ostale zadatke poslati koristei sistem Zamger najkasnije do posljednjeg dana (9.11) u
23:59. Imajte na umu da va sat ili sat na serveru moe biti netaan pa nemojte ekati
posljednju minutu. Sve do isteka ovog roka imate pravo da prepravljate vau zadau i aljete
je ponovo.
Rijeen program kopirati iz kompajlera u prostor za slanje zadae. Poto se prvi zadatak
predaje na papiru, drugi zadatak u zadai je na Zamgeru oznaen brojem 1, trei zadatak
brojem 2, a etvrti brojem 3.
Ukoliko rjeenje poaljete pod pogrenim brojem nee se priznati!
Program koji se ne moe kompajlirati zbog sintaksne greke boduje se sa 0 bodova! To
ukljuuje i nestandardne naredbe i biblioteke koje nismo obraivali na tutorijalima.

Program koji je prepisan boduje se sa 0 bodova! Zamger koristi napredan sistem za

prepoznavanje prepisivanja koji uzima u obzir i neke prepravke. Nemojte nepotrebno gubiti
vrijeme i uradite zadatak samostalno ili nikako.
Izlaz iz programa treba biti tano onakav kakav je dat u primjeru, ukljuujui razmake,
nove redove, velika i mala slova i broj decimala.
Tutor moe dodijeliti manji broj bodova u sluaju da je zadatak djelomino ispravan. Npr.
ako je u prvom zadatku uraen tano dio pod a) i b), ali ne pod c), moete dobiti 0,35
bodova. Isto se odnosi i na programske zadatke, svako odstupanje od traenih izlaza nosi
odreeni broj negativnih bodova.
U sluaju da sistem utvrdi da je zadaa prepisana (i samo u tom sluaju!), a vi smatrate da je
to greka odnosno da ste samostalno uradili zadatke, moete braniti zadau. Odbrana zadae
se sastoji od pitanja u vezi programa koji ste poslali. Dakle, ako ste zaista prepisali zadau
nemojte se prijavljivati za odbranu jer neete znati odbraniti zadatke. Zadaa se moe braniti
iskljuivo tokom prve sedmice nakon isteka roka za slanje zadae, a sve odbrane u jednoj
grupi ukupno mogu trajati maksimalno 15 minuta.
Sline upute e vaiti i za preostale zadae iz Osnova raunarstva.