Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 55 Posta ]  Idi na stranicu 1, 2, 3  Sledeća
Autoru Poruka
PostPoslato: 08.03.2014. 20:50:30 
Korisnikov avatar

Pridružio se: 22.01.2012. 23:13:15
Postovi: 467
Godina: Dipl.
Smer: IS
Nastava:

1) Predavanja – Profesor Siniša Nešković će vam držati predavanja. Nema upisivanja, ali na predavanjima se radi gradivo koje dolazi za kolokvijum pa će vam biti lakše da slušate vežbe ako čujete uvodni teorijski deo za tu oblast. Teorija se uvek polaže pismeno bilo da je polažete preko kolokvijuma ili u ispitnom roku i za spremanje teorije su potrebni slajdovi sa predavanja jer ne postoji knjiga iz ovog predmeta.
2) Vežbe – Vežbe od prošle godine drži Dejan Stojimirović i na njima ćete raditi zadatke vezane za nizove, stekove, redove, liste i stabla. Na vežbama takođe nema upisivanja. Prošle godine je izašla probna zbirka u elektronskoj formi pa su je možda ove godine i spremili za štampanje, ali i asistent će vam kačiti pređene kodove na sajt pa ćete imati dovoljno materijala za spremanje.

Način polaganja:

1. Parcijalno preko kolokvijuma - Kolokvijumi se sastoje iz dva dela (zadaci i teorija). Nije moguće polagati samo teoriju ili samo zadatke. Za prvi kolokvijum se spremaju niz, stek, red, liste, sortiranja i pretraživanja, a za drugi kolokvijum stabla. Iz teorije dolaze samo pitanja na zaokruživanje, nema negativnih poena, ali konstruisana su tako da mora da se razume gradivo da biste znali tačan odgovor. Nije neophodno da položite i teoriju i zadatke nego da u zbiru imate dovoljno poena. Teorija ima 10 pitanja na zaokruživanje koje nose po 3 poena, jedno čitanje koda koje nosi 11 poena. I ostalo su zadaci, pisanje koda, uglavnom bude 4 zadatka. Da bi položili ceo ispit neophodno je da na oba kolokvijuma imate barem po 51 poen. Ako položite prvi, a padnete drugi kolokvijum, prvi vam važi do prvog izlaska na ispit. Kolokvijumi se rade sat vremena.

2. Preko ispita – Ispit ne može parcijalno da se polaže (jedino ako imate položen kolokvijum i prvi put izlazite na ispit). Ukoliko izlazite na ispit to vam je kao da polažete dva kolokvijuma odjednom. Ispit je potpuno iste strukture kao i kolokvijumi, dobijate odvojeno za prvi i drugi deo i morate na svakom imati minimum poena. Oni koji nisu zadovoljni sa predloženom ocenom ili su položili komisijski mogu da odgovaraju u terminu usmenog dela ispita. Profesor postavi nekoliko zadataka u zavisnosti od ocene za koju odgovarate, a može vas dodatno pitati i nesto iz teorije. Ispit se radi 2 sata.

Sva pitanja (i za profesora i za asistenta) šaljete na mejl strukture@fon.rs
Materijale za spremanje ispita možete naći na sajtu predmata ili u download sekciji.

Prošlogodišnja iskustva kolega

Napomena: Obavestite nas ukoliko je došlo do promene u pravilima polaganja.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 13.04.2014. 15:18:33 

Pridružio se: 13.04.2014. 15:11:51
Postovi: 1
Godina: II
Smer: IS
Mozete li da preporucite nekoga za casove? Hvala :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.05.2014. 17:44:25 
Korisnikov avatar

Pridružio se: 11.12.2011. 18:11:57
Postovi: 77
Godina: I
Smer: IS
jel pricao sta dejan kad ce rezultati? bas se oteglo ovo iscekivanje. prosle godine je vidim izbacio mnogo ranije rezultate....


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 31.05.2014. 13:55:27 
Korisnikov avatar

Pridružio se: 16.06.2010. 01:01:06
Postovi: 260
Lokacija: Beograd
Godina: III
Smer: IS
Da li se može izaći na drugi kolokvijum ako se nije izašlo na prvi?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2014. 11:52:10 

