Strukture podataka-2008/09

Malisa757 · **Poslato:** 09.09.2009. 18:07:27

Infix rastuci, a opadajuci moras da stampas desna grana, koren, leva grana sto je modifikacija infixa.

Raider · **Poslato:** 09.09.2009. 19:09:28

Da li bi ovako mogao da se postavi uslov ako se trazi stampanje unutrasnjih cvorova,a ne listova BST stabla:

if (k.desno != null && k.levo != null)

Malisa757 · **Poslato:** 09.09.2009. 19:12:57

Da.
Mada se postavlja pitanje, da li je koren unutrasnji cvor?

Raider · **Poslato:** 09.09.2009. 19:25:40

Malisa757 je napisao:

Da.
Mada se postavlja pitanje, da li je koren unutrasnji cvor?

Da,ovo ni ja nisam siguran.Svakako ce modifikovana infiksna metoda za opadajuci redosled i ovaj uslov stampati pored unutrasnjih cvorova i sam koren.E sad ako koren ne treba,onda mozda treba jos jedan uslov koji bi sprecio stampanje samog korena,koji ne znam da napisem.

Malisa757 · **Poslato:** 09.09.2009. 21:25:35

Raider je napisao:

Malisa757 je napisao:

Da.
Mada se postavlja pitanje, da li je koren unutrasnji cvor?

Svakako ce modifikovana infiksna metoda za opadajuci redosled i ovaj uslov stampati pored unutrasnjih cvorova i sam koren.

Nece. Uslov koji si ti napisao dozvolice stampanje samo onih cvorova koji imaju i levo i desno dete. Unutrasnji cvor moze da ima i samo jedno dete.

A ako je unutrasnji cvor suprotno od lista, sto verovatno jeste, onda je to to.

Raider · **Poslato:** 10.09.2009. 01:07:09

Sto se tice ovog zadatka

2.Dat je pokazivac na koren binarnog stabla celih brojeva i pokazivac na neki cvor stabla.Napisati metodu koja ce vratiti vrednost minimalnog cvora koji se nalazi na putanji od korena do datog cvora

i ovog koda

public int MinTree(TreeNode aNode){
int min = minInt;
if(aNode != null)
min = Math.min(aNode.Data, MinTree(aNode.Left.Data), MinTree(aNode.Right.Data));
return min;
}

Da li neko ima ideju sta izmeniti i dodati u gornjem kodu da bi postao resenje gornjeg zadatka?

heki · **Poslato:** 10.09.2009. 11:20:32

caki je napisao:

Je li ima neko uradjene slucajno ove rokove

bilo bi krajnje savrseno

anyone? Junski/septembarski rok?

C'mooon people!

bane · **Poslato:** 10.09.2009. 18:04:59

jel moze neko da napise sta od oblasti tacno treba za ispit...mrzelo me da se vracam na prethodne strane,ima ih mnogo...

Malisa757 · **Poslato:** 10.09.2009. 18:15:03

Linearne i nelinearne strukture podataka.

Gorbash · **Poslato:** 10.09.2009. 19:19:08

Ljudi, gde se nalaze odgovori na zadatke kao sto je 'napisati metodu koja implementira algoritam za rekurzivno pretrazivanje blabla' ?

dzonizmaj · **Poslato:** 10.09.2009. 19:37:09

Ludim od ovog glupog predmeta!!!!!!!!!! Jel moze neko od ljubaznih kolega da mi resi sl zadatak
Dat je pokazivac na koren binarnog stabla celih brojeva i pokazivac na neki cvor stabla. Napisati metodu koja ce vratiti vrednost minimalnog cvora koji se nalazi na putanji od korena do datog cvora.
Bio je u oba poslednja roka, tako da cenim da je bitan i da ce i sad doci...

Neeeena · **Poslato:** 10.09.2009. 19:57:51

Gorbash je napisao:

Ljudi, gde se nalaze odgovori na zadatke kao sto je 'napisati metodu koja implementira algoritam za rekurzivno pretrazivanje blabla' ?

