[so] Publicare Tema 0

[Stefan Munteanu]

Salut,

2011/2/20 Laura Vasilescu <vasilescu.laura at gmail.com>:
> Salut,
>
> Am următoarele neclarităti:
> - unele comenzi primesc ca parametru un fișier pentru output; scrierea
> în aceste fișiere trebuie făcută la sfârșit? (astfel încât la final să
> se poată urmări toate scrierile în acel fișier?)

În fişiere se va scrie în modul append

> - ciez din enunțul temei: "Nu există limitări pentru lungimea unui
> bucket sau a unui cuvânt."; totuși, care este lungimea maximă a unei
> comenzi? este normal să existe o limitare, programul trebuie să fie
> pregătit să primească comenzi de 1.000.000 de caractere :) (dacă
> numele fișierelor de output sau cuvintele au foarte multe caractere);
> de asemenea, programul trebuie să știe cam pe câți biți s-ar putea
> încadra lungimea inițială a hash-ului (numărul dat ca parametru)

Lungimea hash-ului si a unui cuvant vor fi reprezentate numar pe 32 de
biti (cu semn)

> - una dintre comenzi înjumătățește hashtable-ul; dacă dimensiune
> acestuia este N (impar), care va fi noua sa dimensiune? [N/2]?

Dacă dimensiunea hash-ului este impară (2k+1), după înjumătaţire
dimensiunea lui va fi k


Am adăugat aceste modificări şi în enunţul temei.
Te rog să adaugi tagul [Tema x] (unde x este numărul temei) la
întrebările tale legate de teme. Astfel aceste întrebări vor putea fi
urmărite mai uşor de noi şi de colegii tăi.

Spor la tema!

Ştefan