OZD II

Uživatelský avatar
chedwig
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 20. 9. 2006 20:14
Typ studia: Informatika Bc.
Bydliště: Usti n/L

OZD II

Příspěvek od chedwig »

Mohla by sem nejaka dobra duse umistit zapisky ze sesteho cviceni? Nebo je poslat na petr.ul@seznam.cz
Diky moc
Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

Příspěvek od Dawe »

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.
Uživatelský avatar
vektor
Matfyz(ák|ačka) level I
Příspěvky: 42
Registrován: 7. 1. 2007 16:59
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od vektor »

Wow, to znie ako nejaka sifrovacka :)
I ? Unicode
protron
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 1. 2. 2007 18:40
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od protron »

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 :-)
plha

2.cviceni

Příspěvek od plha »

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
Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

Příspěvek od Dawe »

Asi už to není aktuální, ale bylo to štěpení uzlů v stromu.
Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Typ studia: Informatika Mgr.
Bydliště: Louny / kolej Jednota, Praha
Kontaktovat uživatele:

Re: OZD II

Příspěvek od Necroman »

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.
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
MIKI
Matfyz(ák|ačka) level III
Příspěvky: 186
Registrován: 10. 12. 2004 22:35
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: OZD II

Příspěvek od MIKI »

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. :roll:

Inak, nahodou neviete ci Zemlicka stupnuje obtiaznost skusiek s pribudajucim casom i u OZDII?
MOTTO-1: Nieje dôležité vedieť ale pochopiť!!!
MOTTO-2: Neuč sa!!! Život ťa naučí. Mňa naučil, že sa mám učiť.
Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

Re: OZD II

Příspěvek od Dawe »

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.
doser
Matfyz(ák|ačka) level I
Příspěvky: 17
Registrován: 20. 6. 2006 17:05

Re: OZD II

Příspěvek od doser »

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!
Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Typ studia: Informatika Mgr.
Bydliště: Louny / kolej Jednota, Praha
Kontaktovat uživatele:

Re: OZD II

Příspěvek od Necroman »

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

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
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
MIKI
Matfyz(ák|ačka) level III
Příspěvky: 186
Registrován: 10. 12. 2004 22:35
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: OZD II

Příspěvek od MIKI »

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? :D
MOTTO-1: Nieje dôležité vedieť ale pochopiť!!!
MOTTO-2: Neuč sa!!! Život ťa naučí. Mňa naučil, že sa mám učiť.
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

Re: OZD II

Příspěvek od Lada »

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...
vlk^0R
Matfyz(ák|ačka) level I
Příspěvky: 25
Registrován: 14. 2. 2006 19:16

Re: OZD II

Příspěvek od vlk^0R »

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? :D

U - ucast
P - pasivna ucast

:)
vlk^0R
Matfyz(ák|ačka) level I
Příspěvky: 25
Registrován: 14. 2. 2006 19:16

Re: OZD II

Příspěvek od vlk^0R »

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 :) )
Odpovědět

Zpět na „NDBI003 Organizace a zpracování dat II“