Fórum studentů MFF UK

Otazky jsem popsal na http://wiki.matfyz.cz/index.php?title=St%C3%A1tnice_-_Informatika_-_Zkazky_/_zku%C5%A1enosti#11.9._2012. Par dojmu -- nedokazu rikat, ze by vysledna znamka vypovidala o znalostech konrektniho ex-studenta (rikam to z pozice cloveka, co dostal jednicku, nejde o urazenou hrdost), ...

Ja jsem to "vyresil" pres \usepackage[numbers]{natbib} a \bibliographystyle{unsrtnat}. Pokud to neni 100% kompatibilni, nechci to vedet, nebot odevzdavam jiz za sedm hodin.

A rovnou si sam odpovim -- byla to velice zajimava serie prednasek, na kterou za to stalo chodit (zpravidla na jine prednasky nechodivam).

Kdo jste tam byli, bohuzel jsem nestih prvni prednasku. Jak to tam zhruba vypada?

Ke quicksortu (jsem nyni po 8+ viteznych Plznich, proto prosim omluvte souvislost projevu) -- popsal jsem algoritmus slovne, uvedl problemy s volbou pivota (konstatoval jsem, ze "pro libovolneho pivota existuje posloupnost, kde alg. pobezi v $$O(n^2)$$ ", coz se doc. Koubkovi nezamlouvalo ...

Isinguv model viz v jednom z minulych reportu.

To sa celkom čudujem, keďže pár hodín po vypísaní termínu je voľno 0/20 (aj keď časť z toho sa možno odhlási ešte predtým) :) Takže skúsim ten posledný termín a prípadne sa ho spýtam, vďaka. Dnes sice bylo prihlaseno 20 lidi, ale mohlo nas byt mozna 15. Jeden clovek byl podle vseho navic, jelikoz s...

Povidal, ze dalsi terminy uz nejspis nevypise, jelikoz mu na ne stejne moc lidi neprijde, ale ze je ochoten vyzkouset skupinu lidi po jejich predchozi domluve s nim. Tedy doporuceny postup je sestavit skupinu a za ni zazadat.

K tomu rovnou reseni: 1) Rovnou z Riceovy vety (snad se ani nemuselo ukazovat, ze to neni trivialni trida funkci). 2) ja to psal jak odukaz prevodu z K, coz bylo spatne. 3) Snadno, viz odhad, ze TS v case $$n^i$$ popise max. $$n^i$$ pasky, takze $$\rarrow DSPACE(n^i) \subseteq DTIME(n^i)$$ a zaroven...

Verze F: 1) Rozhodnete, zda mnozina $$ S = \{ e | W_e \text{ obsahuje nejake prvocislo} \} $$ je rekurzivni, sve rozhodnuti zduvodnete. 2) Ukazte, ze mnozina S z predchoziho prikladu je rekurzivne spocetna. 3) Ukazde, ze $$ DSPACE(\log_2 n) \subseteq P $$ . 4) Ukazte, ze nasledujici problem je polyn...

Letos byla na prvnim terminu pisemka, 20 otazek, napriklad "`svn commit` vratil chybu 'Not up-to-date'. Co to znamena a co s tim?" nebo "Co presne dela nasledujici blok v jMock?". Tezke mi to neprislo nijak extremne, ale bylo to 20 pomerne hodne okecavacich otazek, a tak se clove...

Mohu potvrdit, ze prof. Antoch je velice vlidny a snazi se cloveka vest spravnym smerem. Jako tema jsem dostal "rekurentni jevy, opakovani, dva ruzne zpusoby", otazka se stocila nakonec trochu jinam. Ruzni kolegove meli ruzna temata, jeden z nich napr. i Isinguv model, ale za to si udajne ...

Terminy nejsou vypsane, zapocet pry probiha pred kazdym zkouskovym terminem. Na absolvovani je neomezeny pocet pokusu.

Na druhou stranu jsem videl, jak dneska nekoho vyhodili. Slysel jsem jenom "priste", tak nevim, jak to umel/neumel...

Mistnost 202, cili na matematiku Zahradnik (fyzik, psal "Pestujeme linearni algebru"), Gregor (pomerne mlady, neznal jsem) a Zemlicka (ten z OZD, nikoli matematik z Karlina), na informatiku Peterka a Skopal. Limita funkce a spojitost (v podstate jen definice, Heineho veta a par pozorovani)...