[Zk] 31.1.2008

[vladoyak]

Skuska prebiehala ako vzdy, takze ziadne prekvapenie Dostal som vyhladavanie v usporiadanom poli, napisal som vsetko az po konkretny popis next(d,h) pri zobecnenom kvadratickom vyhladavani. To stacilo na 3, na lepsiu znamku by to chcelo presny popis algoritmu a nejake tie dokazy zlozitosti

[rastiq]

som mal A-sort. inak nezaznelo nic nestandardne.
dal som:
kopec reci okolo (preco sa pouziva, co su inverzie atd), toto mi islo najlepsie
def a,b stromov (zabudol som dodefinovat ze podmienky neplatia pre koren, taketo veci si prednasajuci strazi ale nemyslim ze by to vnimal ako fatalne chyby), rozsirena definicia (a>=2 b...)
struktura vrcholu a,b stromu, struktura vrcholu a,b stromu pre a-sort
algoritmus a-sort
algoritmus a-insert (oba skor slovami a pseudo-pseudo-kodom , ale nastastie to bolo asi dobre..)
zlozitost, a kedze dokaz som nedal tak za 3
pisal som asi hodinu, potom uz som nemal co ponuknut tak som viacmenej ocumoval stukaturu dalsich 45min, kym prednasajuci nesiel okolo.

ucil som sa 5 dni fest, cital a snazil sa rozumiet bezmala kazdemu dokazu (myslim ze to bola chyba ). samozrejme vysledok bol 100 stran vypiskov a uplne naformatovana hlava. a-sort je nastastie vcelku priehladny. za tych 5 dni sa to zozrat da ale bez opakovania (dalsi den alebo dva) je to na nic. ( to pre tych z nas co maju iq pod 200 )

[rastik]

Ja som mal R-B stromy. Celkovo som sa učil tak 4-5 dní, pri opakovaní som ale tie rotácie a prefarbovania preskakoval, pretože sa mi to zdalo jasné a že keby som si to nepamätal, tak to tam odvodím. Na skúške som ale čumel do papierov a moc sa mi nedarilo. Základné veci boli OK, mal som ale chybky u INSERT a SPLIT, u DELETE to bolo ešte horšie. Nakoniec za 3 s odretými ušami a veľkou Koubkovou pomocou. Čas - 4,5h.
Mám pocit, že bola dobrá úspešnosť, z tých čo dorazili prešli IMHO všetci, možno na jedného, neviem či sa mu zadarilo.

[lenkat]

Ja jsem mela quicksort. Algoritmus jsem popsala jen slovy, k tomu jsem pridala slozitost v nejhorsim a v ocekavanem pripade vcetne odvozeni a par poznamek k vyberu pivota a ke korektnosti. Protoze jsem tam nemela chyby, dostala jsem 1.

Kolega vedle mel konstrukci perfektni hasovaci funkce, coz jsem mu rozhodne nezavidela. Myslim, ze odchazel s dvojkou a pan Koubek pravil neco v tom smyslu, ze byl letos prvni, kdo mu tuto otazku takto hezky predvedl.

[snail]

No ja mel Fibonacciho haldy. Napsal jsem vsechny ty algoritmy, tvrzeni i dukazy (7 stran psani).
V dukazech jsem mel jen asi jednu dve maly chybky a nemohl jsem si nejak vzpomenout
(resp. presne domyslet) na amortizovany slozitosti vsech tech operaci, takze nakonec za 2.