A.L. wrote:
> 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.

Przecież na porządnych studiach informatycznych uczą tego na Algorytmach
i Strukturach Danych. Są z tego przedmiotu wykłady, ćwiczenia i laborki.
Na wykładach bardzo dokładnie omawia się hashtables od strony algorytmów
i struktur danych. Nie na zasadzie czarnej skrzynki, czyli jak to
zdefiniować i wywołać w STLu, tylko właśnie jak to działa od strony
matematycznej. Na Politechnikach uzyskuje się tytuł inżyniera. AiSD jest
przedmiotem na drugim roku... więc naprawdę nie nie potrafię pojąć czemu
nie spotkałeś do tej pory INZYNIERA, który by to wiedział...