Ovo ti je sa sajta:

package niz;

public class pretrazivanje {

public static int sekvencijalno(int podatak, int[] niz){
for (int i = 0; i < niz.length; i++) {
if(niz[i] == podatak)
return i;
}
return -1;
}

public static int sekvencijalnoR(int podatak, int[] niz, int i){
if(i > -1 && i < niz.length){
if(niz[i] == podatak)
return i;
return sekvencijalnoR(podatak, niz, i+1);
}
return -1;
}

public static int binarno(int podatak, int[] niz){
int lg = 0;
int dg = niz.length - 1;

while(lg <= dg){
int index = (lg + dg)/2;
if(niz[index] == podatak)
return index;
if(podatak < niz[index])
dg = index - 1;
else
lg = index + 1;
}
return -1;
}

public static int binarnoR(int podatak, int[] niz,
int lg, int dg){
if(lg <= dg){
int index = (lg + dg)/2;
if(niz[index] == podatak)
return index;
if(podatak < niz[index])
return binarnoR(podatak, niz,
lg, index - 1);
else
return binarnoR(podatak, niz,
index + 1, dg);
}
return -1;
}

public static int interpolaciono(int podatak, int[] niz){
int lg = 0;
int dg = niz.length - 1;

while(dg >= lg){
int index = lg + (dg - lg)/(niz[dg] - niz[lg])
* (podatak - niz[lg]);
if(niz[index] == podatak)
return index;
if(podatak < niz[index])
dg = index - 1;
else
lg = index + 1;
}
return -1;
}

public static int interpolacionoR(int podatak, int[] niz,
int lg, int dg){
if(dg >= lg){
int index = lg + (dg - lg)/(niz[dg] - niz[lg])
* (podatak - niz[lg]);
if(niz[index] == podatak)
return index;
if(podatak < niz[index])
return interpolacionoR(podatak, niz,
lg, index - 1);
return interpolacionoR(podatak, niz,
index + 1, dg);
}
return -1;
}
}

To bi trebalo da je to

pozz

Gorbash · **Poslato:** 10.09.2009. 20:47:12

E hvala, a samo jos jedno pitanje... Koji je koji? :stid:

Neeeena · **Poslato:** 10.09.2009. 22:01:17

Tamo gde u nazivu metode imas R to je rekurzivni

npr. sekvencijalnoR

Malisa757 · **Poslato:** 11.09.2009. 12:39:02

Imas na sajtu, imas u skriptama, imas u ovoj temi...

dzonizmaj · **Poslato:** 13.09.2009. 11:29:56

Malisa brate ti znas ili bilo ko resenje ova dva zadatka, meni stalno prijavljuje gresku
1. Dat je pokazivac na prvi element u JS listi celih br. Implementirati alg za izracunavanje zbira neparnih brojeva.
2. Dat je pokazivac na prvi element u JS listi celih brojeva. Napisati metodu "Ubaci" koja ubacuje novi elemet nakon prvog elementa koji je veci od njega. Ako takav element ne postoji, novi elemet se ubacuje na kraj liste.

Neeeena · **Poslato:** 13.09.2009. 13:41:22

Trebalo bi da je ovo za zbir neparnih

public int zbir (){
int zbir = 0;
CvorJSListe pom = prvi;
while (pom!=null && pom.podatak % 2 == 0){
zbir=zbir+pom.podatak;
pom=pom.sledeci;
}
System.out.println(zbir);
return zbir;

}

pozz

Malisa757 · **Poslato:** 13.09.2009. 14:03:18

Nije. Ima dve greske jedna,od kojih je jedna malo veca greska. U pitanju je uslov while petlje. Kada bi ostalo tako kako si ti napisala, kada bi pomocni pokazivac dosao do cvora koji nije null, ali ima paran broj u sebi while petlja bi se zavrsila i na ekranu bi se ispisao zbir neparnih do parnog, iako moze da ih ima i nakon parnog. Ako bi to zanemarili, program bi sabirao samo parne brojeve zbog ovog uslova: pom.podatak % 2 == 0 jer je 0 ostatak pri celobrojnom deljenju sa dva samo kod parnih brojeva, kod neparnih je uvek razlicit od nule.

