Strukture Podataka i Algoritmi 2009/10

Gandi · **Poslato:** 22.09.2010. 16:08:11

goggga je napisao:

znam da treba da se napise da je uniformna raspodela kada je interppolaciono brze od binarnog. i samo to treba. ali ono za slepljeni element itd ne treba, tada interpolaciono nije brze. tu je gorbash pogresio. eto. malopre sam pitala profesora, na faxu sam, i rece mi da treba da se napise kod tog odg samo da je uniformna raspodela.

Po toj logici za drugi odgovor treba(i dovoljno je ) da se napiše da je int. sporije od binarnog onda kada raspodela nije uniformna!!! jeeeee

p.s. Znam koja je koja bila grupa i pitanja. Ja sam bio prva i imao sam ovo kad je sporije nego sam mislio druga(različita) grupa u odnosu na ovu

sa bržim pretreaživanjem

goggga · **Poslato:** 22.09.2010. 17:04:57

Gandi je napisao:

Po toj logici za drugi odgovor treba(i dovoljno je ) da se napiše da je int. sporije od binarnog onda kada raspodela nije uniformna!!! jeeeee

p.s. Znam koja je koja bila grupa i pitanja. Ja sam bio prva i imao sam ovo kad je sporije nego sam mislio druga(različita) grupa u odnosu na ovu

sa bržim pretreaživanjem

Da, taj odgovor nije sporan.

anchee~89 · **Poslato:** 26.09.2010. 12:12:30

"Odgovara se kod profesora, u junu niko ko je izasao na to uslovno odgovaranje nije prosao.

Prvo je zadao neki algoritam za pretrazivanje i valjda infix prolaz kroz stablo, a onda poceo sa nekim nebuloznim zadacima iz stabala koje niko nije umeo da resi."

Ovo je sve vezano za usmeni sto pise, tkd bih ja volela da neko doda jos neku informaciju!!! Hvala unapred

euphoria · **Pridružio se:** 26.09.2010. 11:05:19 **Postovi:** 131

jel odgovaraju jedan po jedan ili svima izdiktira zadatak pa onda kod njega ili kako god?

Gorbash · **Poslato:** 26.09.2010. 16:25:10

Sto je bitno?

Izdiktira svima i radite tamo u kabinetu. Kad uradite te prve, onda zadaje jos itd. Mozda promeni nesto ovaj put, ali ovako je bilo u junu.

euphoria · **Pridružio se:** 26.09.2010. 11:05:19 **Postovi:** 131

