Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 207 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7, 8, 9  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 21.08.2006. 21:28:13 
Korisnikov avatar

Pridružio se: 21.05.2003. 14:01:17
Postovi: 3331
Lokacija: Fontana NBG
Godina: Dipl.
Smer: IS
RipperBIA@gmail.com

Ocu i ja sav materijal... Pleeaasee... :)

_________________
A Smile Can Hide A Thousand Words..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 21.08.2006. 21:39:37 
Korisnikov avatar

Pridružio se: 01.02.2004. 03:30:59
Postovi: 214
Lokacija: Beograd
Godina: Apsolvent
Smer: IS
Moze i meni :)
crunchyana@gmail.com
hvala


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 21.08.2006. 21:44:58 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
aj meni pa cu ja da okacim, mada dosta toga vec ima,razbacano doduse

momchilo gmail com


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.08.2006. 13:48:18 

Pridružio se: 05.12.2005. 11:52:25
Postovi: 57
Lokacija: Beograd
Godina: Apsolvent
Smer: IS
U junskom roku koji je bio 3.7.2006. bili su zadaci iz oblasti Hashing(metoda olancavanja i otvoreno adresiranje). Asistent je rekao da nece biti kodova iz ove oblasti, a sad vidim da je ipak dao. Da li ovo treba? Postoje i zadaci sa hash tabelama i mnogo toga, pa kazem nije fer da to daju kad nismo radili na vezbama, a na predavanjima samo pomenuli.

I kakav je to rok 3.7. kada je tad bio usmeni?


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

Pridružio se: 27.12.2005. 02:10:58
Postovi: 73
Lokacija: Beograd
Godina: Apsolvent
Smer: IS
KOLEGE, DA LI NEKO ZNA DA RESI OVAJ ZADATAK??? JA NEMAM POJMA...IMAM IDEJU ALI TESKO!!! MOLIM KO JE POLOZIO ILI KO ZNA...AKO MOZE DA POMOGNEEEEE!!!

Od dve jednostruke spregnute liste celih brojeva sortiranih u opadajućem redosledu formirajte treću sortiranu u rastućem redosledu i to tako da efikasnost algoritma bude O(n+m), gde
su n i m brojevi elemenata u datim listama. Date dve liste treba da ostanu kakve su bile
(tj. ne uništavaju se). (20 poena)

THANKS TO ALL!!! :) :stid:

_________________
Be happy...don't worry! Right??? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.08.2006. 03:48:47 
Korisnikov avatar

Pridružio se: 04.12.2003. 15:58:04
Postovi: 4855
Lokacija: Novi Beograd/Kragujevac
Godina: Dipl.
Smer: IS
Cvor.java
Kod:
public class Cvor
{
   public int br;
   public Cvor sl;
   public Cvor()
   {
      br=0;
      sl=null;
   }
   public Cvor(int br, Cvor sl)
   {
      this.br=br;
      this.sl=sl;
   }
}

Lista.java
Kod:
public class Lista
{
   Cvor Glava;
   Cvor Tekuci;
   public Lista()
   {
      Glava=null;
      Tekuci=null;
   }
   public void Add(int br)
      {
         Glava = new Cvor(br, Glava);
         Tekuci = Glava;
   }
   public void Show()
   {
      Cvor tmp=Glava;
      while(tmp!=null)
      {
         System.out.print(tmp.br+" ");
         tmp=tmp.sl;
      }
      System.out.println();
   }
   public static Lista Sastavi(Lista l1,Lista l2)
   {
      Lista tmp=new Lista();
      while(l1.Glava!=null&&l2.Glava!=null)
      {
         if((l1.Glava.br<l2.Glava.br))
         {
            tmp.Add(l1.Glava.br);
            l1.Glava=l1.Glava.sl;
         }
         else
         {
            tmp.Add(l2.Glava.br);
            l2.Glava=l2.Glava.sl;
         };
      }
      while (l1.Glava!=null) {tmp.Add(l1.Glava.br);l1.Glava=l1.Glava.sl;};
      while (l2.Glava!=null) {tmp.Add(l2.Glava.br);l2.Glava=l2.Glava.sl;};
      return tmp;
   }
}

