ZK 01.02.11
Napsal: 1. 2. 2011 16:44
Ahojte,
prihlásených bolo 8, 4 sme prišli načas, 3 s miernym meškaním. Profesor Koubek dal každému nejaké téma, potom si niečo čítal a asi po polhodke začal medzi nami krúžiť, a pozerať a konzultovať s nami naše výplody. Ja som dostal dvojité hashovanie(sedel som najbližšie ku katedre), kolega vedľa mňa WordSort, za mnou RB stromy a chudák kolega, ktorý prišiel ako posledný niečo s Univerzálnym hashovaním. U niekoho som začul aj Externé hashovanie.
Pôvodne som počul moje zadanie ako iba "Hashovanie", preto som písal všeobecné veci o hashovaní, neskôr som začal vypisovať typy hashovaní a ich princípy. Keď prišiel profesor ku mne prvý krát, tak ma upozornil, že chcel "iba" Dvojité hashovanie. Popísal som jeho princíp, algoritmi, návrh na riešenie problému s neexistujúcim efektívnym delete. O analýzu zložitosti som nezakopol. Profesor zo mňa ešte chvíľu páčil to, že nsd(h2(x), m)=1, teda slovo nesúdelitelnosť. Potom mi povedal, že to na 3 stačí a ak chcem viac, tak mám pridať analýzu zložitosti... Zobral som 3
prihlásených bolo 8, 4 sme prišli načas, 3 s miernym meškaním. Profesor Koubek dal každému nejaké téma, potom si niečo čítal a asi po polhodke začal medzi nami krúžiť, a pozerať a konzultovať s nami naše výplody. Ja som dostal dvojité hashovanie(sedel som najbližšie ku katedre), kolega vedľa mňa WordSort, za mnou RB stromy a chudák kolega, ktorý prišiel ako posledný niečo s Univerzálnym hashovaním. U niekoho som začul aj Externé hashovanie.
Pôvodne som počul moje zadanie ako iba "Hashovanie", preto som písal všeobecné veci o hashovaní, neskôr som začal vypisovať typy hashovaní a ich princípy. Keď prišiel profesor ku mne prvý krát, tak ma upozornil, že chcel "iba" Dvojité hashovanie. Popísal som jeho princíp, algoritmi, návrh na riešenie problému s neexistujúcim efektívnym delete. O analýzu zložitosti som nezakopol. Profesor zo mňa ešte chvíľu páčil to, že nsd(h2(x), m)=1, teda slovo nesúdelitelnosť. Potom mi povedal, že to na 3 stačí a ak chcem viac, tak mám pridať analýzu zložitosti... Zobral som 3