Zkouska 3.2. Kucera

Pokračování přednášky TIN060 Algoritmy a datové struktury I
Pepicek

Zkouska 3.2. Kucera

Příspěvek od Pepicek »

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í :roll:
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 :D

Takže přeji hodně štěstí dalším.
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Zkouska 3.2. Kucera

Příspěvek od Him »

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 ;)
Uživatelský avatar
Armi
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 17. 1. 2008 12:00
Typ studia: Informatika Mgr.

Re: Zkouska 3.2. Kucera

Příspěvek od Armi »

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 (!).
Uživatelský avatar
Donarus
Matfyz(ák|ačka) level III
Příspěvky: 194
Registrován: 30. 9. 2007 12:40
Typ studia: Informatika Mgr.

Re: Zkouska 3.2. Kucera

Příspěvek od Donarus »

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 :D
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Zkouska 3.2. Kucera

Příspěvek od Him »

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 ;)
Uživatelský avatar
Ellrohir
Matfyz(ák|ačka) level III
Příspěvky: 140
Registrován: 21. 12. 2007 13:29
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zkouska 3.2. Kucera

Příspěvek od Ellrohir »

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 :roll:
Uživatelský avatar
Donarus
Matfyz(ák|ačka) level III
Příspěvky: 194
Registrován: 30. 9. 2007 12:40
Typ studia: Informatika Mgr.

Re: Zkouska 3.2. Kucera

Příspěvek od Donarus »

ja na prednasky nechodil, takze nevim co rikal a nerikal za dukazy, kazdopadne tenhle jsem si vymyslel :D :D :D :D ... 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..
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Zkouska 3.2. Kucera

Příspěvek od Him »

Donarus: tak to uz ses druhej, od kteryho jsem slysel, ze si dukaz vymyslel.. doufam, ze nedopadnu stejne :-D

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 ;)
Uživatelský avatar
Ellrohir
Matfyz(ák|ačka) level III
Příspěvky: 140
Registrován: 21. 12. 2007 13:29
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zkouska 3.2. Kucera

Příspěvek od Ellrohir »

bejt tebou, tak se spíš bojím, že ten důkaz nevymyslím :twisted: jako se to stalo mě... :roll:
Uživatelský avatar
Donarus
Matfyz(ák|ačka) level III
Příspěvky: 194
Registrován: 30. 9. 2007 12:40
Typ studia: Informatika Mgr.

Re: Zkouska 3.2. Kucera

Příspěvek od Donarus »

Him píše:Donaurus: ...
... nejsem zadnej "Donaurus" :D :D
Him píše:Bylo tam i neco, co nebylo odprednaseno?
jeste k tomu se vratim.. bych to spis formuloval takto: "Bylo tam i neco, co bylo odprednaseno?" :)
Uživatelský avatar
Ellrohir
Matfyz(ák|ačka) level III
Příspěvky: 140
Registrován: 21. 12. 2007 13:29
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zkouska 3.2. Kucera

Příspěvek od Ellrohir »

bylo :P :twisted:
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Zkouska 3.2. Kucera

Příspěvek od Him »

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 ;)
Uživatelský avatar
Ellrohir
Matfyz(ák|ačka) level III
Příspěvky: 140
Registrován: 21. 12. 2007 13:29
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zkouska 3.2. Kucera

Příspěvek od Ellrohir »

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... :wink:
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: Zkouska 3.2. Kucera

Příspěvek od Him »

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 ;)
Uživatelský avatar
Donarus
Matfyz(ák|ačka) level III
Příspěvky: 194
Registrován: 30. 9. 2007 12:40
Typ studia: Informatika Mgr.

Re: Zkouska 3.2. Kucera

Příspěvek od Donarus »

no tak mi treba rekni, jestli se delalo dokazovani ke knuthmorrisprattovi.. esli ano, tak se omluvim :D esli ne, tak.... tak se neomluvim :)
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“