Fórum studentů MFF UK

Uz to tam je. "Zapis predmetu a rozvrhu"

No ne. Podle informaci v SISu ma byt oddelene prihlasovani k cvicenim od Grupicku. V Grupicku ma zustat jen hodnoceni. alespon tak jsem to pochopil.

Nevíte někdo něco o přihlašování k rozvrhu? Např. kdy to tam bude... Ja to tam jeste nenasel a nerad bych to prosvihnul

Otazka 3 mozna neni ve skriptech, ale byla na prednasce.

Ne, rikal jen, ze taky musi vymyslet nejake nove otazky.

1) Rice-ova věta + důkaz 2) B = {x: Wx = {} } {} - prázdná množina, dokázat, že není rekurzivní nebo že není rekurzivně spočetná (Hint: použít K' (K doplněk)) 3) (A,B) efektivně neoddělitelná dvojice disjunktních, rekurzivně spočetných množin => A je kreativní Měl jsem 1,3 a "pocit" z 2, m...

Jo jo, nekdo to mel

Tak jsem dostal A-sort. Napsal jsem: definici (a,b)-stromu co to je ze strom reprezentuje S rozsireni definice pro A-sort alg. A-sort a podproc. A-insert (to pridavani na konci jsem popsal jen slovne) slozitost O(n + nlog(F/n)) a ze kdyz F <= nlogn, tak je slozitost O(n + nloglogn) cili rychlejsi ne...

No, co cert nechtel, dneska jsem to dostal u zkousky. Kdyz to tam clovek napise tak jak to je v textu, tak je to ok. A je to tedy tak, ze kdyz to neni definovane, tak je to PRV.

Teda, abyste to spatne nepochopili, ja si nestezuju ze sem to dostal Myslim ze A-sort je jedna z nejjednodussich otazek.

Jo, ale kdyz dojdes na to misto, kde Ht(1) > x, tak pak je tam i :=1, while Ht(1) < x (coz neni) tak i++, takze i je stale 1. A pak je tam if i > 1 (coz neni) else v := Sv(ro(v)). A v tomto okamziku jeste v nebylo definovano, takze kde se vezme Sv a ro(v)?

Jo, takhle by to asi slo. No... skripta by si zaslouzila mensi revizi...

Toho potrebujes, abys mohl updatovat ten spojak listu (Next(v) = t), kdyz t je nejlevejsi prvek toho podstromu do ktereho pridavas

No zrejme tam bude chyba. Neviem, co tym if i > 1 then v := St(i − 1) else v := Sv(ro(v)) endif malo byt myslene, ale ja by som tento usek kodu uplne vynechal (opravte ma, ak v tom vidite problem). No tim bylo myslene, ze kdyz i = 1, tak predchudce Ht(1) (v lex. usp.) se musi hledat jako maximalni ...

A-Insert(x): t := Prv while t <> koren T a Ht(1) < x do t := otec(t) enddo while t <> list do i := 1 while Ht(i) < x a i < Ro(t) do i := i + 1 enddo if i > 1 then v := St(i − 1) else v := Sv(ro(v)) endif t := St(i) enddo Zda se mi to, nebo je tam mensi chybka? Konkretne: Zacinam v prv. lezu nahoru,...

Taky volim tenhle pristup, protoze nejak nevim, jak bych ty vzorce do sebe nacpal.

Chci se zeptat, jestli u zkousky opravdu chce videt ty silene vysledky o slozitosti ruznych metod hashovani, jako napriklad ocekavany pocet testu u LISCH a EISCH, hash. se dvema ukazateli a podobne, kde kazdy ten pripad je vzorec se sedmi cleny...