FONForum

Da li mislite da ce ovaj rok da bude kao u januaru ili tezi?

m@rtin@,mrzelo me da se logujem , ali me zato nije mrzelo da kucam ova dva reda ispod:D
btw. Shone je zloca koja ne voli rekurziju,ali zato iterativno rastura ciklicne liste

_________________
A hydrogen bomb in a necktie.

Dat je pokazivac na pocetak jednostruko spregnute liste celih brojeva sortirane u opadajuci redosled. Napisati f-ju koja stampa elemente liste u rastucem redosledu ?
Zna li neko?

btw. shone, sto pises u moje ime bre?

_________________

Mislim da je ovako... mozda gresim! neka me neko ispravi ako ima gresaka...

_________________
Hm...

Ma daj sta komplikujes sa 2 metode i iteracijom , rekurzija ti to resi u 4 reda.

_________________
-----------------------------------------------------
Bonus penis pax in homus
Penis bonum pax in domum.

Oces li operaciju pretrazivanja realizovati kao jednu metodu i kog tipa ce ti biti?

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

za ATP mislim da znaci da treba da se implementira interfejs (za red ili stak) ali to bi neko trebao da potvrdi.

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

Mislim da nije, mislim da ATP znaci da elementi moraju biti poredjani u rastucem redosledu. Poslao sam mail Kosti, pa cemo da vidimo...

Ajde ljudi, neko da odgovori na ostala pitanja u vezi sa domacim...

_________________
http://www.igrajkarte.com

ATP = apstraktni tip podataka

_________________
"And from the ashes a phoenix rose, with wings made of gold it gently touched me, a touch of relief. I was ready to start a new circle, hoping it would never come to an end. "Never too late for hope" - The grey ice melted - slowly..."
T.S.

"Opisati ovu strukturu kao ATP (apstraktni tip podataka)..." - Sta to znaci, sta znaci da opisem na taj nacin, sta treba da uradim?

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

ATP se može shvatiti kao proširenje skupa tipova podataka programskog jezika. Dakle, ako u Javi postoji tip int, char, string, Integer i sl., ali ne postoji klasa CvorDSListe, a ti je napišeš pomoću postojećih tipova/klasa, onda je klasa CvorDSListe apstraktni tip podataka. Dalje, kako je tip podataka određen skupom vrednosti i skupom operacija nad njima, to znači da tvoja klasa (ATP) pored atributa/polja u kojima se čuvaju podaci (CvorDSListe prethodni, int[] niz i CvorDSListe sledeci) ima i odredjene metode (ubaci, izbaci, pretraži, prikaži). I pošto je klasa (a ne objekat) ta koja predstavlja definiciju, opis... ukratko, mislim da to znači da treba da napišeš klasu sa traženim operacijama.

_________________
"And from the ashes a phoenix rose, with wings made of gold it gently touched me, a touch of relief. I was ready to start a new circle, hoping it would never come to an end. "Never too late for hope" - The grey ice melted - slowly..."
T.S.

ZA DOMACI:Da li operacije nad listom treba da se implementiraju tako da se lista ponasa kao RED ili se to odnosi na niz koji je u cvoru?

Ja kako sam ukapirao treba da se cela lista ponasa kao red, bar tako sam ja uradio.

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

Pa i ja kapiram tako ali opet da pitam ima li nas slicnih. A da li ste za svako ubacivanje novog cvora trazili i da se zada broj clanova niza?

Pa kako bi to realizovo da svaki cvor ima svoju duzinu???Valjda na pocetku stvaranja mog reda taj red mi se sastoji samo od jednog cvora liste, puneci red elementima napunicu taj cvor i napravice mi se onda novi cvor u listi itd.Po meni nema logike da mi se onda program prekida i da me pita koliki ce mi biti sledeci novi cvor, a da sam napocetku zadam u konstruktoru duzine cvorova malo je besmisleno, jer koja je poenta onda da to bude preko liste.E sad ako postoji smisleno resenje a da cvorovi budu razlicitih duzina ja bih to voleo da cujem.

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

ja sam zato napravio 2 metode ubaci:
- jedna prima dva int-a, jedan za kapacitet niza, drugi za prvi element niza
- druga prima samo jedan int kao sledeci slobodan element niza.

moze da se resi i pomocu jedne metode ali mi je ovako lepsi kod...

EVO VAM PRIMER KAKO SAM JA SKAPIRAO I URADIO OVAJ DOMACI!!!!

http://raf.files-upload.com/181872/StrukturePodataka.jar.html



ps. sacekate 15 sekundi pa idete na "download link"

A jel' zna neko da li ti domaci donose dodatne poene i ako se ne ide na kolokvijume, nego direktno na ispit u junu?

Program je uradjen u eslipse-u, sa koriscenjem visual editora za izradu gui-a. Celokupno uputstvo za instalaciju i koriscenje ces naci na sajtu javaprimera (imas link na www.pp.fon.bg.ac.yu).

Ako ne znas da uradis gui skini neki jednostavan kod sa google-a i problem je resen...

mislim da sam dosta pomogao...

Je neko odradio ovaj domaci?Da li bi mogao da ga postavi?

public class CvorDListe {
public CvorDListe prethodni;
public CvorDListe sledeci;
public int[] niz;
public int p,k;
public int kolicinaUbacenih;

public CvorDListe(int duzinaNiza,CvorDListe prethodni,CvorDListe sledeci){
this.prethodni = prethodni;
this.sledeci = sledeci;
niz = new int[duzinaNiza];
p = k = duzinaNiza - 1;
kolicinaUbacenih=0;
}
}


