«« ( Date ) »» // «« ( Thread ) »» // nastava - 2005

zvanicno (?) resenje drugog zadatka iz ROPI-ja

by Nenad Rogulja
četvrtak, 10. mart 2005 - 15:42.

Na molbu da se da resenje roka Milos Kovacevic, asistent na predmetu ROPI
odgovara sa:
"
Pretpostavljam da te interesuje drugi zadatak.

Evo resenja:

a) napravi se tablela 7x7 sa padajucom listom ili checkbox-om u svakoj
celiji.
Ako postoji veza od i ka j onda se cekira odgovarajuca celija.
Dovoljno je navesti kako izgleda jedna celija!
b) izvuku se svi parametri iz forme
(recimo da je izabrana pad. lista sa dva stanja 0 i 1 i default stanjem
0):

for(int i=0;i<7;i++)
for(int j=0;j<7;i++)
A[i][j]=Integer.parseInt(req.getParameter("put"+i+""+j));

Sada, posto je napravljena matrica susedstva za graf samo se izracuna
B=A^duzina. Npr. ako je duzina=3 onda je B=A*A*A
Ako je B[i][j]=1 onda postoji put trazene duzine od i ka j.

Pretpostavljam da znas da napises metodu za mnozenje dve matrice, pa da
je onda pozoves
potreban broj puta kako bi izracunao A^duzina.

Eto to je to,
pozdrav,
"

Moj komentar:
Ako je neko mislio da na ispitu iz ROPI-ja, na drugom zadatku u resenju
treba da se da kod u Java Servlet-u - pogresio je. Dovoljno je dati
konceptualno resenje, potpuno "osakacenjo" tako da gotovo i ne lici na java
servlet i slicno.

Iskreno savetujem sve koje bi da izlaze na ovaj ispit, a zele visoku ocenu
da ga uveliko izbegavaju; dok oni koji bi bili zadovoljni 7 i 8 - nemaju
nikakvih problema.

Nenad Rogulja