Fórum studentů MFF UK

Mně ale, nevím proč, momentálně nejde zvolit jiný rozvrhový lístek, než moje "přidělený" cvičení. Doufám, že je to jen dočasný, protože mi nejde s rozvrhem vůbec hýbat... :( A nemas nahodou nastaveny letni semestr? Ja jsem tam mel taky "2009/2010 letni semestr" a neslo mi menit ...

Ahoj 1) Pro jeden projekt schanime sikovneho cloveka s grafickym citenim, ktery by si chtel trochu privydelat. Nejake zkusenosti s (grafickym) navrhem internetovych stranek je velkou vyhodoul. V tomhle pripade by se jednalo o spolupraci na vytvoreni jednoho webu - presneji tedy jeho graficke podoby....

Nechce se mi zakladat novy vlakno. :) Takze dnesni (12.6.) pisemka:

-priklady byly pomerne jednoduche, u 2 vztahu nebylo nic, velka vetsina inkluzi byla ostra

-teoreticka otazka: Borodinova veta ... takze super, sice pomerne tezsi, ale umel jsem to, takze na nic vic se uz neptal.

Takze dnesni zkouska: jak se dalo cekat, pomerne v klidnem a pratelskem duchu. -nejprve, pry "na zahrati" dva priklady na typovani, jeden nejaky uplne primitvni, druhy takrka totozny s tim, co je na strance 48 3. casti materialu. -kdyz jsem to napsal, tak mi dal jeste Ciste typove systemy ...

Ty slajdy co jsou na webu KTIML - není toho něják málo? Já mám pocit, že tam něco z přednášky chybí. Malo? Cirka stranky 85 - 183 v casti 2 a vsech 80 stranek casti 3 - to mi neprijde zas tak malo. :) Zas nerikam, ze je toho nejak extra moc... Je to prakticky vse, co se prednaselo, jen vyjimecne se...

Nevíte někdo něco o letošních zkouškových termínech? Logika je teď v zimním semestru, takže při zkouškách z logiky asi ne-e... Tak ja chodil sice na Lambda kalkulus, ale vzhledem k tomu, ze na LK I a LP I byly take spolecne terminy, tak by moje odpoved mohla byt relevantni... :) Na posledni predasc...

stinny píše:...

:))))))

btw, trochu psychicky labilni?

Info z predterminu 13.5.09' : Byli jsme jen tri, asi i diky tomu se me neprv zeptal, jestli chci otazku na planovani nebo rozvrhovani. Vybral jsem rozvrhovani. Dostal jsem "velkou otazku" heuristicky alg. pro obecny job shop (+i alg. pro reseni podproblemu, tj 1|r i |L max !). Jako "d...

Tak pro ucely statistiky, dneska zadani bylo: 1) ze soucet prvku matice (B*B T ) (B je matice incidence) je sude cislo 2) graf G, vrcholy s != t, napsat alg. na najiti k hranove disj. cest (pokud existuji) 3) priklad s tranzitivni redukci (ukazat, ze je NPU) zacalo se v 9, ja blbec to odevzdal za ho...

Návštěvník píše:Nedávají se náhodou prvky k setřídění A sortu zezadu tj od největšího? Jinak mi ta složitost nedává smysl.

Davaji se zezadu, tj. od posledniho. (Nejdriv se tam hodi x_n, pak x_n-1 ... a nakonec x₁.) Vyleze vzestupne setridena posloupnost.

Jak se tak postupne prokousavam Koubkovyma skriptama, tak jsem narazil na tyto tri terminy. Vzdy se jedna o vzdalenosti vrcholu od korene, resp. od listu. Zatim jsem nezavrhnul hypotezu, ze vyska se cisluje od listu a hloubka/hladina se cisluje od korene. Muzete to nekdo prosim potvrdit nebo ty vec...

Trosku brutalnejsi predmet, ale pohodova zkouska. :) Ja dostal neco k minimalnim kostram: konkretne kdyz vim, ze hrany jsou ohodnoceny od 1 do rekneme 1000000 a graf je obecny. Jak to chytre a jednoduse udelat. Ocekavana spravna odpoved (nebo spis jedna z nich ;) ) spocivala ve vyuziti Van Emde-Boas...

Snad jen načrtnu svoje řešení (měl jsem vše dobře) ... 2) Uděláme si hezký rekurzivní algoritmus. Vezmeme první formuli a ohodnotíme první literál na 1. Pak smažeme ty formule, kde je literál ohodnocen na 1 a ohodnotíme ty formule, kde je negovaný - vyjdou 1 formule, které musí být ohodnoceny vždy ...

Zkouska se mirne lisi od klasickych bartakovskych "autogramu" nebo "umele inteligence 1" - neni ten zaskrtavaci test, ale rovnou kazdy dostane 1 velkou otazku. Co rikal, tak zhruba plati 1 otazka ~ 1 prednaska (plus minus). Ja dneska dostal "Lokalni prohledavani a popis a vl...

No, lehčí důkazy u hashování jsem uměl z přednášky, prakticky je to víceméně cvičení na Binomické rozdělení... To je taky pravda. No ona je vubec otazka, jak ke zkousce pristupovat, z hlediska "cena/vykon". Jestli tomu dat deset hodin s tim, ze kdyz nebudu mit smulu, tak nevyletim a se st...