prva zadaća

[Tygy]

jel netko zna kada će doći ta prva zadaća? nisa danas otišla na vježbe, možda se i govorilo o tome...

[Vip]

U ponedjeljak će biti na webu.

[maloka]

pitanje vezano uz zadaću:
Da li je labeltype vrijednost čvora a node index na kojem se nalazi (ako ga radim kao array)? Ako ne koja je razlika.
Npr, u funkciji node LEFT_CHILD(node i , BTREE T), ako "i" nije index čvora kojemu tražim lijevo dijete kako da dođem do tog indexa? fali mi veličina tog reda.

[Milojko]

ak se ne varam, a mislim da ne, onda je node indeks pojedinog čvora. na početku svega treba definirati maksimalnu veličinu, tj, maksimum čvorova koje ćeš imati. labeltype je bilo koji tip podataka koji se pohranjuje unutar pojedinog čvora.
mislim da sam pogodio

_________________
Sedam je prost broj

Bolonja je smeće i to pod hitno treba mijenjat

[yimpa]

U primjeru zadatka imam postfix logički izraz:

[vsego]

Postfix: 0101^0|&| = 0110|&| = 011&| = 01| = 1 ili
Infix: 0|1&(0^1)|0 = 0|1&1|0 = 1

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[lorozic]

Pitanje u vezi zadace:
ako radim implementaciju BTREE pomocu polja, kaj tocno znaci vratiti podstablo? u skripti pise da POTPUNO binarno stablo niti nema definirane te fje ali tu se radi o "obicnom" BTREE.
mislim, izvedivo je da vrati kompletno podstablo, kao napravi novo polje i prekopira taj dio koji gledamo pa uredi indekse, al zanima me dal se na to misli, ili mozda samo na indeks polja pa da podstablo ne gledamo kao zaseban objekt vec iskljucivo kao dio ovog "glavnog"?

drugo pitanje je slicno: CREATE radi novo stablo i u njega stavlja dva cvora otprije zadana. e sad, kod pointera je jednostavno jer svaki cvor kad ga jednom pridruzimo nekom korijenu i dalje kaze na svoju djecu. kad koristimo polje to nije moguce pa me zanima dal CREATE u tom slucaju pise samo korijene tih stabala (TR i TL) kao lijevo i desno dijete, ili pak mora prekopirati sve elemente tih stabala u ovo jedno u pravilnom poretku (tak da svi indeksi pasu)?

nadam se da je pitanje jasno i da smijete odgovoriti

[malena]

pozz...
ja san potpuno zbunjena sta se tice ove zadace
imamo sve one funkcije iz atp-a, trebamo li sami pisati kod za njih ili postoji biblioteka u C-u?
smijemo li koristiti vlastite oznake tipa znak umjesto labaltype (cisto da se lakse snalazim u kodu)?

Added after 36 seconds:

[Milojko]

@malena:
implementacije funkcija iz a.t.p-ova ne postoje u C-u, al postoje u C++-u (bar tako mi rekoše). funkcije LEFT_CHILD i RIGHT_CHILD napraviš tak da jednostavno vratiš lijevo, odnosno desno dijete

_________________
Sedam je prost broj

Bolonja je smeće i to pod hitno treba mijenjat

[astajd]

2 lorozic:
Dobra pitanja, mučim se baš s ti funkcijama.
U CREATE sam prekopirao TL i TR i jedno veliko T, kojem je prvi clan l s kojim pozivas fju, 2. i 3. su 1. i 2. iz TL a 4. i 5. su 1. i 2. iz TR. I tako dalje, dva for-a svaki put idu oba do n (na pocetku==1) a kasnije n*=2;

i dalje se mučim jer kako pozvati to na prazna drveća, lako je s pointerima kad ima NULL, a meni su još i elementi polje structovi.
poz

[malena]

[moi]

Može li mi netko reći zašto mi javlja grešku u ovom kodu?

[Milojko]

[moi]

Korijen je tipa node, ali CREATE je void. Da stavim da joj je povratna vrijednost node?

[Milojko]

pa da. i moraš u returnu stavit da vraća taj čvor korijena.

_________________
Sedam je prost broj

Bolonja je smeće i to pod hitno treba mijenjat

[markotron]

@lorozic & astajd:

Nebi bas trebalo kod funkcije CREATE sve indekse prekopavat. Bar ne po mom misljenju. Trebale bi se sve funkcije implementirat sa složenošću .

Polje bi trebalo implementirati tako da simulira memoriju. Imate jednu listu koja vam oznacava slobodne elemente.

CREATE bi sad trebala naci prazno mjesto za root i upisati nejgov label, ali TR i TL vec postoje u polju SPACE, a indeksi su prosljeđeni, tako da jedino sto treba napravit je T→leftchild = TL i T.rightchild = TR.

Nisam pokusavao implementirati pomocu polja tako da ovo govirm napamet. Ali u svakom slucaju mislim da bi se sve funkcije morale moc implementirati s konst. složenošću. Naravno za funkciju PARENT treba dodati jos jedan kursor.

Pozdrav

_________________
reductio ad absurdum

[bozidarsevo]

imam jedno pitanje

u zadaći imam zadatak u koje trebam pomoću btree prebacit iz infiksa u prefiks i piše da koristim dva stoga. pa me zanima da li ta dva stoga budu atp STACK ili neka improvizacija.

to mi u uputi piše. da koristim dva stoga..jedan za čuvanje operatora, itd......pa me sad zanimašto s time?

_________________
misli globalno, djeluj lokalno!
http://backway.me/
http://seodoa.com

[Tygy]

mene zanimaju i tuđe zadaće.
Ovako napola kad znam o čemu se radi (dok čitam) meni se moja čini full lagana kad sam je uspjela složit u 2 sata. Pa da si ne zabrijem kak je spa pljugica aj nek mi netko napise kako glasi njegova zadaća, pogotovu ovi s drvećem.
Unaprijed hvala

[tmarusca]

ja sam bio te srece da dobijem list i insertion sort. u biti smo to obradili sve na satu samo moram grupirat sve i prepisat i tak to. jedino sto mi je uzasno diglo tlak (i apeliram da se u skripti ispravi), u salabahteru je insert definiran:

void INSERT(elementtype x, position p, LIST *L);

a u skripti je definiran bez LIST *L.

sva sreca pa znam sam modificirat, ne moram vuci demose za rukave kao iz analize


naravno da mi ni taj insertion sort nije dobro definiran.
funkcija treba biti oblika:

void INSERTION_SORT (LIST L1, LIST *L2)

ali mora moci sortirati i uzlazno i silazno, ovisi o raspolozenju korisnika. ima tko ideju di da to ubacim kad ne smijem u argumente funkcije? ili smijem?

[Lafiel]

Implementirajte a.t.p. BTREE pomoću pointera i napišite potprogram koji računa broj čvorova koji imaju samo jedno dijete u binarnom stablu.

Pretpostavljam da ovaj moj potprogram/funkcija prima već gotovo stablo, a ne da ga ja sama moram unijeti?

_________________
Weit von hier fällt Gold von den Sternen