Uloha Ariadna, Theseus a Minotaurus v bludisti
Na ustni se me pan doc. Topfer ptal na:
vnitrni trideni (jaka je nejhorsi a prumerna casova slozitost Quicksortu, ukazat tridici algoritmy, ktere maji nejhorsi cas n lg n (heapsort a mergesort) a odvodit pametovou slozitost).
co je simulacni kalendar, jak ho reprezentovat (prioritni fronta a halda) co v nem je (cas, proces)
definice AVL stromu (jen tak mimochodem se zeptal, jak moc se AVL strom lisi od dokonale vyvazeneho, chtel nejake cislo jako 1,44 ale to se nedozvedel, protoze cisla si opravdu nepamatuju)
definice dokonale vyvazeneho stromu, mame-li posloupnost cisel, jak vyrobit dokonale vyvazeny binarni strom (setridit + rozdel a panuj), proc se pouziva AVL podminka a ne podminka dokonale vyvazeneho stromu (dokonale vyvazeny potrebuje na udrzovani linearni cas)
abstraktni trida, k cemu je, zda muze obsahovat i metody, ktere maji telo apod.
pohodova zkouska, stihlo se to cca za 20 minut