Fórum studentů MFF UK

Mohla by sem nejaka dobra duse umistit zapisky ze sesteho cviceni? Nebo je poslat na petr.ul@seznam.cz
Diky moc

Navážu trochu mimo mísu, ale protože by bylo vlákno se stejným jménem a sekce pro OZD 2 jako taková tu není, tak to snad nevadí.
Pokud by někoho zajímalo, jak vypadá zkouška z OZD 2 (22.5.2007), tak asi takhle:

Oproti OZD1 je tam daleko víc otázek, který jsou na sobě víceméně nezávislý. Otázky byly snad ze všech okruhů, co probíral (teda spíš z těch co se bralo na cvičení), takže převážně praxe.

Teoretický otázky byly dvě: Jak se vyhledává v R stromech a co je to lematizace.

Zbytek byla skutečně jen praxe, která se dělala na cvičeních (až na výjimky, který ale šli domyslet). Takže spíš takový shrnutí:

Posloupnost několika set 1 a 0 a tabulka znaků - z toho měl člověk pomocí LZ77 (parametry dány 7 a 3 bity) sestavit zprávu - nějaký prší prší.
K tomu jako další úkol pomocí SF sestavit kódování (říkal, že pokud někdo tu první část nezvládne, ať si udělá nějakou vlastní zprávu a na to to použije, nebo tak něco).
Zkouška byla vcelku lehká a času dost.
Aritmetický kodování - naštěstí poměr písmen 1:1 (myslím OJOJ).
zadaný binární číslo a mělo se převíst pomocí Fib3 a delta nazpět (tu deltu nazpět jsme asi nedělali, ale dalo se to zpětně vymyslet).
Dělení listu v R stromu (typický to co jsme dělali na cvikách) - výsledek se dal i uhádnout, ale chtěl tam postup.
Dostali jste slovník a kod, pak pomocí BW sestavit slovo (byl to nějakej nesmysl).
Z toho nesmyslu se měla sestavit celá tabulka pro BW (bloky). Z tabulky pak vypadlo slovo KOLOTOC (to sem si ale jen domyslel, úkolem to nebylo).
To je snad všechno, snad sem na nic nezapoměl.

Wow, to znie ako nejaka sifrovacka

vektor píše:Wow, to znie ako nejaka sifrovacka

třeba když člověk neví jaké je žemličkovo oblíbené pořadí položek v lz77, tak je to pak taková menší Bedna

Snazim se najit po celem pokoji sve bidne poznamky ze cviceni, ale nejak se nemuzu dopatrat poznamek z druheho cviceni. Nevite nekdo, co se tam delalo?
Dik Plha

Asi už to není aktuální, ale bylo to štěpení uzlů v stromu.

Blizi se prvni termin zkousky a mam dotazek. Vite o nejakych dobre zpracovanych zapiscich ze cviceni OZD II? Prave stahuji ty stovky MB ze studnice, tak uvidim, co tam vse je.

Necroman píše:Blizi se prvni termin zkousky a mam dotazek. Vite o nejakych dobre zpracovanych zapiscich ze cviceni OZD II? Prave stahuji ty stovky MB ze studnice, tak uvidim, co tam vse je.

No ak zistis (vytriedis) z coho sa oplati ucit, tak by si mohol hodit nejaky ten index.

Inak, nahodou neviete ci Zemlicka stupnuje obtiaznost skusiek s pribudajucim casom i u OZDII?

Nevím, zda stupňuje, ale loni byla první zkouška (myslím, že to byl předtermín) celkem dost lehká. Kdo se na to učil, nemohl to neudělat. Určitě se to nedalo srovnávat s OZD I.

Tak dnešní zkouška byla skutečně jednoduchá (výsledky teda ještě nejsou, ale snad to mohu tvrdit už teď). Ke zkoušce stačilo umět to co bylo na cvikách. Z teorie tam bylo jen co je to signatura při prohledávání dokumentů a jak se hledá v R-stromu, zbytek příklady prakticky od všeho něco. Guttmann - dělení uzlu, LZ77, Aritmetický, Fibonachiho kód, delta kód, BW - vždy buď kodování nebo dekódování. Tak hodně štěstí všem!

MIKI píše:No ak zistis (vytriedis) z coho sa oplati ucit, tak by si mohol hodit nejaky ten index.

Inak, nahodou neviete ci Zemlicka stupnuje obtiaznost skusiek s pribudajucim casom i u OZDII?

Celkem povedene zapisky z prednasky i cviceni jsem nasel tady, je tam prakticky 90% toho, co clovek potreubje na zkousku.
http://lucy.troja.mff.cuni.cz/labtf/poz ... ni_dat.zip

Necroman píše:Celkem povedene zapisky z prednasky i cviceni jsem nasel tady, je tam prakticky 90% toho, co clovek potreubje na zkousku.
http://lucy.troja.mff.cuni.cz/labtf/poz ... ni_dat.zip

Dik.
Inak neviete nahodou ako je to so zapoctom?
A este jedna blbsia otazka - v grupiku su pre kazde cvika 2 kolonky jedno predpokladam, ze je dochadzka a to druhe znamena co?

pokud vim tak je na zapocet povolena jedna absence, jinak napsat nejaky program dle dohody se cvicim. Me ho zapsal Zemlicka nekdy vcera do SISu
PS: u Zemlicky jsou uz vysledky 2. pisemky...

MIKI píše:

Necroman píše:Celkem povedene zapisky z prednasky i cviceni jsem nasel tady, je tam prakticky 90% toho, co clovek potreubje na zkousku.
http://lucy.troja.mff.cuni.cz/labtf/poz ... ni_dat.zip

Dik.
Inak neviete nahodou ako je to so zapoctom?
A este jedna blbsia otazka - v grupiku su pre kazde cvika 2 kolonky jedno predpokladam, ze je dochadzka a to druhe znamena co?

U - ucast
P - pasivna ucast

Ahoj,

potrebujem dobru dusu, ktora by mi vysvetlila Fazovanie. Na cvikach sa to pocitalo, ale vobec mi nesedia vysledky. Podla definicie som to skusal pre n=10, vyslo mi to:

0 - 000
1 - 001
2 - 0100
3 - 0101
4 - 0110
5 - 0111
6 - 1000
7 - 1001
8 - 1010
9 - 1011

Takze ked chceme rozkodovat postupnost 0010100001, tak mi to vyjde 1,2,1...
Prosim, ozvite sa niekto (najlepsie este dnes, skuska sa blizi )