Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 537 Posta ]  Idi na stranicu Prethodni  1 ... 9, 10, 11, 12, 13, 14, 15 ... 22  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 06.06.2010. 01:00:46 
Moderator
Korisnikov avatar

Pridružio se: 24.07.2006. 16:33:51
Postovi: 10041
Godina: Dipl.
Smer: IS
Citiraj:
Objasnite pojam nelinearne strukture?


Svaki element ima jednog ili više prethodnika i više sledbenika.

Linearna je suprotno, tj. svaki element ima jednog prethodnika i jednog sledbenika.

_________________
There are three things all wise men fear: the sea in storm, a night with no moon, and the anger of a gentle man.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.06.2010. 01:30:11 

Pridružio se: 01.06.2010. 01:07:46
Postovi: 3
Godina: II
Smer: IS
@makitod
Red stabla n je maksimalni broj podstabala svakog cvora u stablu.
A max br. kljuceva u bilo kom cvoru stabla je n-1.
A i logicno je: na primer, bilo koji cvor binarnog stabla ima max dva podstabla, i max jedan element (kljuc) u cvoru.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.06.2010. 06:36:52 
Korisnikov avatar

Pridružio se: 03.04.2008. 22:09:21
Postovi: 160
Godina: III
Smer: IS
Na 11. strani za onaj zadatak za broj potomaka.. mislim da tako on broji ne samo potomke nego i taj cvor od koga trazis potomke... a od celog tog broja bi negde trebalo oduzeti 1.. :/


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.06.2010. 08:20:14 
Korisnikov avatar

Pridružio se: 11.02.2009. 12:25:46
Postovi: 60
Godina: III
Smer: IS
@makitod, Bundes liga

U ovom slučaju mislim da je maki u pravu, pošto u profesorovim predavanjima piše da "Red stabla određuje koliko može svaki čvor imati maksimalno ključeva", a i slike koje slede su u skladu sa time :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.06.2010. 20:06:18 
Korisnikov avatar

Pridružio se: 17.11.2007. 19:12:54
Postovi: 3863
Godina: Apsolvent
Smer: IS
Ae nek neko ispise pitanja sa kolokvijuma :D

_________________
What is essential is invisible to the eye.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.06.2010. 20:48:53 
Korisnikov avatar

Pridružio se: 13.10.2008. 12:10:39
Postovi: 198
Godina: II
Smer: IS
^^
Nesto tipa pretrazivanje grafova po dubini,a druga grupa po sirini! :zbun:
Uglavnom,to niko nije znao... :)

_________________
Ziv se covek na sve navikne....


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.06.2010. 19:55:44 
Korisnikov avatar

Pridružio se: 11.02.2010. 01:35:05
Postovi: 650
Godina: Dipl.
Smer: IS
izashli rezultati

_________________
СЛОМИТЕ ЛАЖИ НЕСАЛОМИВИ!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.06.2010. 02:16:51 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
^ http://strukture.labis.fon.rs/download/ ... no2010.pdf

Koliko je pametno ici na ispit, da li ce mozda biti teze ili ne? Trebalo bi da popravljam drugi deo zadatke i prvi teoriju :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 15.06.2010. 13:25:14 
Korisnikov avatar

Pridružio se: 29.05.2010. 19:15:14
Postovi: 157
Godina: Dipl.
Smer: IS
^Licno smatram da ipit nije tezi od kolokvijuma... moze se reci da je cak i laksi (barem iz ovog drugog dela, zbog crtanja onih stabala) . . . Koliko sam gledala ranije isptne rokove, sve mu dodje na isto...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 18.06.2010. 09:54:07 

Pridružio se: 10.10.2009. 07:32:02
Postovi: 71
Godina: III
Smer: IS
Ukupno imam 42 poena a nisam radio domace. Mogu li u roku da radim samo teorijska pitanja ili moram ceo ispit?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 18.06.2010. 10:52:04 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
^Mozes samo teoriju da radis.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 18.06.2010. 11:59:53 
Korisnikov avatar

Pridružio se: 24.12.2009. 10:12:00
Postovi: 74
Godina: Dipl.
Smer: IS
Da li moze da se izadje da se popravi samo jedan deo ili mora da se izadje na ceo ispit?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 18.06.2010. 14:39:45 
Korisnikov avatar

Pridružio se: 25.06.2008. 19:45:01
Postovi: 436
Godina: Dipl.
Smer: IS
^ izadjes na ispit i napises sta zelis da "zadrzis", a sta radis ponovo... znaci radis samo ono sto zelis.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.06.2010. 04:23:03 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
Da li je dobar ovaj kod za slicna stabla?

Kod:
public boolean slicni(CvorStabla a,CvorStabla b){
         if(a==null || b==null)
            if(a!=null && b==null || a==null && b!=null)
               return false;
            else return true;
         else return slicni(a.desno, b.desno)&& slicni(a.levo, b.levo);   
      }


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.06.2010. 13:39:17 

Pridružio se: 28.01.2009. 16:36:38
Postovi: 744
Godina: III
Smer: IS
Nisam nista polozio peko kolokvijuma (takodje nisam ni domace zadatke).
Koliko je minimum za prolaz?
Kako se gleda?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.06.2010. 13:45:45 
Moderator
Korisnikov avatar

