Koucky 9.1.2015

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Koucky 9.1.2015

Re: Koucky 9.1.2015

od david1 » 5. 6. 2015 01:13

Ja mám podobný pocit, že síce je skúška pohodová z hľadiska vopred známych otázok a veľkosti látky na učenie, ale pokiaľ človek nemá spravené bonusové úkoly, tak sa veľmi ľahko môže zvrtnúť. Ak sa mu niečo nezdá, tak sa pýta dosť do detailov a zisťuje, či tomu človek rozumie. No a problém je, že aj keď nakoniec na všetky otázky odpoviete, tak vám akosi za 1 nechce skúšku uznať. Povedal by som, že skúška je presný opak prednášky, kde bolo veľa vecí akosi nejasne prejdených a práve tieto veci sú dôležite na skúške.

Re: Koucky 9.1.2015

od Tommassino » 26. 1. 2015 15:43

Dneska (26.1.2015) jsem byl na zkoušce a dost mě překvapil hodnocením, protože ostatní tu mají zkoušku za pohodovou. Zkouška začala stejně, jak to tu ostatní popisují, mě ale pak postupně dal dvě další doplňující otázky (z těch otázek ze seznamu, takže jsem prakticky napsal dvě písemky). To mě docela překvapilo, protože v prvních dvou otázkách mu nic nevadilo (aspoň mi neřekl). Přestože v těch doplňujících otázkách jsem nějaké detaily sem a tam neměl úplně na sto procent, tak jsem čekal, že dostanu 1, rozhodně ty otázky byly mnou dost solidně zpracované, ale dal mi 2 s tím, že mu vadilo, že mám mezery v detailech. Nejspíš hodně kouká na to, jestli máte úkoly, já úkoly nedělal.

Vadily mu věci typu toho, že v důkazu složitosti splay jsem měl omylem nadefinovanou r(x) jako velikost podstromu, ne log velikosti, přestože pak v důkazu jsem používal log velikosti. Nebo třeba, že jsem mu lemma použitá v důkazu dokázal jen náznakem (prvních pár řádků důkazu). Kvůli tomu jsem prý měl tu celou otázku z jeho pohledu špatně... Když jsem mu říkal, že se mi nelíbí dvojka, tak mi nabídl další otázku, ale to sem se mu na to už vykašlal - přišlo mi, že mi prostě nechce dát za jedna... Rozhodně mi nepřišlo, že by mu stačily principy, chtěl velmi přesné důkazy a všechno dobře odůvodněné.

Takže - pokud nemáte úkoly, tak musíte na jedna umět materiály hodně dobře, s úkoly je to asi pohoda, jak tu ostatní popisují.

PS: měl jsem otázky: splay - operace, fibonacci - dolní odhad, doplňkové: splay - důkazy, ab-strom - operace, jo a učil jsem se primárně z jeho poznámek

Re: Koucky 9.1.2015

od Návštěvník » 18. 1. 2015 23:23

ips píše:Přišlo mi, že mu jde hlavně o pochopení. Já měl důkazy amortizovaných složitostí u líné binomiální haldy, měl jsem tam drobné nepřesnosti, to ale přešel naprosto bez mrknutí oka, jen mě na to upozornil. Položil potom ještě několik doplňujících otázek k těm potenciálům (jak se bude chovat join dvou hald z pohledu potenciálu, jak se bude chovat nějaká série operací na prázdné haldě) aby si ověřil, že rozumím tomu principu a jen jsem se nenaučil důkaz nazpaměť. Když viděl, že nějak reaguji, stačilo mu to a šel dál. Celkově bych zkoušku hodnotil jako jednu z těch pohodovějších, možná úplně nejpohodovějších na MFF, takže se fakt není čeho bát :).

Jinak jako materiál jsem používal ty ofocené poznámky na jeho webu, je tam jen pár míst kde mohl být trošku podrobnější (případně názornější), ale celkově je to parádní materiál.
Jen z jeho poznamek? To je super. Mel jsem v planu se z nich ucit. Je dobre vedet, ze jsou vice mene postacujici. Diky za zpravu.

Re: Koucky 9.1.2015

od ips » 15. 1. 2015 20:48

Přišlo mi, že mu jde hlavně o pochopení. Já měl důkazy amortizovaných složitostí u líné binomiální haldy, měl jsem tam drobné nepřesnosti, to ale přešel naprosto bez mrknutí oka, jen mě na to upozornil. Položil potom ještě několik doplňujících otázek k těm potenciálům (jak se bude chovat join dvou hald z pohledu potenciálu, jak se bude chovat nějaká série operací na prázdné haldě) aby si ověřil, že rozumím tomu principu a jen jsem se nenaučil důkaz nazpaměť. Když viděl, že nějak reaguji, stačilo mu to a šel dál. Celkově bych zkoušku hodnotil jako jednu z těch pohodovějších, možná úplně nejpohodovějších na MFF, takže se fakt není čeho bát :).

Jinak jako materiál jsem používal ty ofocené poznámky na jeho webu, je tam jen pár míst kde mohl být trošku podrobnější (případně názornější), ale celkově je to parádní materiál.

Re: Koucky 9.1.2015

od Návštěvník » 15. 1. 2015 12:08

Prosim te, jak podrobne chce dukazy? Staci mu myslenka, naznak.. nebo je to puntickar? A z ceho ses ucil?

Koucky 9.1.2015

od lefty » 9. 1. 2015 22:32

Zkousejici rozdal papiry s otazkami, ktere vypadaly uplne stejne jako ty ukazkove na jeho webu. Obsah mych otazek byl take shodny, dostal jsem:
  • lina binomialni halda
  • exponencialni odhad fibonacciho cisel
U obou otazek chtel dukazy, u binomialni haldy se trochu vyptaval na algoritmus mergovani a jestli bych ho umel udelat bez setrideneho seznamu tech vnitrnich hald. Vymyslel jsem neco na zpusob prihradkoveho trideni. Take jsem udelal chybu v dukazu slozitosti delete-min, ale stoural do toho az jsem se opravil. Nakonec jsem odesel s jednickou a vsechny ty domaci ukoly mi byly k nicemu :D.

Hodne stesti!

Nahoru