Pridružio se: 19.10.2012. 18:53:27
Postovi: 58
Godina: II
Smer: IS
da


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2014. 21:50:03 
Korisnikov avatar

Pridružio se: 16.06.2010. 01:01:06
Postovi: 260
Lokacija: Beograd
Godina: III
Smer: IS
Hvala :D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.06.2014. 15:02:53 

Pridružio se: 29.06.2010. 17:18:06
Postovi: 87
Godina: Apsolvent
Smer: IS
zna li neko neki sajt ili klip odakle bih mogao da vidim detalnju simulaciju B* stabla? nasao sam B i AVL, samo mi jos B* fali


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.06.2014. 16:02:46 

Pridružio se: 18.03.2013. 12:19:57
Postovi: 86
Godina: IV
Smer: IS
pa sve je isto kao i kod b stabla jedino kad ubacujes novi kljuc nevrsi se cepanje cvora kada je cvor pun a braca nisu popunjena ako jesu cepas cvor kao kod b stabla


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.06.2014. 16:32:26 

Pridružio se: 03.07.2012. 10:37:58
Postovi: 45
Godina: I
Smer: IS
Da li neko moze da objasni sta se ispisuje ako je i = 5?


public static void quiz(int i) {
if(i>1)
{
quiz(i/2);
System.out.println("*");
quiz(i/2);
}
System.out.println("*");
}


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.06.2014. 20:56:31 
Korisnikov avatar

Pridružio se: 11.10.2010. 13:14:12
Postovi: 226
Godina: IV
Smer: IS
Ispisuje se 10 zvezdica.
Ukratko: prolazi kroz prvi if (i>1), kako ispunjava, ulazi u rekurziju (quiz(i/2)). Pošto je reč o int, 5/2 je 2, ponovo ulazi u prvi uslov (i>1), kako je 2 > 1, ponovo ulazi u u rekurziju (quiz(i/2)). Sad je i = 1. Kako više ne važi prvi if (i>1), izlazi iz ifa i ispisuje prvu zvezdicu (govorim o poslednjem sout-u). E onda kreće broj 2 da se izvršava (rekurzija). Ispisuje se zvezdica (prvi sout), ponovo se radi quiz(i/2), ponovo ulazi u prvi if, kako ne ispunjava uslov, ispisuje se drugi sout. Pa onda isto i za peticu, opet tako. Sve u svemu 10 puta :)

Najbolje bi bilo da iskopiraš taj kod u Eclipse, i onda preko Debug-a rešavaš te zadatke...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.06.2014. 21:36:31 

Pridružio se: 03.07.2012. 10:37:58
Postovi: 45
Godina: I
Smer: IS
Da, da, okej, hvala ti. :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.06.2014. 17:14:03 

Pridružio se: 15.11.2013. 11:49:58
Postovi: 3
Godina: III
Smer: IS
Da li bi mogao malo detaljnije da objasnis quiz metodu, jer ne kapiram bas? Hvala :D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 00:20:08 
Korisnikov avatar

Pridružio se: 03.09.2013. 16:26:56
Postovi: 25
Godina: III
Smer: IS
Moje vidjenje, graficki :D


Prikačeni fajlovi:
6867.png [9.75 KiB]
1 jednom
Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 11:03:45 

Pridružio se: 28.06.2012. 10:28:30
Postovi: 21
Godina: Padobranac
Smer: IS
Da li neko zna da li dolazi Hashing? Cini mi se da je Dejan rekao da ne..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 11:40:08 

Pridružio se: 04.09.2013. 12:18:05
Postovi: 88
Godina: I
Smer: IS
Dolazi hashing, samo sto je rekao da je za visu ocenu.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 13:08:33 

Pridružio se: 28.06.2012. 10:28:30
Postovi: 21
Godina: Padobranac
Smer: IS
ivancar je napisao:
Ispisuje se 10 zvezdica.
Ukratko: prolazi kroz prvi if (i>1), kako ispunjava, ulazi u rekurziju (quiz(i/2)). Pošto je reč o int, 5/2 je 2, ponovo ulazi u prvi uslov (i>1), kako je 2 > 1, ponovo ulazi u u rekurziju (quiz(i/2)). Sad je i = 1. Kako više ne važi prvi if (i>1), izlazi iz ifa i ispisuje prvu zvezdicu (govorim o poslednjem sout-u). E onda kreće broj 2 da se izvršava (rekurzija). Ispisuje se zvezdica (prvi sout), ponovo se radi quiz(i/2), ponovo ulazi u prvi if, kako ne ispunjava uslov, ispisuje se drugi sout. Pa onda isto i za peticu, opet tako. Sve u svemu 10 puta :)