red je da nam da neki solidan zadatak, cisto da dobijemo 6, jer nam toliko fali a ne da nas cedi (:

anchee~89 · **Poslato:** 26.09.2010. 18:04:14

Hoces da kazes da tamo kad se radi moras sve da znas za j*** 6? Zar nije lakse onda raditi u okt2 jer ovo - PISI PROPALO!!!!!!

goggga · **Poslato:** 26.09.2010. 20:34:21

Koleginica koja je odgovarala u septembru taj usmeni kaze da je dobila jedan laksi kod da ispise i polozila.
Trebalo je da napise kod koji sabira sve cvorove u BST. (ako se ne varam)

Gandi · **Poslato:** 26.09.2010. 20:51:18

goggga je napisao:

Koleginica koja je odgovarala u septembru taj usmeni kaze da je dobila jedan laksi kod da ispise i polozila.
Trebalo je da napise kod koji sabira sve cvorove u BST. (ako se ne varam)

E a kako se beše radi ovaj zadatak

? I imam pitanje za Gorbasha.. Jel stvarno u junu baš niko nije položio i kakvi su to zadaci što dolaze posle tih lakših, ta sa stablima(da li se sećaš bar otprilike kako su glasili, ako možeš da ispišeš, pa da se pripremimo i za to

)

goggga · **Poslato:** 26.09.2010. 21:07:36

Da, Gorbash, aj seti se. Ali TACNO napisi..

Gorbash · **Poslato:** 26.09.2010. 22:59:45

Ja u junu nisam polozio taj uslovni i prva dva zadatka su bila ono sto sam napisao (infix i neki algoritam za pretrazivanje). Drugi je bilo nesto sa stablima i to vec nisam umeo da resim. Drugarica koja je tad cekala za upis ocene mi je rekla da su i ostali redom neuspesno izlazili. Buduci da nisam ni spremao stabla previse, ni ne secam se koji je bio, ali profesor ga je smislio na licu mesta, tako da nije bio neki sa ispita, sto sam ocekivao da ce biti. Hope it helps.

euphoria · **Pridružio se:** 26.09.2010. 11:05:19 **Postovi:** 131

I GRUPA

I DEO

(I kolokvijum)

1. Dat je pokazivač na neki čvor dvostruko spregnute liste. Napisati funkciju za ubacivanje novog elementa pre datog pokazivača. Zanemariti pokazivače Head i Tail (nema potrebe da ih koristite).
(12 poena)

2. Dat je pokazivač na početak reda celih brojeva, koji je implementiran kao jednostruko spregnuta lista. Napisati funkciju int Prebroj(CvorListe Vrh) koja će vratiti koliko elemenata reda ima vrednost veću od početnog elementa.
(12 poena)

3. Data je dvostruko spregnuta (DS) lista čiji su elementi čvorova pokazivači na početak jednostruko spregnute (JS) liste. Napisati klasu koja opisuje čvor ovakve DS liste, a zatim napisati algoritam za ubacivanje novog elementa u ovako definisanu strukturu, koji funkcioniše po sledećem principu: kreće se od početka DS liste. Ako je element koji se ubacuje manji od prvog elementa JS liste trenutnog čvora DS liste, onda se taj element ubacuje na kraj te JS liste. U suprotnom, prelazi se na sledeći čvor DS liste i algoritam se ponavlja. Ako se stigne do kraja DS liste, onda se kreira novi čvor i u njegovu JS listu se ubacuje novi element. Početna metoda prihvata pokazivač na početak DS liste i ceo broj koji se ubacuje.
(16 poena)

(I domaći)

4. Koja je kompleksnost algoritma za interpolaciono pretraživanje.
(10 poena)

II DEO

(II kolokvijum)

5. Pokazati postupak formiranja B* stabla celih brojeva koje ima maksimalno 2 ključa u čvoru, kada se u prazno stablo ubacuju elementi 3, 14, 47, 81, 64, 25, 43 i 50, a zatim iz dobijenog stabla izbace elementi 3, 25 i 64. Svaki korak svake operacije posebno nacrtati!
(13 poena)

6. Pokazati postupak formiranja AVL stabla celih brojeva, kada se u prazno stablo ubacuju elementi 3, 14, 47, 81, 64, 25, 43 i 50. Svaki korak svake operacije posebno nacrtati!
(12 poena)

7. Dat je pokazivač na koren binarnog stabla celih brojeva. Napišite algoritam koji će dato stablo urediti tako da za svaki čvor važi da je element u njemu veći od elemenata njegove dece.
(15 poena)

(II domaći)

8. Šta je graf (mreža) i koji su njegovi elementi (opišite ih).
(10 poena)

Olgica89 · **Poslato:** 28.09.2010. 18:49:21

koleginici kojoj sam obecala da cu postaviti na net drugu grupu zadataka iz oktobra
nek me ceka kod saltera sutra u 11 docicu da podignem stipendiju
a ako ne bude mogla da dodje ostavicu joj na portirnici ili u fotokopirnici ako ovi ne budu hteli da prime....

lexy · **Poslato:** 29.09.2010. 15:17:24

рок је био идентичан као 2007, бар што се другог дела тиче. Дакле, пролазите рокове..

fidel · **Poslato:** 30.09.2010. 17:14:37

Kakvo je bilo uslovno odgovaranje? Ja budala tek sad video da me zvali, racunao da nema vajde da uradim za toliko .

Corey · **Poslato:** 01.10.2010. 12:27:54

Profesor je skroz korektan. Obično gleda gde si grešio, tj. šta si znao da uradiš a nisi do kraja pa ti zada zadačić, dva čisto da proveri kako stojiš sa gradivom.

Gasolina · **Poslato:** 02.10.2010. 12:03:05

Olgica89 je napisao:

koleginici kojoj sam obecala da cu postaviti na net drugu grupu zadataka iz oktobra
nek me ceka kod saltera sutra u 11 docicu da podignem stipendiju
a ako ne bude mogla da dodje ostavicu joj na portirnici ili u fotokopirnici ako ovi ne budu hteli da prime....

hej, ja sam tek sad videla ovaj post, a meni si obecala... ocekivala sam da ces okaciti to ...
au... ne znam sta sad da radim, a treba mi taj rok ... ima li neko II grupu? neka okaci pls...

Jerry Rice · **Poslato:** 02.10.2010. 13:21:51

Moze li neko da uradi primere za I deo roka(moze samo 1 i 2 primer, verovatno je 3 malo komplikovan) koji je postavljan. Tek sam poceo da ucim pa mi nije bas jasno sta tacno treba da ucim i kako(da li napamet kodove ili sa razumevanjem). Hvala

Zabbica · **Poslato:** 02.10.2010. 13:30:58

Jel zna neko kakav je okt 2 rok ? Jel se ponovi rok iz oktobra 1 ili...?

mirche28 · **Poslato:** 04.10.2010. 00:06:46

Pokazati postupak formiranja B* stabla celih brojeva koje ima maksimalno 2 ključa u čvoru, kada se u prazno stablo ubacuju elementi 3, 14, 47, 81, 64, 25, 43 i 50, a zatim iz dobijenog stabla izbace elementi 3, 25 i 64. Svaki korak svake operacije posebno nacrtati!
(13 poena)

Ako neko ume da resi ovaj zadatak...
Hvala!

goggga · **Poslato:** 04.10.2010. 00:08:53

Zabbica je napisao:

Jel zna neko kakav je okt 2 rok ? Jel se ponovi rok iz oktobra 1 ili...?

Ne zna se, s'obzirom da je Kosta otisao, a on je sastavljao rokove..

BRANKA89 · **Poslato:** 04.10.2010. 00:12:04

Gde otisao?

goggga · **Poslato:** 04.10.2010. 21:15:58

Otisao, ne radi vise na faxu

Gorbash · **Poslato:** 05.10.2010. 00:04:51

Prosle godine u oktobru 2 je bio ponovljen oktobar, ali ako je istina ovo sto Goga kaze, ko ce ga znati... Goga, odakle ti ta informacija?

ZauzetoKorisnickoIme! · **Poslato:** 05.10.2010. 13:22:17

Da,i ja sam cula da je otisao,neko ga je trazio u kabinetu,i profesor je rekao da ne radi vise na fonu...

FONForum

Strukture Podataka i Algoritmi 2009/10

Ko je OnLine