Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
42 <strong>Semina<strong>rs</strong>ki</strong> <strong>zad<strong>ac</strong>i</strong> <strong>iz</strong> <strong>Osnova</strong> Programiranja<br />
____________________________________________________________________________________<br />
______________<br />
11. Simul<strong>ac</strong>ija i poducavanje<br />
11.1. Napisati program za simuliranje rada Postove mašine.<br />
11.2. Napisati program za simulranje rada Tjuringove mašine.<br />
11.3. Napisati program za simuliranje rada mašine sa beskon<strong>ac</strong>nim registrima.<br />
NAPOMENA. Prethodna tri zadatka odnose na simul<strong>ac</strong>iju hipotetickih mašina, za<br />
koje je karakteristicno postojanje beskon<strong>ac</strong>ne memorije. Savremeni r<strong>ac</strong>unari ne<br />
raspolažu beskon<strong>ac</strong>nim memorijama pa se postavlja pitanje da li ima smisla takva<br />
simul<strong>ac</strong>ija. Odgovor je da ima smisla u edukativne svrhe, tj. u cilju boljeg<br />
upoznavanja pomenutih formal<strong>iz</strong><strong>ac</strong>ija pojma algoritam.<br />
11.4. Napisati program za pror<strong>ac</strong>une vezane za isplatu stare dev<strong>iz</strong>ne štednje. U<br />
programu treba da se <strong>iz</strong>vrše sledeca <strong>iz</strong>r<strong>ac</strong>unavanja:<br />
(a) Ako jedna banka ima k šaltera, ispl<strong>ac</strong>uje 12 sati neprekidno po 30<br />
dinara i svaki štediša provede t minuta u redu, koliku ce sumu banka<br />
isplatiti i toku jednog dana.<br />
(b) Ako u m banaka radi k 1 ,...,k m šaltera i važe isti uslovi kao pod (a),<br />
kolika ce ukupna suma biti ispl<strong>ac</strong>ena u toku jednog mesecea.<br />
(c) Ako udruženje banaka raspolaže ukupno sa SUM dinara, za koje ce<br />
vreme cela ova suma biti potrošena, ur<strong>ac</strong>unavajuci prethodno navedene<br />
uslove.<br />
(d) Koliko ce radnih sati biti potrošeno u redovima da bi se potrošila<br />
ukupna novcana masa SUM?<br />
11.5. U pozorištu ima nxm sedišta. Stiglo je k zahteva za rezerv<strong>ac</strong>iju odredenog broja<br />
sedišta u jednom redu. Napisati program za razrešenje postavljenih zahteva ako se zna<br />
da su prihvatljivi isti brojevi sedišta i u susednim redovima. Iz ulazne datoteke ucitavaju<br />
se brojevi m,n i k , a broj rezervisanih sedišta generiše se na slucajan n<strong>ac</strong>in.<br />
11.6. U luci može biti istovaren samo jedan brod u jednom trenutku. Vreme koje<br />
protekne <strong>iz</strong>medu dolaska dva broda, je slucajna velicina i krece se od 10 do 120<br />
minuta. Vreme istovara broda zavisi od kolicine i tipa tereta i traje od 40 do 90<br />
minuta.
Change language