od Lukas Mach » 16. 1. 2008 15:51
1. Skupinove stepeni
V zadani byly uz nakreslene 3 skupiny po 3 strankach, v nich nejake prvky + oblast preteceni se dvemi prvky. Podle toho, jak byly zahashovane se jeste nestepilo. Mel se vzit novy prvek (22), zahashovat hlavni hashovaci funkci (vyslo 4), dat do te stranky a protoze se jednalo o 19. pridany prvek (predtim v tabulce bylo 18 prvku), mela se rozstepit prvni skupina stranek prvni hashovaci funkci. Jeste celkem jednoduchy.
2. Castecna shoda pomoci hashovani
Zadane pravdepodobnosti a pocet bloku (16378). Podle poctu bloku maji adresy 14 bitu (= 2^14). Pravdepodobnosti vyhledavani podle jednotlivych atributu byly P_A = P_B = 0.4, P_C = 0.2. Melo se vypocitat, kolik ktery atribut dostane bitu (A => 5, B => 5, C => 4). Plus cena za vyhledavani podle atributu B a pak podle dvojice atributu A a C.
3. B-strom - insert a delete
Jednoducheasy.
4. Co je tercialni pamet
Jukeboxy magnetickych pasek (a podobne) a ze je to na data, ktera potrebujeme udrzovat, ale nepotrebujeme k nim pristupovat casto.
5. K cemu je vicerozmerna mrizka, kdy bychom ji meli pouzit.
Vyhledavani podle vice atributu.
6. Larson-Kajla
Pridat jeden prvek - ten samozrejme vytlacil ze stranky jiny, mela se zmenit signatura stranky a vytlaceny prvek zahashovat do dalsi stranky.
7. Jak v invertovanem souboru pro kolekci dokumentu hledat frazi.
Udrzovat si seznamy dokumentu, pozice, najit prunik dokumentu a zkontrolovat podle pozic, jestli jsou slova ve spravnem poradi + vedle sebe.
[b]1. Skupinove stepeni [/b]
V zadani byly uz nakreslene 3 skupiny po 3 strankach, v nich nejake prvky + oblast preteceni se dvemi prvky. Podle toho, jak byly zahashovane se jeste nestepilo. Mel se vzit novy prvek (22), zahashovat hlavni hashovaci funkci (vyslo 4), dat do te stranky a protoze se jednalo o 19. pridany prvek (predtim v tabulce bylo 18 prvku), mela se rozstepit prvni skupina stranek prvni hashovaci funkci. Jeste celkem jednoduchy.
[b]2. Castecna shoda pomoci hashovani[/b]
Zadane pravdepodobnosti a pocet bloku (16378). Podle poctu bloku maji adresy 14 bitu (= 2^14). Pravdepodobnosti vyhledavani podle jednotlivych atributu byly P_A = P_B = 0.4, P_C = 0.2. Melo se vypocitat, kolik ktery atribut dostane bitu (A => 5, B => 5, C => 4). Plus cena za vyhledavani podle atributu B a pak podle dvojice atributu A a C.
[b]3. B-strom - insert a delete [/b]
Jednoducheasy.
[b]4. Co je tercialni pamet [/b]
Jukeboxy magnetickych pasek (a podobne) a ze je to na data, ktera potrebujeme udrzovat, ale nepotrebujeme k nim pristupovat casto.
[b]5. K cemu je vicerozmerna mrizka, kdy bychom ji meli pouzit. [/b]
Vyhledavani podle vice atributu.
[b]6. Larson-Kajla[/b]
Pridat jeden prvek - ten samozrejme vytlacil ze stranky jiny, mela se zmenit signatura stranky a vytlaceny prvek zahashovat do dalsi stranky.
[b]7. Jak v invertovanem souboru pro kolekci dokumentu hledat frazi. [/b]
Udrzovat si seznamy dokumentu, pozice, najit prunik dokumentu a zkontrolovat podle pozic, jestli jsou slova ve spravnem poradi + vedle sebe.