Tacan kod je:

Kod:

public static int zbir(Cvor prvi) {
int zbir = 0;
while(prvi != null) {
if (prvi.podatak % 2 != 0)
zbir += prvi.podatak;
prvi = prvi.sledeci;
}
return zbir;
}

::SHOMY · **Poslato:** 14.09.2009. 10:59:37

Jel zna neko kako se radi ovo?

1. Dat je pokazivac na prvi element u jednostruko-spregnutoj listi celih brojeva. Napisati metodu "ubaci"
koja ubacuje novi element nakon prvog elementa koji je veci od njega. Ako takav
element ne postoji, novi element se ubacuje nakraj liste.

2. Dat je pokazivac na koren BST stabla celih brojeva. Napisati metodu koja ce istampati unutrasnje
cvorove stabla u rastucem redosledu.

Villain.Eclipse · **Poslato:** 14.09.2009. 12:28:04

1. bi trebalo ovako da ide, ako ima greske neka neko ispravi:

CvorJSListe Pom = pocetni;
while(pom.sledeci > pom)
{
pom=pom.sledeci;
if(pom>novi)
{
CvorJSListe novi = new CvorJSListe(novi.data)
novi.sledeci = pom.sledeci;
pom.sledeci = novi;
return;
}
pomocni.sledeci = novi;
novi.sledeci = null;
}

germanikusis · **Poslato:** 14.09.2009. 13:36:10

Koji sve tipovi sortiranja od ovih (Selection, Insertion, Bubble, Shell, Heap, Merge, Quick) treba da se nauce teorijski, a za koje od njih ce traziti kod? :zbun:

Djeka · **Poslato:** 14.09.2009. 18:17:29

Majkl je napisao:

Evo jos jedno resenje za palindrom(testirano - radi):

public void palindrom(){

while (prvi != poslednji){
if(prvi.podatak.equalsIgnoreCase(" "))prvi = prvi.sledeci;
else{
if(poslednji.podatak.equalsIgnoreCase(" "))poslednji = poslednji.prethodni;
else{

if(! prvi.podatak.equalsIgnoreCase(poslednji.podatak)){
System.out.println("Rec nije palindrom");
return;
}
else{
prvi = prvi.sledeci;
poslednji = poslednji.prethodni;
}
}

}
}

System.out.println("Rec je palinrom");

}

Mmmm, izvini, ovaj kod nije tačan...

Malisa757 · **Poslato:** 14.09.2009. 18:29:25

Nije tacan ni kod iznad, od v.eclipse

::SHOMY · **Poslato:** 15.09.2009. 11:29:33

Jel zna neko koji je kod tacan:

Napisati funkcije ubaci() i izvaci() na redom celih brojeva koji je implemetiran preko niza:

Kod:

public static void izbaci (Queue q) {
if(q.array[0] == null_
return;
q.array[array.length-1] = null;
}
public static void ubaci (Queue q, Object b) {
if(q.array[0] == null) {
q.array[0] = b;
return;
}
for(int i=q.array.length; i>=0; i--)
q.array[i] = q.array[i-1];
q.array[0] = b;
}

ili

Kod:

public boolean ubaci(int podatak) {
if(pun())
return false;
//k=++k% niz.length
k++;
if(k==niz.length)
k=0;
niz[k] = podatak;
brElemenata++;
return true;
}
public int izbaci() {
if(prazan())
return Integer.MIN_VALUE;
int a = niz[p];
p=++p%niz.length;
brElemenata--;
return a;
}
public int brojElemenata () {
return brElemenata;
}

I gde ima objasnjeno Selection, Insertion i Bubble sort posto ne mogu nigde da nadjem.. a ni primere za iste..

Hvala

piksifort · **Poslato:** 15.09.2009. 11:39:37

slajdovi na sajtu predmeta sortiranje.ppt

FONForum

Strukture podataka-2008/09

Ko je OnLine