Strukture za sve

Saska · **Poslato:** 29.09.2007. 18:54:14

Raspodela je valjda uniformna kada su elementi nekog niza sortirani.Pise u onoj prof skripti kod interpolacionog pretrazivanja pa proveri.

uzas · **Poslato:** 29.09.2007. 19:42:36

@Saska

to je bio odgovor na pitanje "kada je interpolaciono bolje od binarnog"

a ima i tacka na kraju

svejedno hvala na objasnjenju, mozda i to zatreba nekome

Saska · **Poslato:** 29.09.2007. 23:08:16

Nisam pogledala prethodno pitanje, a i na brzinu sam odgovorila

... moja greska.

karLito · **Poslato:** 04.10.2007. 17:56:09

Ajde neka neko kaze sta je sa tim usmenim kako izgleda koja je prolaznost i sl...

marko_bgd · **Poslato:** 06.10.2007. 09:54:51

karLito je napisao:

Ajde neka neko kaze sta je sa tim usmenim kako izgleda koja je prolaznost i sl...

Usmeni je za one koji su uslovno polozili. Profesor zadaje tri zadatka koji obuhvataju sve oblasti koje su radjene ali su to sve laki zadaci (najosnovnije stvari) tako da mislim da to nije problem poloziti. Ukoliko na zadacima ne dobijes dovoljan broj poena ides kod profesora pa te on pita teoriju. Sto se tice te teorije to su najosnovnije stvari koje moras da znas, a ako si barem malo posvetio paznje ovom ispitu znaces tu teoriju. Ali i ako ne znas sve sto te pita, uvek hoce da ti pomogne ili da se setis ili ti postavi neko drugo pitanje. Prolaznost je 99,9% na usmenom.

karLito · **Poslato:** 06.10.2007. 10:16:03

Hvala na informaciji Marko_bgd!!!!!!!!!!!!!!!!!!!!!!

eva ras · **Poslato:** 06.10.2007. 16:12:20

pa ne znam da li je bas tako sa tim usmenim, Kosta mi je rekao da dolazi jedno teorisko pitanje i dva osnovna zadacica! nikakvog profesora on nije spomenuo! i mislim da trebas da uradis sve za prolaz! al ako neko zna vise, mogao bi dati tacniji odgovor! :yo:

marko_bgd · **Poslato:** 06.10.2007. 19:08:56

^eva ras

ovo sto sam ja napisao je tacno zato sto sam ja strukture na taj nacin polozio, i nisam uradio sve zadatke vec 2 od 3 ali posto mi je falilo par bodova to je bilo dovoljno. jedino sto sam zaboravio su 2 teorijska pitanja jer sam se ja teorije resio preko domacih. SVE ostalo je tacno, bar je tako bilo u junu. jedino ako se od tada nesto promenilo.

Makija · **Pridružio se:** 25.02.2002. 09:43:50 **Postovi:** 60

koji je odgovor za pitanje : objasniti postupak pretvaranja sume visegranskih stabala u jedno binarno stablo i dati primer.

uzas · **Poslato:** 14.10.2007. 14:46:32

imas na 19. strani...

Makija · **Pridružio se:** 25.02.2002. 09:43:50 **Postovi:** 60

Dat je pokazivac na koren binarnog stabla celih brojeva. Napisite algoritam koji ce dato stablo urediti tako da za svaki cvor vazi da je element u njemu veci od elemenata njegove dece.

Jel ima neko kod za ovaj zadatak?
Hvala.

Milex · **Poslato:** 24.10.2007. 17:16:54

Pokušaću ja da nađem. Imao sam ga negde urađenog. To je valjda sad iz oktobarskog roka (i okt2 roka pošto je ponovio rok).

Ako slučajno ne nađem, princip je koliko se sećam taj da napraviš metodu koja će da proveri da li je roditelj veći od potomka, ako nije, onda da ta dva zamene mesta, i to onda rekurzijom pozivaš za levu i desnu stranu.

User · **Poslato:** 25.10.2007. 22:17:59

Okacena je nova skripta na javaprimerima.

Makija · **Pridružio se:** 25.02.2002. 09:43:50 **Postovi:** 60

Jel ima neko resenje: dato je binarno stablo celih brojeva. Napisati funkciju koja ce izracunati zbir sadrzaja listova stabla.

m@rtin@ · **Poslato:** 29.10.2007. 15:53:44

Da li neko moze da mi kaze koji je mail asistenta Koste ? Da li neko zna kada su konsultacije ?Hvala

Kelegorm · **Poslato:** 29.10.2007. 15:55:07

dimitrijevic.kostandin[at]fon.bg.ac.yu ako ne laze tema o mailovima...

m@rtin@ · **Poslato:** 29.10.2007. 18:47:07

Hvala

m@rtin@ · **Poslato:** 01.11.2007. 15:32:32

Da li neki aps. sprema strukture za nov.rok ?

djomla81 · **Poslato:** 01.11.2007. 16:32:54

Spremam ja :udri:

e da...zaboravih...zna li neko da uradi ovaj 7. zadatak iz oktobra...bas bi ste mi pomogli...
hvala

Sledeci put kad zaboravis nesto, koristi edit dugme

...

m@rtin@ · **Poslato:** 04.11.2007. 13:04:48

7. dat je pokazivač na koren binarnog stabla celih brojeva. napišite funkciju koja će vratiti broj čvorova koji su po sadržaju manji od sadržaja svih svojih potomaka. (15 poena)

Taj zadatak?

Logicno da ovo nije BST stablo

Kako ja razmiljam, mada nisam bas pametna

