Matfyz Wiki
Dnes probehl dalsi vypal - pro me nastesti uspesny ...
Ja jsem dostal rozhodovaci stromy .
zacal jsem tim, ze jsem popsal motivaci - tj popsal jsem problem trideni, ze existuje n! ruznych permutaci n-prvkove mnoziny
napsal jsem jaks taks definici - nejakou foramalni jsem si nepamatoval (obecne vidim nulovy duvod pamatovat si formalismy v nejakem presnem tvaru, jak je po nas castokrat vyzadovano. Pokud to clovek chape a dokaze nejak srozumitelne popsat, tak je to lepsi, nez kdyz ma nadrcenou definici a nevi o cem mluvi), tak jsem to napsal vlastnimi slovy. Evidentne v tom problem nebyl. (Pokud to nedefinujete formalne, je treba si dat bacha, ze to, ze rozhodovaci strom musi mit alespon >= n listu odpovidajici jednotlivym permutacim neni podminka dostacujici, ale pouze nutna. Je potreba jeste doplnit, ze kazda permutace se muzi vyskytnout alespon v jednom listu.)
nakreslil jsem priklad rozhodovaciho stromu, popsal co jsou nedostupne listy,
napsal jsem, jak se da urcit pocet porovnani v nejhorsim a prumernem pripade .. nijak formalne - jen slovne - dukaz jsem si teda nevzpomenul :(
Pan Koubek me trochu zarazil tim, ze mi polozil fakt primocarou otazku a to cca: "proc ma koren ve vami nakreslene ukazce rozh. stromu label a1 > a2" .. Otazka je jednoducha a odpoved take - proste proto, ze to je to prvni porovnani provedene algoritmem XYZ.... tecka .. zadne slozitosti ... ja v tom hledal buhvi co asi 10 minut a on chtel slyset toto :) - tim me teda hodne rozhodil, protoze jsem si myslel, ze je to jasne z meho popisu - dle jeho slov to take v mem popisu bylo, evidentne jen chtel vedet, jestli jsem vedel co jsem nakreslil nebo to jen nakreslil zpameti.. ...
dal me upozornil, ze jsem spatne napsal, co se rozhodovacimi stromy da dokazat - neni to slozitost algoritmu, ale pocty porovnani!! - na to je treba dat bacha - slozitost algoritmu muze byt uplne jina...
Predne je treba rici, ze pan Koubek po me nevyzadoval zadne dokazovani - to jsem fakt rad, protoze nemam problem s tim to pochopit, ale mam problem s tema ruznejma trikama a obezlickama, jak na to prijit - ty si proste napamatuju
ohodnotil me za tri, takze nakonec jsem fakt rad
POSLEDNI ZKOUSKA NA nMgr. MFF ZA MNOU ;-)
Jinak moje doba uceni:
minuly rok cca 40 hodin a nedal jsem to... Tento rok
sobota: 14.00-04.00 (12)
nedele: 16.00-04.00 (12)
pondeli: 12.00-18.00, 24.00-04.00 (10)
utery: 20-24.00 (4)
streda: 14.00-02.00 (12)
ctvrtek: 10.00-12.00 (2) a v 13.00 zkouska
vysledek 3
a stejne mi jeste par kapitol chybelo
suma sumarum: doporucuju tak 2 tydny pro celkem rozumne nauceni se...