Fórum studentů MFF UK

Vkládání B-stromy:

http://ksvi.mff.cuni.cz/~holan/B-insert.swf

Dneska ( v patek 14.1. ) je moznost nahlednout na pisemky, dalsi hromadna moznost bude pristi tyden ve ctvrtek nebo patek ( podle toho, kolik bude lidi v pondeli na terminu a kdy se podari opravit ).

Mimo tyto terminy pouze po predchozi pisemne domluve.

:) Ale dnes (tj. v patek ) uz by to snad melo byt:)

Castecne vysledky - [url]http://www.ksi.mff.cuni.cz/~zemlicka/vyuka/DBI007/[/url]

S naporem dotazu se prave pocita dnes - tj. patek odpoledne.

jenom abyste vedeli, tak gloomy (snad to pisu spravne) zjistil, ze ty terminy (viz. priloha), ktere byly napsany na tabuli, nebyly urceny nam a zustaly tam napsany z predchozi hodiny ... dnes zadne vysledky pisemek nema, takze je zbytecny tam chodit

Aha, tak to je asi jina.... ale jinak ve scriptech tam ten pripad je, podle vyjadreni Zemlicky to na tech cvikach, co delal, spomenul a co se tyce toho udelatka v Excelu, je dobre, ze si to nekdo zkusil , ale jak sam autor podotyka, neni to smerodatny nastroj:)

Kazdopadne to bylo za malo bodu, dalo se bez toho udelat este aj 1.

no zo skript som toho cormacka nejak do hlbky nestudoval, vravel som si ze snad na cviku bolo rozobrane vsetko potrebne, co sa insertu tyka. chodil som zhodou okolnosti ku zemlickovi, ale cviko na ktorom sme brali cormacka bolo zastupovane.

myslim ze ani v tom materiale ([url]http://forum.matfyz.info/viewtopic.php?f=160&t=6383[/url]) co tu je na fore nebol tento extremny pripad spomenuty.

To s zvetsenim R je ve scriptech a bylo zminovano na cvikach i prednasce ( aspon p. Zemlicka to rikal ).

upresnim

[quote="vidlak"]
1) Byl dan B-strom pred a po vlozeni prvku a meli sme rozhodnout, zda vlozeni probehlo spravne, oduvodnit to a pripadne opravit. [8b]
[/quote]
strom zo zadania pred vlozenim a po vlozeni, to vlozenie bolo zle, inak sa jednalo o neredutantny B-strom(aspon myslim ze ten ich insert vyzeral takto):
[attachment=0]bstrom.jpg[/attachment]

[quote="vidlak"]
2) Vkladani Fagin [2b]
[/quote]
presne nepamatam, bola tak h(k) = k MOD 64 a adresovy priestor zatial velkosti osem, pricom insert(116) sposobil zdvojnasobenie adresoveho priestoru

[quote="vidlak"]
3) Byl dan pocet stranek a hashovaci funkce pro Litwina. Pro nekolik cisel sme meli urcit, v jake strance je nalezneme (za predpokladu, ze byla vlozena jenom dana cisla) [3]
[/quote]
mali sme tam prazdne stranky od 0 do 4 a mali sme napisat v ktorej by sme hladali nasledujuce cisla:
16,9,1,53,30,78,130,19,11

[quote="vidlak"]
4) vkladani Cormack [2]
[/quote]
toto bolo odveci, na cviceni sme totiz vobec pripad s umelym zvysovanim r nemali...
zaznam v tabulke bol na druhom riadku:
p = 2, i = 0, r = 2
pricom na miestach 2,3 v primarnom subore boli hodnoty 12 a 7.

nasou ulohou bol insert(27), pricom
h(k) = k MOD 5 (myslim)
hi(k,r) = (k >> i) MOD r
a ako uz zmienil kolega sa to bez zvysenia r nedalo riesit...

Zminoval Zemlicka do kdy by se mely objevit vysledky?

dekuju

Dneska bylo klasicke zadani:
1) Byl dan B-strom pred a po vlozeni prvku a meli sme rozhodnout, zda vlozeni probehlo spravne, oduvodnit to a pripadne opravit. [8b]
2) Vkladani Fagin [2b]
3) Byl dan pocet stranek a hashovaci funkce pro Litwina. Pro nekolik cisel sme meli urcit, v jake strance je nalezneme (za predpokladu, ze byla vlozena jenom dana cisla) [3]
4) vkladani Cormack [2]
5) Co je to sekundarni pamet a jak se vytori? [3b]
6) Co je to magneticka paska a k cemu se hodi? [2b]
7) Castecna shoda, klic 14 bitu, pravdepodobnosti atributu 0.5, 0.25,0.25
a) rozdeleni bitu po atributech [2b]
b) prumerna cena dotazu a jak se pocita [1b]
c) cena dotazu pres atribut B (0.25) [2b]

Zadani jednoduche, ale daly se udelat chyby. Nektere hodne hloupe, jako sem delal ja - zazmatkoval sem u B-stromu a asi me to bude stat termin :-(

Hodne se opakovala chyba u Cormacka, kdy zvysovani i nedoslo k rozliseni vsech prvku. Nekolik lidi odpovedelo, ze pak nelze vlozit. Spravne se ale ma v takovem pripade umele zvysit r.