OO1PP1 - DZ1                                                                      Rok za izradu: 10.11.2009.

PRAKTIKUM IZ PROGRAMIRANJA 1

- domaći zadatak broj 1 -

Sastaviti na simboličkom mašinskom jeziku (SMJ) za picoComputer program, koji vrši određenu vrstu 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 korisnik za dužinu niza/nizova ne unese negativnu 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. spaja 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 sumu razlika elemenata na istim pozicijama dva zadata niza celih brojeva (uzeti da su ulazni nizovi jednake dužine);

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

4. umeće brojeve 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 zamenu 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 neparan;

7. izračunava srednju 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 10.11.2009. 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.

03.11.2009. godine                                                                                    sa predmeta