OZD II
- 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
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.
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.
- Necroman
- Supermatfyz(ák|ačka)
- Příspěvky: 459
- Registrován: 20. 1. 2005 19:46
- Typ studia: Informatika Mgr.
- Login do SIS: suchm4am
- Bydliště: Louny / kolej Jednota, Praha
- Kontaktovat uživatele:
Re: OZD II
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
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
-
- 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
No ak zistis (vytriedis) z coho sa oplati ucit, tak by si mohol hodit nejaky ten index.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.
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ť.
MOTTO-2: Neuč sa!!! Život ťa naučí. Mňa naučil, že sa mám učiť.
- 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
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.
Re: OZD II
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!
- Necroman
- Supermatfyz(ák|ačka)
- Příspěvky: 459
- Registrován: 20. 1. 2005 19:46
- Typ studia: Informatika Mgr.
- Login do SIS: suchm4am
- Bydliště: Louny / kolej Jednota, Praha
- Kontaktovat uživatele:
Re: OZD II
Celkem povedene zapisky z prednasky i cviceni jsem nasel tady, je tam prakticky 90% toho, co clovek potreubje na zkousku.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?
http://lucy.troja.mff.cuni.cz/labtf/poz ... ni_dat.zip
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
-
- 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
Dik.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
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?
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ť.
MOTTO-2: Neuč sa!!! Život ťa naučí. Mňa naučil, že sa mám učiť.
- Lada
- 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
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...
PS: u Zemlicky jsou uz vysledky 2. pisemky...
Re: OZD II
MIKI píše:Dik.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
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
Re: OZD II
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 )
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 )