E jel si sigurna da je to 10 puta? svaki quiz(1) vuce jednu *, a samim tim svaki quiz(2) vuce 3 * (quiz(1)+prvi sout+quiz(1)). Dakle kako quiz(5) ima quiz(2)+prvi sout+quiz(2) to je = 3 * + * + 3 * = 7 *. Osim ako se ovaj drugi sout ne racuna kao else za if(i>1), tada je svaki quiz(2) 4 zvezde, pa to i moze biti deset.. ?


kk92 je napisao:
Dolazi hashing, samo sto je rekao da je za visu ocenu.

hvala


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 14:58:17 

Pridružio se: 04.09.2013. 12:18:05
Postovi: 88
Godina: I
Smer: IS
Stablo za binarno pretraživanje ima ukupno M čvorova, a visinu K. Vreme potrebno za pronalaženje nekog čvora u stablu je proporcionalno sa:
a.M+K
b.M
c.M*K
d.K

Sta je odgovor na ovo pitanje, ne mogu nigde da nadjem?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 15:47:15 

Pridružio se: 18.03.2013. 12:19:57
Postovi: 86
Godina: IV
Smer: IS
K :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 15:55:24 

Pridružio se: 03.07.2012. 10:37:58
Postovi: 45
Godina: I
Smer: IS
Moze li neko ukratko da mi kaze razliku u ubacivanju izmedju B i B* stabla?

Zasto K? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 16:22:31 

Pridružio se: 18.03.2013. 12:19:57
Postovi: 86
Godina: IV
Smer: IS
Visina je zato sto bst stablo je tako organizovano da svi podaci u desom podstablu su veci a u levom su manji pa ne pretrazujes podstabla vec samo uporedjujes trazeni podatak sa korenom i direkno prelazis na odgovarajuce podstablo sve dok nedodjes do trazenog cvora.

razlika izmedju B i B* stablaprocitaj nekoliko posta iznad napisano :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.06.2014. 16:38:17 

Pridružio se: 03.07.2012. 10:37:58
Postovi: 45
Godina: I
Smer: IS
okej, hvala, nisam videla :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.06.2014. 18:10:33 

Pridružio se: 03.07.2012. 10:37:58
Postovi: 45
Godina: I
Smer: IS
void quiz(int i)
{
if (i > 1)
{
quiz(i / 2);
System.out.print("*");
quiz(i / 2);
}

}
Koliko se zvezdica ovde ispisuje ako je i=5, i kada je dato binarno stablo, ne bst, da li je onda u ovom zadatku ispod odgovor M?
Stablo za binarno pretraživanje ima ukupno M čvorova, a visinu K. Vreme potrebno za pronalaženje nekog čvora u stablu je proporcionalno sa:
a.M+K
b.M
c.M*K
d.K


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 13.06.2014. 19:40:52 

Pridružio se: 22.01.2012. 15:24:44
Postovi: 44
Godina: II
Smer: IS
3 zvezdice.. a za drugo ako je bst onda je K, a ako je obicno binarno stablo onda je M


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 24.06.2014. 13:08:07 

Pridružio se: 28.06.2012. 10:28:30
Postovi: 21
Godina: Padobranac
Smer: IS
Jel zna neko kad izlaze rezultati? Ne znam dal su ovi normalni, prosli put se cekalo mesec dana...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 26.06.2014. 11:55:49 

Pridružio se: 07.05.2010. 09:32:52
Postovi: 53
Godina: II
Smer: IS
Da li bi mogao neko da mi okači sken urađenog B* stabla (sa svim koracima). Hvala unapred. :)

_________________
www.twitter.com/slonoxy - zapratite me :)


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  [ 55 Posta ]  Idi na stranicu 1, 2, 3  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 3 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:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group