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

Re: drugi domaci

by marjana hrasovec
utorak, 10. jun 2008 - 13:29.

je l se tu onda gubi podatak da li je nesto lokalna prom ili formalni
parametar? je l tako to ide

kako se salju domaci, dva zip-a sa istim imenom - hmm. ili sve u jedan pa
pomesano, ili tu u dva dir-a

valjda o tim stablima ima u strukturama podataka ja se nadam da je dosta i
da cu se snaci :%


2008/6/10 <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
> >> -----------------------------------------------------------------
> >>
> >>
> >
>
> -----------------------------------------------------------------
> unsubscribe:
> minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------
>
>