[ir4pp1:2008] - Re: drugi domaci by stanislav_vuckovic@vektor.net

Ako zaobidjemo efikasnost, onda moramo da smislimo zasto koristimo
stabla 
> 
> Ako od stabla napravimo efikasnost kao u
listi, zasto ne koristimo listu 
> koju vec imamo u materijalima
?! 

Pa gde je zabava u pisanju linearnih listi :-)
Cela fora je u tome da se vezba programiranje, tj nije bitno efikasnost
nego oce asistent da vidi da li znamo da implementiramo M - arno stablo!
:-)


On Tue, June 10, 2008 11:56, Ivan wrote: 
>
Ako zaobidjemo efikasnost, onda moramo da smislimo zasto koristimo stabla

> 
> Ako od stabla napravimo efikasnost kao u listi,
zasto ne koristimo listu 
> koju vec imamo u materijalima ?! 
> 
> 2008/6/10 <stanislav_vuckovic@vektor.net>: 
> 
>> Ma kakva efikasnost, daj boze da proradi! :-) 
>> A sto se tice ugnjezdenih while - ova sa if - ovima, to ce biti

>> testirano 
>> 100% (osim ako me asistent licno
ne razuveri :-) ) 
>> 
>> 
>> 
>> On Tue, June 10, 2008 11:22, Ivan wrote: 
>> >
Sto se prvog domaceg tice, neparan sam indeks, a koliko sam razumeo 
>> > asistenta nece biti toliko komplikovanja. 
>>
> Isto kao sto za @author i @see nece biti vise pojavljivanja u jednom

>> redu. 
>> > 
>> > Za drugi,
jasne su sve prednosti stabla, ali treba sve to 
>> >
implementirati.... 
>> > a onda krecu rekurzije i raznorazni
slucajevi... 
>> > Ako se uzme da je stablo npr. uredjeno i
treba da se ubaci ili izbrise 
>> > odredjeni element, 
>> > onda treba sortirati celo stablo...Pa ako se gleda
efikasnost, trebalo 
>> bi 
>> 
>> >
da 
>> > bude i balansirano... 
>> > 
>> > 
>> > 2008/6/10
<stanislav_vuckovic@vektor.net>: 
>> > 
>>
>> 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!

>> >>
----------------------------------------------------------------- 
>> >> unsubscribe: 
>> >>
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1 
>>
>> -----------------------------------------------------------------

>> >> 
>> >> 
>> > 
>> 
>>
----------------------------------------------------------------- 
>> unsubscribe: 
>>
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1 
>>
----------------------------------------------------------------- 
>> 
>> 
>