Fórum studentů MFF UK

Popište jednu fázi Dinitzova algoritmu, odhadněte a dokažte její časovou složitost. Popište invariant zpětné funkce f ve vyhledávacím stroji u Aho-Corrasicka a dokažte, že platí. Sestrojte síť na násobení 2 n-bitových čísel v polylogaritmickám čase (O(log^k(n), pro nějaké pevné k). Definujte poměro...

Dneska zadával Robert Husák a zadání bylo dost podobné http://forum.matfyz.info/viewtopic.php?f=423&t=10757 . Měli jsme implementovat interpret jednoduchého dynamicky typovaného jazyka. Každá proměnná mohla obsahovat string, integer nebo null a měla jít sčítat s jinou a printnout (pravidla níže)...

Jakožto student druháku na obecné informatice se podělím o své dojmy/názory z prváku a MFF obecně (hlavně informatiky). Napřed k programování. Na MFF se nepředpokládají žádné vstupní znalosti, ale přece jen pokud jsi v životě neviděl kód, tak to je na začátku asi ne úplně hezký. Každopádně pokud se ...

K ústnímu u Pergela: Napřed se mě zeptal, jak jsem řešil zkouškovou úlohu (tedy papír pravděpodobně nečetl). Tak jsem mu ji začal vysvětlovat (šel jsem na to přes dynamické programování, složitost jsem měl O(n 3 )) s tím, že se díval do mé písemky a kontroloval, zda mé vyprávění souhlasí. Po ani ne ...