OO1PP1 - DZ1 Rok za izradu: 14.11.2008.

PRAKTIKUM IZ PROGRAMIRANJA 1

- domaći zadatak broj 1 -

Sastaviti na simboličkom mašinskom jeziku (SMJ) za picoComputer program, kojim se vrši određena vrsta obrade nad nizom celih brojeva. Glavni program treba da:

a) učitava sve potrebne podatke (dužinu niza/nizova, elemente niza/nizova, itd.);

b) poziva odgovarajući potprogram koji vrši zahtevanu obradu;

c) ispisuje sve dobijene rezultate;

d) ponavlja prethodna tri koraka sve dok se za dužinu niza/nizova unosi pozitivna vrednost;

Zavisno od rednog broja problema koji se rešava, sastaviti jedan od sledećih potprograma, koji:

0. izračunava broj pojavljivanja zadatog broja u zadatom nizu brojeva;

1. spajaju dva neopadajuće uređena niza brojeva u treći niz brojeva, koji je takođe neopadajuće uređen (uzeti da su ulazni nizovi neopadajuće uređeni);

2. izračunava suma razlika elemenata na istim pozicijama dva zadata niza celih brojeva (nizovi su jednake dužine);

3. elementi zadatog niza brojeva razvrstavaju u dva nova niza, tako da prvi sadrži samo brojeve deljive sa 5, a drugi brojeve koji nisu deljivi sa 5;

4. umeću brojevi jednog uređenog niza u drugi, na isti način uređeni niz (uzeti da su ulazni nizovi uređeni na isti način, i pretpostaviti jednu od dve mogućnosti);

5. vrši zamena mesta susednih elemenata u nizu, koji ima paran broj elemenata;

6. izračunava zbir elemenata na parnim, ili neparnim pozicijama niza, u zavisnosti od toga da li je prvi broj u nizu paran ili ne;

7. izračunava srednja vrednost onih elemenata zadatog niza čije se vrednosti razlikuju od minimalne i maksimalne vrednosti elemenata u nizu;

Kandidati koji na odbrani nemaju spremna makar tri različita test primera na posebnom listu papira ne mogu dobiti maksimalan broj poena. Svaki primer treba da sadrži ulazne podatke i očekivani izlaz za te podatke.

Napomene:

1. Odbrana prvog domaćeg zadatka će biti održana 14.11.2008. Tačni termini za sve studente su objavljeni u okviru sistema WebLab.

2. Formula za redni broj problema i koji treba rešavati je sledeća (R – redni broj indeksa, G – poslednje dve cifre godine upisa):

i = (R + G) mod 8

3. Kao rešenje domaćeg zadatka potrebno je na odbrani pokazati dve datoteke:

· dz1.PCA, koja sadrži izvorni tekst programa na SMJ za pC;

· dz1.LOG, koju je formirao PCAS, a koja sadrži rezultate rada za nekoliko pažljivo odabranih skupova ulaznih podataka.

07.11.2008. godine sa predmeta