Zkouska 3.2. Kucera
Zkouska 3.2. Kucera
Tak zkouška byla úmorná, přišel jsem v 9:00 a do dvou čekal na otázku a ve čtvrt na čtyři odešel... doporučuju si zjistit, kolikátí budete na řadě podle data narození
Nu, otázky kolovaly a dědily se ze studenta na studenta, zaregistroval jsem tyto:
Dokázat, že v Goldbergovi má vrchol výšku max. 2N
Dokázat, že Dinitz má max. N fází
Něco o FFT, co to je, jak to je, moc přesně nevím, co chtěl
Binární sčítačka (ten Carry Look Ahead) - vždycky se všichni těšili a pak začal rýpat do důkazů, takže nekončili nijak štastní.
Počet nenasycených převedení v Goldbergovi.
A asi ještě něco, ale už si to nepamatuju
Takže přeji hodně štěstí dalším.
Nu, otázky kolovaly a dědily se ze studenta na studenta, zaregistroval jsem tyto:
Dokázat, že v Goldbergovi má vrchol výšku max. 2N
Dokázat, že Dinitz má max. N fází
Něco o FFT, co to je, jak to je, moc přesně nevím, co chtěl
Binární sčítačka (ten Carry Look Ahead) - vždycky se všichni těšili a pak začal rýpat do důkazů, takže nekončili nijak štastní.
Počet nenasycených převedení v Goldbergovi.
A asi ještě něco, ale už si to nepamatuju
Takže přeji hodně štěstí dalším.
Re: Zkouska 3.2. Kucera
Bylo tam i neco, co nebylo odprednaseno?
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW
- Armi
- Matfyz(ák|ačka) level I
- Příspěvky: 8
- Registrován: 17. 1. 2008 12:00
- Typ studia: Informatika Mgr.
- Login do SIS: luksi7am
Re: Zkouska 3.2. Kucera
Ja som mala dokazat zlozitost jednej fazy v Dinitzovi. V podstate v poriadku, ale nieco sa mu tam asi nepacilo, takze za 2. A este k tej FFT, co viem, chcel aj inverznu (!).
- Donarus
- Matfyz(ák|ačka) level III
- Příspěvky: 194
- Registrován: 30. 9. 2007 12:40
- Typ studia: Informatika Mgr.
- Login do SIS: palut7am
Re: Zkouska 3.2. Kucera
dostal jsem dokazat korektnost knuth m.p. ... napsal jsem mu algoritmus a napsal jsem mu dukaz korektnosti pro ten napsany pseudoalgoritmus... nakonec za 2 bo tam ze me pul hodiny tahal neco, co jsem si myslel, ze ze me netaha a tak jsem mu to porad nerikal .. ...
EDIT: tahal to ze me sice pul hodiny, ale predtim jsem tam teda 2 hodiny sedel
EDIT: tahal to ze me sice pul hodiny, ale predtim jsem tam teda 2 hodiny sedel
Re: Zkouska 3.2. Kucera
Donarus: On rikal tenhle dukaz na prednasce nebo jsi se ho ucil odjinud?
Naposledy upravil(a) Him dne 4. 2. 2009 14:22, celkem upraveno 1 x.
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW
- Ellrohir
- Matfyz(ák|ačka) level III
- Příspěvky: 140
- Registrován: 21. 12. 2007 13:29
- Typ studia: Informatika Bc.
- Login do SIS: secka7am
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Zkouska 3.2. Kucera
to já seděl 7 hodin venku, pak hodinu tam a za 5 minut byl se mnou hotovej, že "tohle na udělání zkoušky opravdu není"...měl jsem tu výšku vrcholu max. 2N...eště sem si to 2x předtím četl a vypadalo to, jak to v pohodě chápu...jenže pak jsem najednou nebyl ani schopnej vyslovit to lemma o spádu natož abych něco korektně (nebo aspoň nekorektně) dokazoval...a kde nic není, tam holt ani Kučera nebere
- Donarus
- Matfyz(ák|ačka) level III
- Příspěvky: 194
- Registrován: 30. 9. 2007 12:40
- Typ studia: Informatika Mgr.
- Login do SIS: palut7am
Re: Zkouska 3.2. Kucera
ja na prednasky nechodil, takze nevim co rikal a nerikal za dukazy, kazdopadne tenhle jsem si vymyslel ... jedine, co jsem pretim vedel je, jak ten algoritmus funguje... pul hodiny jsem si na to vzpominal... pak jsem si dalsi hodinu snazil nejak pseudokodersky zapsat a pak jsem to chtel dokazat, ze je to korektni..
Re: Zkouska 3.2. Kucera
Donarus: tak to uz ses druhej, od kteryho jsem slysel, ze si dukaz vymyslel.. doufam, ze nedopadnu stejne
EDIT: no jo, chybicka se vloudila..
EDIT: no jo, chybicka se vloudila..
Naposledy upravil(a) Him dne 4. 2. 2009 09:16, celkem upraveno 1 x.
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW
- Ellrohir
- Matfyz(ák|ačka) level III
- Příspěvky: 140
- Registrován: 21. 12. 2007 13:29
- Typ studia: Informatika Bc.
- Login do SIS: secka7am
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Zkouska 3.2. Kucera
bejt tebou, tak se spíš bojím, že ten důkaz nevymyslím jako se to stalo mě...
- Donarus
- Matfyz(ák|ačka) level III
- Příspěvky: 194
- Registrován: 30. 9. 2007 12:40
- Typ studia: Informatika Mgr.
- Login do SIS: palut7am
Re: Zkouska 3.2. Kucera
... nejsem zadnej "Donaurus"Him píše:Donaurus: ...
jeste k tomu se vratim.. bych to spis formuloval takto: "Bylo tam i neco, co bylo odprednaseno?"Him píše:Bylo tam i neco, co nebylo odprednaseno?
Re: Zkouska 3.2. Kucera
http://kam.mff.cuni.cz/~ludek/NTIN061.html - myslel jsem, jestli tam bylo jen to, co bylo "oficialne" odprednaseno. Jestli se nahodou nemam ucit jeste neco jineho..
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW
- Ellrohir
- Matfyz(ák|ačka) level III
- Příspěvky: 140
- Registrován: 21. 12. 2007 13:29
- Typ studia: Informatika Bc.
- Login do SIS: secka7am
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Zkouska 3.2. Kucera
takhle - za těch 8 hodin co jsem tam seděl jsem nepotkal nikoho, kdo by si stěžoval na otázku na téma, které nebylo...
Re: Zkouska 3.2. Kucera
Díky
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW
- Donarus
- Matfyz(ák|ačka) level III
- Příspěvky: 194
- Registrován: 30. 9. 2007 12:40
- Typ studia: Informatika Mgr.
- Login do SIS: palut7am
Re: Zkouska 3.2. Kucera
no tak mi treba rekni, jestli se delalo dokazovani ke knuthmorrisprattovi.. esli ano, tak se omluvim esli ne, tak.... tak se neomluvim