public class DvostrukoSpregnutaLista {
protected CvorDListe head = null;
protected CvorDListe tail = null;
protected int duzinaNizaUCvoru;

public DvostrukoSpregnutaLista(int duzinaNizaUCvoru){
this.duzinaNizaUCvoru = duzinaNizaUCvoru;
}

public void addFirst(){
if(head == null){
head = new CvorDListe(duzinaNizaUCvoru,null,null);
tail = head;
return;
}
CvorDListe novi = new CvorDListe(duzinaNizaUCvoru,null,head);
head.prethodni = novi;
head = novi;
}

public void removeLast(){
if(tail == null)
return;
tail = tail.prethodni;
if(tail == null)
head = null;
else
tail.sledeci = null;
}

}


public interface IRed {
public void enqueue(int a);
public int dequeue();
public String prikazi();
public String pronadji(int p);
}

public class Red implements IRed{

protected DvostrukoSpregnutaLista lista;

public Red(int duzinaNiza){
lista = new DvostrukoSpregnutaLista(duzinaNiza);
}

public void enqueue(int a){
if (lista.head == null)
lista.addFirst();
lista.head.niz[lista.head.p] = a;
lista.head.kolicinaUbacenih++;
if(lista.head.p == 0)
lista.addFirst();
else
lista.head.p--;
}

public int dequeue(){
if (lista.tail == null)
return Integer.MAX_VALUE;
int a = lista.tail.niz[lista.tail.k];
if(lista.tail.k == 0){
lista.removeLast();
return a;
}
lista.tail.k--;
lista.tail.kolicinaUbacenih--;
return a;
}

public String prikazi(){
CvorDListe t = lista.head;
StringBuffer red = new StringBuffer("");
if(t!=null){
for(int i = t.p+1; i<=t.k;i++){
red.append(Integer.toString(t.niz[i]));
red.append(" ");
}
t=t.sledeci;
red.append("<>");
}
while(t!=null){
for(int i = t.p; i<=t.k;i++){
red.append(Integer.toString(t.niz[i]));
red.append(" ");
}
t=t.sledeci;
red.append("<>");
}
return red.toString();
}

/*
private int binPretrazivanje(int[] niz, int levo, int desno, int k){
if(levo <= desno){
int sredina = (levo+desno)/2;
if (niz[sredina]<k)
return binPretrazivanje(niz, sredina+1,desno,k);
else if (niz[sredina]>k)
return binPretrazivanje(niz,levo,sredina-1,k);
else
return sredina;
}else
return Integer.MAX_VALUE;
}
*/

private int pronadjiElement(int[] niz,int brUbacenih,int k, int t){
for (int i= niz.length-brUbacenih; i<=k ; i++)
if (niz[i] == t)
return i;
return Integer.MAX_VALUE;
}

public String pronadji(int p){
CvorDListe t = lista.head;
int brojacCvorova = 1;
while(t!=null){
if(t.p == t.niz.length-1){
t=t.sledeci;
//brojacCvorova++;
}
else{
int i = pronadjiElement(t.niz,t.kolicinaUbacenih,t.k, p);
if (i == Integer.MAX_VALUE){
t = t.sledeci;
brojacCvorova++;
}
else
return "\nTrazeni element se nalazi na "+Integer.toString(i)+". " +
"mestu u nizu "+Integer.toString(brojacCvorova)+"." +
" cvora liste";
}
}
return "\nElement nije u listi";
}

}


public class Test {
public static void main(String[] args){
Red red = new Red(3);
red.enqueue(7);
red.enqueue(6);
red.enqueue(5);
red.enqueue(4);
red.enqueue(3);
red.enqueue(2);
//red.enqueue(1);
//red.dequeue();
//red.dequeue();
//red.dequeue();


System.out.println(red.prikazi());
System.out.println(red.pronadji(2));
}
}

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

e j*** sad ovo ga poravnjalo sve na levo ali valjda moze da se razume.

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

HVALA TI "op" legendo:)))samo par pitanja...ovo je onaj zadatak za neparna broj indexa jel da?jel potrbnena i ova metoda "test"? i samo nisam skapirala sta ti radi onaj deo koda izmedju /* */..sta ti predstavlja to sto si stavio te simbole?jos jednom hvala

/* */ je pod kometarom, metoda za binarno pretrazivanje koja se nigde ni ne koristi jer red nije sortiran pa sam je iskljucio (stavivsi je pod komentar),hteo sam kao da se napravim malo pametan pa sam ukapirao da mi ne sluzi nicemu ali eto bilo mi zao da obrisem.
Da, to je za neparne indexe domaci.
Test klasa ti netreba ali ja sam je koristio dok sam pisao domaci da proveravam da li valja.
Jedino ces morati klasu sa guiem da napises zbog demonstracije rada reda.

_________________
Sometimes there is a moment as you are awakening when you become aware of the real world around you, but you are still dreaming. You may think you can fly but you do better not try.People can fly.

Ljudi pomagajte. Da li je iko ovde paran broj indexa i da je radio zadatak za domaći?
Ako postoji takav da li može da mi pomogne oko metode za pretragu, nikako ne mogu da je napišem kako valja
Thx u napred...

_________________
http://www.celticspirit.rs/

Koliko sam ja shvatio metode za pretragu su iste u oba zadatka kao i metoda za prikaz. Razlikuju se samo metode ubaci i izbaci.

Znaci samo prolazis kroz listu i kroz niz svakog od cvorova i gde nadjes takav clan odstampaj poruku. Nadam se da ti ne treba za sutra, previse sam umoran da bih kucao...

_________________
Moj blog - http://nemanjakovacevic.net/blog