. Samo nisam sigurna da znam kako da napisem kod

Kod:

 public int Probroj( TreeNode aNode) { 
           if ( aNode==null)
           return 0;
           while (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right)
          return  1 + Prebroj (aNode.Left) + Prebroj (aNode.Right) ; 
}
// Sve dok je ispunjen uslov on vraca cvor na kome je pokazivac .
         

Ne znam da li je kod dobar :stid:

, ali sam se bar potrudila.

A mozda je i ovako ?

Kod:

public static int Prebroj (TreeNode aNode){ 
      if (aNode== null) 
         return 0; 
      if (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right)
         return 1 + Prebroj(aNode.Left) + Prebroj(aNode.Right); 
      return Prebroj(aNode.Left) + Prebroj(aNode.Right); 
   } 

Moze li neko jos da pomogne

, potvrdi ?

7. Dat je pokazivac na koren binarnog stabla celih brojeva. Napisite algoritam koji ce dato stablo urediti tako da za svaki cvor vazi da je element u njemu manji od elemenata njegove dece (misli se samo na njegovo levo I desno dete). (15 poena)

Kod:

 public boolean ManjiOd (TreeNode aNode) { 
           if ( aNode==null)
           return true; // valjda je true 
           if (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right)
           return ( ManjiOd(aNode.Left) && ManjiOd(aNode.Right);
           return false;
}
// Za veci samo obrnuto
         

I za ovo nisam sigurna

djomla81 · **Poslato:** 05.11.2007. 11:57:23

m@rtin@ je napisao:

7. dat je pokazivač na koren binarnog stabla celih brojeva. napišite funkciju koja će vratiti broj čvorova koji su po sadržaju manji od sadržaja svih svojih potomaka. (15 poena)

Taj zadatak?

Logicno da ovo nije BST stablo

Kako ja razmiljam, mada nisam bas pametna

. Samo nisam sigurna da znam kako da napisem kod

Kod:

 public int Probroj( TreeNode aNode) { 
           if ( aNode==null)
           return 0;
           while (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right)
          return  1 + Prebroj (aNode.Left) + Prebroj (aNode.Right) ; 
}
// Sve dok je ispunjen uslov on vraca cvor na kome je pokazivac .
         

Ne znam da li je kod dobar :stid:

, ali sam se bar potrudila.

A mozda je i ovako ?

Kod:

public static int Prebroj (TreeNode aNode){ 
      if (aNode== null) 
         return 0; 
      if (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right)
         return 1 + Prebroj(aNode.Left) + Prebroj(aNode.Right); 
      return Prebroj(aNode.Left) + Prebroj(aNode.Right); 
   } 

Moze li neko jos da pomogne

, potvrdi ?

7. Dat je pokazivac na koren binarnog stabla celih brojeva. Napisite algoritam koji ce dato stablo urediti tako da za svaki cvor vazi da je element u njemu manji od elemenata njegove dece (misli se samo na njegovo levo I desno dete). (15 poena)

Kod:

 public boolean ManjiOd (TreeNode aNode) { 
           if ( aNode==null)
           return true; // valjda je true 
           if (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right)
           return ( ManjiOd(aNode.Left) && ManjiOd(aNode.Right);
           return false;
}
// Za veci samo obrnuto
         

I za ovo nisam sigurna

mislim da gresisi ovde...u zadatku pise UREDITI...a ti ovde samo proveravas da li je cvor veci ili ne od dece

Milex · **Poslato:** 05.11.2007. 13:36:21

Za onaj kod u sredini ti ne treba još jednom return. Dovoljan je onaj prvi return sa 1+...

Kod:

public void Uredi(TreeNode aNode)
{
     if(aNode==null)
     break;

     if(aNode.Data>aNode.Left.Data)
     {
          int pom=aNode.Data;
          aNode.Data=aNode.Left.Data;
          aNode.Left.Data=pom;
     }
     if(aNode.Data>aNode.Right.Data)
     {
          int pom=aNode.Data;
          aNode.Data=aNode.Right.Data;
          aNode.Right.Data=pom;
     }
     Uredi(aNode.Left);
     Uredi(aNode.Right);
}

Mislim da je uređivanje ovako nekako.

m@rtin@ · **Poslato:** 05.11.2007. 16:23:03

TNX

Milex jos juce sam se bakcala sa tim uredi i malo su mi pomogli

Kod:

public TreeNode Zamena( TreeNode aNode) {
           if ( aNode==null)
           exit;
           while (aNode.Data<aNode.Data.Left  && aNode.Data<aNode.Data.Right) {
         if aNode.Data > aNode.Data.Left
        {
           aNode.Data.Left = pom
         aNode.Data = aNode.Data.Left
         aNode.Data.Left = pom      
        }
                   
                    if aNode.Data > aNode.Data.Right
        {
           aNode.Data.Right = pom
         aNode.Data = aNode.Data.Right
         aNode.Data.Right = pom      
        }

                      zamena(aNode.Data.Left);
            zamena(aNode.Data.Right);
        }
        
                  } 

Ali sam bila na konsultacijama danas i fora je da se nadje najmanji element i da se postavi za koren i tako dalje .

BTW. Ja ovo nikad necu poloziti mnogo sam glupa

.

Mars · **Poslato:** 06.11.2007. 21:33:09

Jel moze neko da okači novembarski rok

Milex · **Poslato:** 06.11.2007. 21:53:29

Okačiću ja sutra ako mi budu dozvolili da ponesem papir sa zadacima.

FONForum

Strukture za sve

Ko je OnLine