«« ( Date ) »» // «« ( Thread ) »» // ir4pp1 - 2008

Re: drugi domaci

by stanislav_vuckovic
utorak, 10. jun 2008 - 08:09.



On Mon, June 9, 2008 22:18, Ivan wrote:
> Ja *mislim* da sam
uradio prvi domaci. Prosao sam kroz test primere i
> varijante po
listi i deluje mi ok...
>
> Ali isto tako mislim da
komplikacije krecu tek sa drugim domacim. Tj.
> javlja
>
se problem na samom pocetku,
> kako implementirati m-arno stablo?
Da li je uredjeno/neuredjeno, da li se
> sortiranje vrsi posle
svakog umetanja?
> da li je kompletno...
> I kad se
usvoji najprostija varijanta(kompletno stablo, nesortirano...) i
> na
> kraju struktura koja nema prednosti stabla....
> a insert ostaje komplikovan, sta se desava kada se brise element iz

> sredine...
>
> Ima li neko ideju, imam utisak
da sam se zaglavio pre sustine domaceg iz
> PPa...
>
> Pozdrav,
> Ivan
> 

Da ti ne
unistim elan, ali da li si u prvom domacem uradio slucaj, kada while
struktura sa if ima ugnjezdenu while strukturu sa if koja ima ugnjezdenu
while strukturu sa if (ako si paran broj indeksa). Npr, drugi problem:
Asistent je zadao for po C semi da se implementira,  doduse 
"olaksao" je malo pa je rekao da for treba da izgleda for (expr;
condition; expr), ali u MikroJavi dodele nisu izrazi (tj ne vracaju
vrednost, jer npr u C vrednost izraza x = 5 je 5 pa se to moze ulancavati
x = y = z = 5, isto x++ nije izraz, pa sta sa slucajem for (x = 0; x <
10; x++) mnogo pitanja a malo odgovora! 

Inace sta je sa
asistentom, brinem se za njegovo zdravlje, ne pise ne javlja se 
:-)

Bez zezanja stvarno bi par odgovora vezano za M - arna
stabla bilo na mestu! Npr koliko je M? Da li proizvoljno da
uzmemo? 

A sto se tice sortiranosti stabla pa elementi se
i umecu u stablo tako da stablo ostane sortirano, to je ona cuvena prica o
kompromisu izmedju brzine umetanja i brzine pretrazivanja!