liste.java
Kod:
class Liste
{
   public static void main(String[] args)
   {
      Lista l1=new Lista();
      Lista l2=new Lista();
      Lista l3=new Lista();
      l1.Add(9);l1.Add(8);l1.Add(5);l1.Add(3);l1.Add(1);
      l2.Add(7);l2.Add(6);l2.Add(2);
      l1.Show();l2.Show();
      l3=Lista.Sastavi(l1,l2);
      l3.Show();
   }

}


Trebalo bi da radi, mada moguće je da negde pukne, ipak sam kucao u pola 5 :)
Pozdrav

_________________
They’re Pinky and The Brain
Yes, Pinky and The Brain
One is a genius - the other’s insane.
They’re laboratory mice
Their genes have been spliced
They’re dinky They’re Pinky and The Brain,


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.08.2006. 09:36:35 

Pridružio se: 23.06.2006. 12:25:41
Postovi: 9
Godina: III
Smer: IS
Imali ili znali neko te logaritme za hashing?Posto sam gledao predhodne rokove i cesto se pojavljuju.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.08.2006. 11:12:28 

Pridružio se: 02.05.2005. 12:31:59
Postovi: 51
jel moze neko da mi posalje skriptu kolege sa druge godine na miloradk@fon.bg.ac.yu?probala sam da je skinem sa foruma ali nisam uspela


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.08.2006. 11:44:37 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
mrki je napisao:
Imali ili znali neko te logaritme za hashing?Posto sam gledao predhodne rokove i cesto se pojavljuju.
omasili ste smer nacisto


hashing moze da se nadje na puskice.co.yu


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.08.2006. 01:25:40 
Korisnikov avatar

Pridružio se: 28.10.2005. 22:14:07
Postovi: 168
Godina: Dipl.
Smer: IS
Bas ti momo hvala na "podrsci"

Imam samo jedno pitanje i pliz nemojte da mi kazete da citam prosle teme...
Od 8 zadataka, koliko je tih sa kodovima a koliko obicnih??? (tu smatram one u kojima nije zadato napisati kod...)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.08.2006. 01:52:01 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
pazi, to je diskutabilno

u oktobru prosle godine je bilo 0 zadataka bez kodova

uglavnom, ako se dobro secam, najmanje 2 zadatka su "obicna", pri cemu je jedan AVL stablo a drugi pitanje iz teorije koje donosi -nekoliko poena ako se netacno ili uopste ne odgovori



p.s. ono za smer se odnosi na citirano pitanje i nije nista licno, samo dobronamerna primedba


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.08.2006. 19:11:59 

Pridružio se: 23.06.2006. 12:25:41
Postovi: 9
Godina: III
Smer: IS
Pa naravno da je logaritam, kad spremam uz ovo i matu; Evo jos jednog: Sta uopste, u O(n)(ili slicno), znaci ono n;


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.08.2006. 19:14:41 
Korisnikov avatar

Pridružio se: 22.10.2004. 12:14:50
Postovi: 1481
Godina: Dipl.
Smer: IS
^ br elemenata u datoj strukturi...

_________________
:zaljubljen: :srce:
We all have our time machines, don't we. Those that take us back are memories... And those that carry us forward, are dreams.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.08.2006. 19:19:37 

Pridružio se: 23.06.2006. 12:25:41
Postovi: 9
Godina: III
Smer: IS
Ma nisam hteo da pitam sta je n, nego zasto je O(n) a ne recimo O(logn) za neku strukturu, kako se uopste dolazi do kompleksnosti;


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 29.08.2006. 19:28:14 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
http://www.cs.wisc.edu/~hasti/cs367-com ... EXITY.html
http://www.cprogramming.com/tutorial/co ... ency1.html
http://www.fredosaurus.com/notes-cpp/al ... bigoh.html
itd

Big O notation
vrlo korisno i dobro, steta je propustiti predavanje o tome
mislim da u fotokopirnici ima neka skripta koja porkiva i 'O'


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

