Zkouška 30.05.2011

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Výuka bezprostředně navazuje na předmět PRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování a práce v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu PRG030 Programování I.
Uživatelský avatar
Davpe
Matfyz(ák|ačka) level II
Příspěvky: 98
Registrován: 22. 9. 2010 16:07
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Zkouška 30.05.2011

Příspěvek od Davpe »

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
Odpovědět

Zpět na „PRG031 Programování II“