Pridružio se: 18.10.2008. 17:04:01
Postovi: 3108
Godina: Dipl.
Smer: IS
^ Za prolaz treba 51 poen.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 20.06.2010. 09:36:23 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
Zna li neko da resi ovo:
Napišite funkciju int nivo(cvor *k, cvor * p) koja prihvata pokazivač na koren binarnog stabla i pokazivač na neki čvor u stablu i vraća nivo na kome se pokazani čvor nalazi.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.06.2010. 09:41:01 

Pridružio se: 20.08.2009. 08:08:34
Postovi: 58
Godina: I
Da li bi za ovaj zadatak :

Dati su pokazivač Glava, koji pokazuje na prvi element jednostruko spregnute liste celih brojeva, i pokazivač Tekuci koji pokazuje na neki element liste. Napisati metodu koja će izbaciti iz liste element koji je prethodnik elementa na koga pokazuje pokazivač Tekuci, ako takav element postoji.

odgovarajuce resenje bilo :


Kod:
 public void izbaciPrethodnika(int podatak) {
    if (tekuci != null && tekuci != glava){
     tekuci.prethodni.prethodni.sledeci = tekuci;
      }
   }


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.06.2010. 09:52:59 
Korisnikov avatar

Pridružio se: 11.02.2010. 01:35:05
Postovi: 650
Godina: Dipl.
Smer: IS
kod jednostruko spregnute liste imash samo pokazivach na sledeci a ne i na prethodni.

_________________
СЛОМИТЕ ЛАЖИ НЕСАЛОМИВИ!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.06.2010. 10:17:07 

Pridružio se: 20.08.2009. 08:08:34
Postovi: 58
Godina: I
a da da, tu sam napravio glupost...

mozda ovako :

Kod:
 public void izbaciPrethodnika (int podatak) {
Cvor pom  = glava;
if (tekuci!= null && tekuci != glava) {
while (pom.sledeci.sledeci != tekuci){
pom = pom.sledeci;
}

pom.sledeci = tekuci;

}
}


??


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.06.2010. 14:47:21 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
^Ne moze to da ti radi jer ako je glava.sledeci=null puca program. Ja bih rekla da moze ovako:

Kod:
public int izbaciPrethodnika(Cvor tekuci, Cvor koren) throws Exception{
         int podatak=0;
         if(koren==null || tekuci==null) throw new Exception();
         if(koren!=tekuci){
            if(koren.sledeci==tekuci){
               podatak=koren.podatak;
               koren=tekuci;
               
            }
            Cvor pom=koren;
            while(pom.sledeci.sledeci!=tekuci)
               pom=pom.sledeci;
            podatak=pom.sledeci.podatak;
            pom.sledeci=tekuci;
         }
         return podatak;
      }


Zasto nikoga ne zanimaju stabla ?
:D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.06.2010. 22:56:37 
Korisnikov avatar

Pridružio se: 03.02.2009. 03:07:41
Postovi: 111
Godina: I
Kod AVL stabla, ako dva cvora imaju isti bilansni faktor (ili suprotnog znaka) oko koga vrsimo rotaciju?

Dato je binarno stablo čiji čvor sadrži početak jednostruko spregnute liste. Napisati metodu koja će vratiti ukupan broj elemenata ovakve strukture (broj čvorova stabla i broj elemenata svih lista). Je l' bi moglo ovako:

Kod:
public int brojElemenata(CvorStabla cvor){
      if (cvor == null) return 0;
      int br = 1;
      CvorStabla pom=cvor.pocetak;
      while(pom!=null){
         br++;
         pom=pom.sledeci;
      }
      br += brojElemenata(cvor.levo);
      br += brojElemenata(cvor.desno);
      return br;
}

_________________
COME ON YOU GUNNERS!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.06.2010. 23:46:53 
Korisnikov avatar

Pridružio se: 17.11.2005. 18:51:48
Postovi: 1263
Godina: Apsolvent
Smer: IS
Jel ima neko neku dobru skriptu odakle bi mogla da spremam stabla? NIsam bila na vezbama.. :(


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 23.06.2010. 09:22:28 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
^^Mislim da moze tako, samo ne znam sta ti je ovo cvor.pocetak. Samo stavi pom=cvor.
A ovo pitanje za AVL i uopste nije jasno. Uvek se rotira oko najdubljeg cvora kod koga je balansni faktor 2.
^Skini sa sajta sve sto tamo ima i to je sasvim dovoljno. :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 23.06.2010. 12:38:12 
Korisnikov avatar

Pridružio se: 03.02.2009. 03:07:41
Postovi: 111
Godina: I
cvor.pocetak je pocetak liste, a sto se tice AVL-a situacija je sledeca:

Slika

Znaci rotaciju vrsim oko ovog cvora kod koga sam i oznacio, a ne oko korena?

_________________
COME ON YOU GUNNERS!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 537 Posta ]  Idi na stranicu Prethodni  1 ... 9, 10, 11, 12, 13, 14, 15 ... 22  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 7 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group