[Zk] 31.1.2008

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 8)

som mal A-sort. inak nezaznelo nic nestandardne.
dal som:
kopec reci okolo (preco sa pouziva, co su inverzie atd), toto mi islo najlepsie :lol:
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 :lol: , 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. ( :arrow: to pre tych z nas co maju iq pod 200 :lol: )

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.

Ja jsem mela quicksort. 8) 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.

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.