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

Re: par pitanja za dom2

by vladimir brkic
subota, 05. januar 2008 - 19:51.

negativan_broj % moduo daje negativan rezultat.
Ako se ne iskoristi bar Math.abs problem nece nestati.

pozdrav

----- Original Message ----
From: Sanja Vukicevic <sandzii@gmail.com>
To: ir4pp1@rti.etf.bg.ac.yu
Sent: Saturday, January 5, 2008 5:52:29 PM
Subject: Re: [ir4pp1] par pitanja za dom2


int index = hash(node.getName()) % table.length; // upotreba hash metode

ovo vec stoji u metodi insertKey(HashNode node, boolean print) u implementaciji.
index predstavlja ulaza u tabeli simbola u koji treba da se ulanca cvor, prema tome nije potrebno menjati hash f-ju jer je index uvek pozitivan,

u metodi deleteKey i insertKey(String name, boolean print) stoji komentar videti "searchKey za upotrebu hash metode" znaci prekopirati ovu istu dodelu i tu.


On Jan 5, 2008 3:54 PM, Maki <
veselic@eunet.yu> wrote:







Kolegnice,



Mislim da nije potrebno ispisivati Obj objekat vec
HashNode objekat u metodi toString klase HashTable.

Evo sta kaze postavka zadatka:

"Na kraju izvršavanja
programa (po povratku iz parsera), pozivom metode dump(), na
standardni izlaz ispisati sadržaj tabele simbola."



Pod "sadrzajem" nije
precizirano do kojih detalja treba ispisati uneseni simbol. Takodje nije
precizirano na koji nacin formatirati izlaz.



Ako neko od kolega misli drugacije molim neka
me ispravi.



Sto se tice metode hash() ne morate da pazite kako
Vam se zovu promenljive vec samo napravite da rezultat hash() funkcije bude uvek
pozitivan.



Pozdrav,

M.Veselic.




----- Original Message -----


From:
Marina
Bjegovic


To:
ir4pp1@rti.etf.bg.ac.yu

Sent: Saturday, January 05, 2008
15:32

Subject: Re: [ir4pp1] par pitanja za
dom2





Pa, meni vec
jeste pravilo problem to sa prelazom izmedju Obj i HashNode, u metodi dump(),
a insert() naravno da ne pravi probleme.
Jer kada mi HashTable vrati
HashNode, nije dozvoljen cast u Obj?
I kako onda bez te konverzije da
ispisem Obj objekat i HashTable na koju on ukazuje?

Sto se tice metode
hash(), glupo je da moramo da pazimo kako nam se zovu promenljive... Ali ok
ako mora tako...

Pozdrav svima, Marina


On 1/5/08, Maki
<veselic@eunet.yu> wrote:

Postovana
kolegnice,

> 1. Meni se desava za metodu main ( u test kodu ) da
mi "hash" metoda,
> koja je predvidjena datim kodom vraca neke
nenormalne negativne
> vrednosti i iskace mi Exception...

>
> Glupo je da za svaki simbol moram da pazim kako se
zove?
> Jel neko imao slican problem?
> Jel sme da se menja hash
metoda?

Hash metoda vraca negativne vrednosti za neke kljuceve. Kroz
operator mod se
ta vrednost prenosi u indeksiranje tabele. Napravite da
vrednosti budu samo
pozitivne i resicete problem.

> 2. Pri
svakom stavljanju simbola u HashTable, mi prvo napravimo
> objekat
tipa Obj i zatim ga smestimo. Medjutim, onako kako je
> predvidjeno
kodom, od celog Obj objekta, u tabelu se smesta "Kljuc"
> (tj. ime) i
prethodnik, sledbenik (tj stvari predvidjene sa HashNode).

Postoji
jos jedna metoda sa istim imenom koja u svojim formalnim parametrima
ima
HashNode. Nju treba implementirati iako to ne pise.

> I onda pri
ispisu tabele simbola (metoda dump), meni treba mnogo vise
>
informacija o tom simbolu, nego sto imam u tabeli simbola?
> Nemam tip
simbola, level, adr, pokazivac na HashTable (za metode i
>
podklase)...
>
> Jel smem ja staviti da mi HashTable
umesto
> HashNode[ ] table,
> sadrzi Obj[
] table?

Posto je Obj izveden iz HashNode necete imati problema ako
implementirate
insetKey za HashNode.

>
> Pozdrav svima,
Marina

I Vama
kolegnice...

M.Veselic



-----------------------------------------------------------------
unsubscribe:

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











-----------------------------------------------------------------
unsubscribe:

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





__________
NOD32 2613 (20071024) Information __________

This message was checked
by NOD32 antivirus system.
http://www.eset.com



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

-----------------------------------------------------------------





--
Sanja






____________________________________________________________________________________
Looking for last minute shopping deals?
Find them fast with Yahoo! Search. http://tools.search.yahoo.com/newsearch/category.php?category=shopping