[so] [Tema1][General] Neclaritati enunt

Razvan Crainea razvan.crainea at gmail.com
Fri Mar 10 09:39:37 EET 2017


On Thu, Mar 9, 2017 at 11:06 PM Dan Ungureanu via so <so at cursuri.cs.pub.ro>
wrote:

> Salut,
>
> Am cateva nelamuriri in legatura cu enuntul primei teme:
>
> 1. Ce ar trebui sa se intample daca incepem cu un hash table de marime
> 3 si facem "resize halve" de cel putin doua ori?
>

Acest topic s-a discutat și într-un al thread[1].

2. Functia "hash" intoarce un "unsigned int". In enunt spune ca
> lungimea hash-ului si a unui cuvant vor fi reprezentate pe 32 de biti
> (fara semn). In standard-ul C, "unsigned int" are cel putin 16 biti.
> Putem presupune ca "unsigned int" este un numar pe 32 de biti fara
> semn?
>

S-a discutat despre asta aici[2]. Pe scurt, da, puteți presupune că
"unsigned int" este un număr pe 32 de biți fără semn.


> 3. In cazul erorilor, programul trebuie sa se intoarca "cu orice
> valoare mai mica decat 0". Daca in cazul oricarei erori, programul se
> intoarce cu -1 e suficient?
>

Da, este suficient. Nu mi-e clar ce este confuz în afirmația din enunț.


> 4. Comenzile "clear foo" si nici "add foo bar" nu sunt corecte, nu?
>

Comanda "clear" nu trebuie să primescă niciun parametru. Comanda "add"
primește un cuvânt ca parametru, iar "foo bar" poate fi considerat un
singur cuvânt, depinde de alfabet-ul folosit.
Pentru ambele cazuri, nu există teste care să verifice astfel de cazuri.
Prin urmare implementarea rămâne la latitudinea ta.

[1] http://cursuri.cs.pub.ro/pipermail/so/2017-February/017484.html
[2] http://cursuri.cs.pub.ro/pipermail/so/2017-March/017508.html

Numai bine,
Răzvan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20170310/a470d5b6/attachment.html>


More information about the so mailing list