Pridružio se: 04.12.2003. 15:58:04
Postovi: 4855
Lokacija: Novi Beograd/Kragujevac
Godina: Dipl.
Smer: IS
Skinite:
http://kai20.bravehost.com/Fon/strukture.png
Samo promenite png u zip i raspakujte (nisam mogao da kačim kao zip zbog hostovanja).
Ima dosta kodova i appleta, zajedno sa htnl stranama.
Ima nizova, lista, grafova, heshinga...
tj ima svega :)
Srećno!

_________________
They’re Pinky and The Brain
Yes, Pinky and The Brain
One is a genius - the other’s insane.
They’re laboratory mice
Their genes have been spliced
They’re dinky They’re Pinky and The Brain,


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.08.2006. 04:28:18 
Korisnikov avatar

Pridružio se: 03.12.2005. 14:14:13
Postovi: 111
Lokacija: Beograd
Godina: Dipl.
Smer: IS
HVALA!!! :yo:

_________________
single moment for eternal bleeding
sacrificing all for pointless living
caress the past to ease the future
striving to become a decent creature


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

Pridružio se: 02.03.2005. 18:45:45
Postovi: 73
Godina: Apsolvent
Smer: IS
Una domanda per tuti :

Kada interpolaciono pretrazivanje ima losije performanse od binarnog a kad bolje?

_________________
Never underestimate predictibility of human stupidity!!

Postoje samo dve stvari koje su beskonacne: kosmos i ljudska glupost. A za kosmos nisam siguran...
Ajnstajn


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.08.2006. 13:38:50 

Pridružio se: 26.11.2005. 21:35:05
Postovi: 55
Godina: IV
Smer: IS
to procitaj u skripti kod interpolacionog pretrazivanja... ima objasnjeno... Uglavnom Interpolaciono je najbolje kod uniformne raspodele... a najgore je kad se trazeni element nalazi na 1 mestu od kraja ili pocetka... tada se ono degenerise u O(n)... inace je O(log2(log2N))... dok je kod binarnog u najgorem slucaju O(log2N)... a za binarno treba najvise vremena ako se trazeni broj nalazi skroz levo ili desno.. Ovo govorim napamet, ali mislim da je dobro... konsultuj zvanicnu skriptu


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

Pridružio se: 02.03.2005. 18:45:45
Postovi: 73
Godina: Apsolvent
Smer: IS
Grazie mille!!

_________________
Never underestimate predictibility of human stupidity!!

Postoje samo dve stvari koje su beskonacne: kosmos i ljudska glupost. A za kosmos nisam siguran...
Ajnstajn


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

Pridružio se: 06.05.2004. 08:22:13
Postovi: 417
Lokacija: BG
Godina: Dipl.
Smer: IS
Error: Account Suspended
Sorry, this Bravenet hosted website is currently suspended.


Sta je problem? sto ne moze da se skine?


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

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Ja sam uspeo da skinem jutros, ali neće da ga otvori kada preimenujem u zip... I ima samo 6kb.

_________________
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: 30.08.2006. 15:59:32 
Korisnikov avatar

Pridružio se: 04.12.2003. 15:58:04
Postovi: 4855
Lokacija: Novi Beograd/Kragujevac
Godina: Dipl.
Smer: IS
Fora je u tome što ne može da se hostuje zip fajl, pa su mi ugasili nalog :((
Pošaljite mi na PP (da ne gušimo temu) mailove, pa ću da vam pošaljem svima odjednom.
Ovo se ne odnosi na Milexa, pošto on nije zaslužio da mu šaljem :P

_________________
They’re Pinky and The Brain
Yes, Pinky and The Brain
One is a genius - the other’s insane.
They’re laboratory mice
Their genes have been spliced
They’re dinky They’re Pinky and The Brain,


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.08.2006. 16:50:14 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
ma,posalji meni pa cu da okacim za sve

mejl vec navedoh ;)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.08.2006. 18:10:40 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Kai je napisao:
Ovo se ne odnosi na Milexa, pošto on nije zaslužio da mu šaljem :P


E pa sledeći seminarski iz RiO radiš sam. :lol:

_________________
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  [ 207 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7, 8, 9  Sledeća


Ko je OnLine

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