Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 679 Posta ]  Idi na stranicu Prethodni  1 ... 19, 20, 21, 22, 23, 24, 25 ... 28  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 29.09.2007. 18:54:14 
Korisnikov avatar

Pridružio se: 16.01.2007. 15:46:40
Postovi: 94
Lokacija: Beograd
Godina: IV
Smer: IS
Raspodela je valjda uniformna kada su elementi nekog niza sortirani.Pise u onoj prof skripti kod interpolacionog pretrazivanja pa proveri.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.09.2007. 19:42:36 
Korisnikov avatar

Pridružio se: 11.09.2005. 20:43:10
Postovi: 613
Godina: Dipl.
Smer: IS
@Saska

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

a ima i tacka na kraju :P

svejedno hvala na objasnjenju, mozda i to zatreba nekome :D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.09.2007. 23:08:16 
Korisnikov avatar

Pridružio se: 16.01.2007. 15:46:40
Postovi: 94
Lokacija: Beograd
Godina: IV
Smer: IS
Nisam pogledala prethodno pitanje, a i na brzinu sam odgovorila :) ... moja greska.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 04.10.2007. 17:56:09 
Korisnikov avatar

Pridružio se: 16.05.2007. 12:35:18
Postovi: 70
Godina: III
Smer: IS
Ajde neka neko kaze sta je sa tim usmenim kako izgleda koja je prolaznost i sl...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.10.2007. 09:54:51 
Korisnikov avatar

Pridružio se: 27.01.2006. 22:34:40
Postovi: 258
Lokacija: Beograd
Godina: IV
Smer: IS
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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.10.2007. 10:16:03 
Korisnikov avatar

Pridružio se: 16.05.2007. 12:35:18
Postovi: 70
Godina: III
Smer: IS
Hvala na informaciji Marko_bgd!!!!!!!!!!!!!!!!!!!!!!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.10.2007. 16:12:20 

Pridružio se: 31.08.2007. 23:21:06
Postovi: 8
Godina: III
Smer: IS
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:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.10.2007. 19:08:56 
Korisnikov avatar

Pridružio se: 27.01.2006. 22:34:40
Postovi: 258
Lokacija: Beograd
Godina: IV
Smer: IS
^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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.10.2007. 11:51:27 

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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.10.2007. 14:46:32 
Korisnikov avatar

Pridružio se: 11.09.2005. 20:43:10
Postovi: 613
Godina: Dipl.
Smer: IS
imas na 19. strani...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.10.2007. 16:08:03 

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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.10.2007. 17:16:54 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
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.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.10.2007. 22:17:59 
Korisnikov avatar

Pridružio se: 23.11.2004. 12:45:23
Postovi: 1073
Lokacija: elysian fields...
Godina: III
Smer: IS
Okacena je nova skripta na javaprimerima.

_________________
H.J.S: Oh, why does everything I whip leave me?
Java Primeri


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.10.2007. 08:04:19 

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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2007. 15:53:44 
Korisnikov avatar

Pridružio se: 05.11.2004. 19:26:34
Postovi: 3359
Godina: Dipl.
Smer: IS
Da li neko moze da mi kaze koji je mail asistenta Koste ? Da li neko zna kada su konsultacije ?Hvala :)

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2007. 15:55:07 
Korisnikov avatar

Pridružio se: 28.09.2006. 00:07:40
Postovi: 7570
Lokacija: Lazarevac
Godina: Dipl.
Smer: IS
dimitrijevic.kostandin[at]fon.bg.ac.yu ako ne laze tema o mailovima...

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.10.2007. 18:47:07 
Korisnikov avatar

Pridružio se: 05.11.2004. 19:26:34
Postovi: 3359
Godina: Dipl.
Smer: IS
Hvala :)

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.11.2007. 15:32:32 
Korisnikov avatar

Pridružio se: 05.11.2004. 19:26:34
Postovi: 3359
Godina: Dipl.
Smer: IS
Da li neki aps. sprema strukture za nov.rok ?

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta: ...
PostPoslato: 01.11.2007. 16:32:54 
Korisnikov avatar

Pridružio se: 16.04.2003. 10:34:07
Postovi: 102
Lokacija: Beograd
Godina: Dipl.
Smer: IS
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 ;) ...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 04.11.2007. 13:04:48 
Korisnikov avatar

Pridružio se: 05.11.2004. 19:26:34
Postovi: 3359
Godina: Dipl.
Smer: IS
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 :D

Kako ja razmiljam, mada nisam bas pametna :D . Samo nisam sigurna da znam kako da napisem kod :) :stid:

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 ;)

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 05.11.2007. 11:57:23 
Korisnikov avatar

Pridružio se: 16.04.2003. 10:34:07
Postovi: 102
Lokacija: Beograd
Godina: Dipl.
Smer: IS
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 :D

Kako ja razmiljam, mada nisam bas pametna :D . Samo nisam sigurna da znam kako da napisem kod :) :stid:

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


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

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
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.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


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

Pridružio se: 05.11.2004. 19:26:34
Postovi: 3359
Godina: Dipl.
Smer: IS
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 :( .

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.11.2007. 21:33:09 

Pridružio se: 24.09.2007. 19:40:11
Postovi: 98
Godina: IV
Smer: IS
Jel moze neko da okači novembarski rok :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.11.2007. 21:53:29 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Okačiću ja sutra ako mi budu dozvolili da ponesem papir sa zadacima. :)

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


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  [ 679 Posta ]  Idi na stranicu Prethodni  1 ... 19, 20, 21, 22, 23, 24, 25 ... 28  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 8 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