Ahoj, zkoušel jsem si odkrokovat některé přiklady, co se dělaly se Zemličkou na cvičeních. Není to nic extra, ale třeba někomu přijdou vhod
EDIT: Opraveny chyby popsané v násl. příspěvku
Priklady ze cviceni
-
Tacoud
- Donátor
- Příspěvky: 53
- Registrován: 16. 9. 2005 08:38
- Typ studia: Informatika Bc.
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Priklady ze cviceni
- Přílohy
-
- priklady.zip
- (113.94 KiB) Staženo 704 x
Naposledy upravil(a) Tacoud dne 22. 1. 2007 15:16, celkem upraveno 1 x.
Dík za príklady, máš tam však pár chybičiek.
fagin_roz_has.pdf:
1) Chýba číslo 8 úplne na začiatku v zozname vkládaných čísel.
2) Bolo by vhodné uviesť počet záznamov, ktoré sa dajú vložiť do stránky. Z postupu to síce vyplýva, ale keď sa už človek pozrie na riešenie, tak sa od toho neodtrhne ;)
2) Po vykonaní i(8) sú prehodené pointre na stránky, tj. na stránku s 8 by mal ukazovať "pointer" 01, a na stránku s 5|33 by mal ukazovať "pointer" 00.
lin_hesovani.pdf:
1) chýba hashovacia fcia.
2) Pri druhom vložení (tj. pri vkladaní 5), by 5 malo ísť do oblasti pretečenia, pretože nekončí na 0. Ku štiepeniu totiž docháda až po L vloženiach, nie predtým. Až po štiepení sa skontroluje, či je možné uložiť 5 do niektorej zo stránok, čo možné je. Podobne k štiepeniu dôjde až po vložení 4. prvku, nie pred jeho vložením, atď. (Aspoň tak som to pochopil zo skrípt).
b_star_nr.pdf:
1) po vložení 55 je v prostrednom uzle 55 pred 50, zrejme by mali byť naopak.
cormack.pdf
1) pri vkladaní 23, pri výpočte h0 porovnávaš 23 mod 2 a 7 mod 2, malo by byť 9 mod 2.
larson_kalja.pdf
1) úplne na konci, pri premiestňovaní 6, by signatura 6 mala byť 000, nie 110, pretože
fagin_roz_has.pdf:
1) Chýba číslo 8 úplne na začiatku v zozname vkládaných čísel.
2) Bolo by vhodné uviesť počet záznamov, ktoré sa dajú vložiť do stránky. Z postupu to síce vyplýva, ale keď sa už človek pozrie na riešenie, tak sa od toho neodtrhne ;)
2) Po vykonaní i(8) sú prehodené pointre na stránky, tj. na stránku s 8 by mal ukazovať "pointer" 01, a na stránku s 5|33 by mal ukazovať "pointer" 00.
lin_hesovani.pdf:
1) chýba hashovacia fcia.
2) Pri druhom vložení (tj. pri vkladaní 5), by 5 malo ísť do oblasti pretečenia, pretože nekončí na 0. Ku štiepeniu totiž docháda až po L vloženiach, nie predtým. Až po štiepení sa skontroluje, či je možné uložiť 5 do niektorej zo stránok, čo možné je. Podobne k štiepeniu dôjde až po vložení 4. prvku, nie pred jeho vložením, atď. (Aspoň tak som to pochopil zo skrípt).
b_star_nr.pdf:
1) po vložení 55 je v prostrednom uzle 55 pred 50, zrejme by mali byť naopak.
cormack.pdf
1) pri vkladaní 23, pri výpočte h0 porovnávaš 23 mod 2 a 7 mod 2, malo by byť 9 mod 2.
larson_kalja.pdf
1) úplne na konci, pri premiestňovaní 6, by signatura 6 mala byť 000, nie 110, pretože
Kód: Vybrat vše
6 110
1 001
-----------
xor 111 = 7
7 mod 7 = 0 ~ 000
Máš pravdu, teraz som pozrel do skrípt a v nultej stránke na začiatku sa to naozaj nerozlišuje. Avšak k tomu rozdeleniu musí dôjsť až po vložení 5 do nultej stránky a až potom k presunu 5 do stránky 1. Podobne v prípade vkladania 4, najprv je nutné 4 vložiť, a až potom štiepiť. Výsledok síce vychádza rovnako, ale pre poriadok ... 