On Mon, 14 Mar 2011 17:00:33 +0100, Grzegorz Krukowski
<r...@o...pl> wrote:

>On Mon, 14 Mar 2011 15:40:43 +0100, bartekltg <b...@g...com>
>wrote:
>
>>Nie uważam, żeby brak labu z ASD jakoś źle na mnie wpłynął
>>(ale je nie jestem informatykiem i w życiu ponad okazjonalne
>>spojrzenie do Cormana i ASD spółki Banachowski/Diks/Rytter
>>nie wychodzę), pewnie było by miło.
>>
>
>A tu pojawia się jeszcze jeden problem. Jak w praktyce można wymusić
>realne przestudiowanie książek takich jak wymieniłeś skoro np. język
>ma je w dużym stopniu zawarte w bibliotekach? już widzę te argumenty w
>stylu: po co tego uczyć, skoro jest, lepiej nie zrobię, nie traćmy
>czasu pouczmy się praktycznych rzeczy.
>Zresztą takie argumenty pojawiały się tu albo p.c.l.c, nie pamiętam
>już.
>Przy czym podkreślam - chodzi mi o początek nauki.

Sluszna uwaga. Z faktu ze istnieja obwody scalone i wszyscy ich
uzywaja, nei wynika wczale ze nie musimy uczyc o wzmacznaiczach
transyztorowych. Co wiecej, uczymy rowniez o wzmaczniaczach lampowych.
Albowiem inzynier musi wiedziec "co jest od srodka" i ja cos takiego w
razie zego zrobic.

Jezeli inzynier komputerowy nie bedzie wiedzial jak dziala hashtable
"no bo przeciez jes tw bibliotece" i uzywal tej konstrukcji "na
malpe", to nie bedzie zadnym inzynierem a wlasnie malpa.

Zreszta, jedne z moich ulubionych pytan na interviews to a) jaka jest
zlozonosc obliczeniwa wstawiania i wyszukiwania w hastable? b) co to
jest "load factor" i po co i na co ma wplyw? c) dlaczego mozna
zdefiniwac poczatkowy rozmiar hashtable, czy tzreba ten parameter
definiwoac i na co on wplywa d) Jaki jest koszt usuwania z hashtable i
jak to sie dzieje, e) co to jest "hash function" i jak ja definiowac
(tutaj w szczegolnosci odpowiedzi sa jajcarskie...)

Ciagle czekam na INZYNIERA ktory bedzie to wiedzial

A.L.