Poznámky typu řitního alpinismu si prosím nechte pro sebe, i díky mé korespondenci se na zk. 18. ledna rozhodl dohodnout se všemi účastníky po zkoušce aby vysvětlil případné chyby.
Vážený pane Berezovský, chci se zeptat, narazili jsme s kolegy na nejednoznačnost. Jedná se o R-B stromy. Když počítáme černou hloubku jako počet černých uzlů od daného uzlu k listu přičemž ve slidech přičítáme +1 i za list (nil) ve zkoušce (např. termín 11.1.2012 - varianta A, příklad 14, řešení 2) už tuto hloubku nepočítáme jelikož se i v různých zdrojích definice liší, bude snažší, když se zeptám, než abych spekuloval. Děkuji
Dobry den, v pisemce je chyba. Cerna hloubka uzlu se pocita pro kazdy uzel, vcetne tech oznacenych (nil), ktere se z definice povazuji za cerne. Hloubka vsech cernych uzlu musi byt stejna. Tak to vidi prednaska (pal03c, prusvitka 4 definice a prusvitka 5 ilustrujici obrazek), stejne tak to vidi literatura, kterou mame v seznamu, jmenovite [CLRS], stejne tak to vidi i ta "proflakla" wikipedie, atd. Ze jsme pri zkousce pri vyhodnocovani te ulohy jeste navic lidi matli a nerekli jasne, jak to je, je docela slusna ostuda a mozna i namet na nejake vhodne reseni na vyssich mistech, OI by rado delalo dojem profi programu a nejake pojistky proti opakovani techto mrzutosti by se hodily, pokud jsou aktualne mozne. S pranim zdaru M.B.
Vážený pane Berezovský, chybu může udělat každý, je to koneckonců i dobrá vizitka posluchačů daného oboru, že nejsou pouze vegetativní publikum a především pedagoga, že je něco naučil. Nicméně chyb a nejednoznačností se nalezlo více, o to více človeka rozzlobí, když se zkouška opravovala striktně ale zkoušející si sami nejsou jisti odpověďmi.
Uplne souhlasim, proto ta moje poznamka o vyssich instancich nakonec. Zitra povinne s kazdym tu pisemku probereme pred nejakym finalnim verdiktem, abychom se radne domluvili a vzali ohled na skutecne vedomosti kazdeho ucastnika. Selhani minule bylo do znacne miry zpusobeno nasi neoduvodnenou snahou opravovat a ohodnotit pisemky pokud mozno co nejrychleji, cehoz se tentokrate vyvarujeme, trochu nebo trochu vice to bude trvat dele, ale bude se to spise blizit radne zkousce, jak ma vypadat. S diky za kritiku dosavadni i budouci M.B.