Strukture podataka i algoritmi 2010/11

Kurjak · **Poslato:** 29.05.2011. 16:39:33

a di imaju taki zadaci kad se to crta, a ne pise kod??

kaja · **Poslato:** 29.05.2011. 16:44:13

ovaj link moze da pomogne kod B stabala

http://slady.net/java/bt/view.php

a ovaj kod AVL

http://webdiis.unizar.es/asignaturas/ED ... ltree.html

TinTin · **Poslato:** 29.05.2011. 23:43:51

Да не зна неко како се одређује дебаланс код АВЛ стабла, да пише оно висина левог-висина десног, али нешто то не повезујем са оним бројевима поред чворова...ениван?

Kurjak · **Poslato:** 29.05.2011. 23:53:40

Ima gresaka u skripti!
Fora je gledas razliku visina ispod datog cvora. Npr ako na levom podstablu ima dva a na desnom jedan, uz taj cvor pises +1. Najbolje je da sliku podelis na nivoe onda ces lakse uvideti

TinTin · **Poslato:** 29.05.2011. 23:57:13

Аха, па то сад има смисла, јер судећи по ономе што је у скрипти нацртано и написано, баш и нема везе једно са другим...иначе 'фала... :yo:

Kurjak · **Poslato:** 30.05.2011. 15:10:39

Jal zna neko da kaze kakvo je bodovanje za ovo sto smo danas radili????

Mrva · **Poslato:** 30.05.2011. 15:17:14

Na zaokruzivanje 3 poena, za zadatke je pisalo, sve ukupno 118 mogucih poena. Ovih 18 preko je neki kao bonus.

Nikola Jovanovic · **Poslato:** 30.05.2011. 15:20:40

10 teorijskih po 3 poena, 1 teorijsko je bio onaj zadatak da napisemo sta radi, mislim da on nosi 11, sto bi reklo na teoriji maksimalno 41. A zadataka nesto ne mogu da se setim, cini mi se da je bilo ovako:

12. zad - 11 poena
13. zad - 13 poena
14. zad - 13 poena
15. zad - 16 poena
16. zad - 20 poena.

Ali ovako kad saberem, zbir je 114., a on rece da je max 118 poena, ne znam gde mi fali jos 4 poena.

elemeNt · **Poslato:** 30.05.2011. 22:21:07

zadaci 20p,2x 16p 12p, 11p = 75p

teorija 10x3+11=41p

116p je ceo kolokvijum

mislim da nije u redu sto je promenio koncept kolokvijuma sa ubacivanjem ovih zadataka cime ga je realno otezao, a navodno nam je "izasao u susret"

Nikola Jovanovic · **Poslato:** 30.05.2011. 22:34:07

Jel ono ubacivanje i izbacivanje brojeva iz AVL stabla nosilo 16 poena?

elemeNt · **Poslato:** 30.05.2011. 22:48:19

zonja · **Poslato:** 06.06.2011. 14:09:19

Da li se zna kako ce izgledati ispit iz struktura?Kao prethodnih godina,ili ce izgledati kao ovi kolokvijumi?

Kurjak · **Poslato:** 06.06.2011. 14:43:40

jel ima nade da mi da 6 ako imam 54 na prvom i 36 na drugom (posto sam cuo da se II ne polaze vec samo skupljas bodove)??

Nikola Jovanovic · **Poslato:** 06.06.2011. 20:31:43

Treba ti 102 u zbiru sa oba da bi polozio.

jecaperec@ · **Poslato:** 06.06.2011. 20:58:37

da li moze da se polozi ispit sad u junu,nisam isla na vezbe,spremala bih se sama,ako neko moze da kaze koliko dana treba za ceo ispit.principe sam ok znala jel ovo slicno?

Jesse · **Poslato:** 06.06.2011. 21:33:50

Mozes da polazes u junu naravno. Po meni za ceo ispit treba makar dve nedelje. Problem je sto nisi isla na vezbe a ovaj ispit se najlakse kapira sa crtanjem tako da gledaj da nabavis svesku sa vezbi. Trazi se elementarno programiranje (if/while/boolova logika) i rekurzija. Savet koji mogu da ti dam s obzirom da nisi isla na vezbe je da prvo dobro pogledas teoriju posto ce ti biti tesko da razumes zadatke bez toga.

Za prvi deo (linearne strukture) gledaj kodove vezane za stack/red (ovo doduse retko dolazi kao zadaci jer je sablon mada znaju da kazu implementiraj listu kao stack/red), JS/DS liste (narocito JS), pretrazivanje/sortiranje ce doci verovatno na prepoznavanje (nadji gresku u kodu) tako da probaj da razumes kod.

Za drugi deo (nelinearne strukture) dolazi obavezno crtanje AVL stabla (ponekad i B ili B*), par zadataka iz binarnog stabla i jedan iz BST. Na predroku nista nije doslo iz hashinga ali ocekuj da i to moze biti na ispitu (pre je uvek dolazilo kao teorija).

Kodove imas na sajtu predmeta, pocetni su komentarisani lepo, posle nemas nikakva objasnjenja. FONIS je radio pripreme i njihov kod ima gresaka ali je dobro sto je komentarisana svaka linija koda.

Kurjak · **Poslato:** 06.06.2011. 23:05:57

samo 27oro je imalo preko 50 poena, pa da li su oni normalni... ovde ili da se spusta kriterijum, ili novi kolokvijum!!!

jecaperec@ · **Poslato:** 06.06.2011. 23:18:15

ne moze parcijalno ispit da se polaze??
hvala na detaljnom odgovoru

Jesse · **Poslato:** 06.06.2011. 23:22:18

@Kurjak
Ima preko 50 ljudi 50+ bodova na II kol. Gledao si samo prvu stranu.

@jecaperec@
Moze parcijalno ko ima poene sa nekog od kolokvijuma ali ti poeni vaze samo na prvom izlasku.

Kurjak · **Poslato:** 06.06.2011. 23:37:40

izvinjavam se, ispravka 52 ima preko 50 poena.

elemeNt · **Poslato:** 06.06.2011. 23:50:30

posto je jesse verovatno dejan, kako to da kolokvijumi vaze samo prvi izlazak?!

prosle godine su vazili tokom cele godine a domaci su vazili samo do prvog izlaska, sta se promenilo??

Jesse · **Poslato:** 07.06.2011. 00:10:01

Cim das par korisnih saveta odma te proglase za asistenta?

Ne znam sta je bilo prosle godine ali koliko se secam asistent je rekao da ti bodovi vaze do prvog izlaska gde se radi test 1h kao i jedan kolokvijum ili 2h ako radis ceo ispit. Ako gresim neka neko ispravi, ili mu pisite na mail pa proverite da li vazi vise rokova.

malina · **Poslato:** 07.06.2011. 21:22:45

Da li ce i na ispitu biti samo zatvorena pitanja iz teorije? :pitamse:

I da li i za ispit ne treba da se uce grafovi i mreze(kodovi)?

Kurjak · **Poslato:** 10.06.2011. 15:40:06

"Sekundarna kolizija se javlja kada se sudare ključevi koji imaju različite h(k)"

DA LI JE OVO TACNO??

maja. · **Poslato:** 10.06.2011. 16:22:19

Jeste tacno.

FONForum

Strukture podataka i algoritmi 2010/11

Ko je OnLine