Fórum studentů MFF UK

1. Rek. spocetnost sla dokazat prepisanim na S = { <x,y,z> | ex. s1, Ex s2 [z patri Wx,s1 v zjednoteni s Wy,s2]}, kde Wx,s1, Wx,s2 su rekurzivne spocetne a zjednoceni a ex. kvantifikator to nepokazi.
3. http://www.shannarasite.org/kb/kbse40.html

Ja mam otazku este k tej jednotke. Ako sa tam pouziva konecna aproximace? Nestaci to prepisat na: S = {x | Wx obsahuje cele cislo} = {x| (ex.y)Fi_x(y) div 2 = 0} a povedat, ze operacie div a = su rekurzivne spocetne a ex. kvantifikator tu rekurzivnu spocetnost tiez nepokazi a teda cela S je rekurziv...

...A este ta priloha

Pokusil som sa dat dokopy skuskove otazky podla prednasok a aspon z casti ich vypracovat. Moj nedokonceny vytvor posielam v prilohe. Snad sa niekto podujme dokoncit, co som ja zapocal Inak par minut pred skuskou som nasiel jedno pdf s ciastocne vypracovanymi otazkami :-). Takze aj to sa vam moze hod...

1. Problem: Hamiltonovska kruznice pro nadkubicke grafy (HM>3) Instance: Neorientovany graf G ve ktorem ma kazdy vrchol stupen alespon 4. Otazka: Existuje v G Hamiltonovska kruznice? Navrhnete polynom.algoritmus (s co najlepsi casovou zlozitosti) resici problem(HM>3) nebo dokazte, ze je problem (HM>...

Trocha som ten seznam otazek usporiadal podla tematickych okruhov(Vid priloha). Taktiez som aspom niektore odkazy na vety precisloval podla "algi07.pdf". Ma to este svoje muchy, ale s tym sa uz bude musiet pohrat niekto iny. Bo ja to uz mam uspesne za sebou :-). Zemlicka je fakt v pohode. ...

Ako prebiehala skuska? Bolo napisanie nejakej casti z malych prikladou podmienkou pripustenia k velkemu? Alebo sa to pisalo dohromady? Ako dlho trvala ustna cast? Kedy bola?

Zadanie prvej ulohy znelo: 1. Necht A1,A2,...An jsou nahodne jevy na temze pravdepodobnostnym prostoru. (1)Kdy jsou javy sdruzene nezavisle. (2)Kdy jsou tyto jevy neslucitelne. (3)kdy jsou tyto jevy nezavisle po dvou? No a tie zvysne ulohy uz viac menej odzneli. Termin bol skutocne velmi dobry a aj ...

Ja len chcem opravit, ze pre ten B* strom je to 4xREAD(koren plus 3 listy) dalej 4xWRITE(nove listove stranky) plus 3xWRITE(deli sa povodny koren na novy koren a dvoch synov).

Ja to mam za dva a prajem vela stastia ostatnym.

Takze dnes 26.6.07 som dostal takyto priklad: Pro nasledujuci automat vytvorit(obecne pouzitelny algoritmus) regularny vyraz, jehoz hodnota je jazyk prijimany danym automatom. Automat: 3 stavy, abeceda bola ab. 1->1 a 1->2 b 2->2 b 2->3 a 3->2 b 3->1 a Napisat a dokazat tvrdenia, ktore zarucuju, ze ...

Zdravim, chcem sa opytat, ze ci v otazke : Necht G = (N,T,S,P) je monotonni generativni gramatika a (u→v)∈P je jeji pravidlo. Potom plati: - |u| ≤ |v| - |v| ≤ |u| - u = αβγ, α,γ∈(N∪T)*, β∈N - v = αβγ, α,γ∈(N∪T)*, β∈N nema byt spravne zaskrtnuta aj moznost a). Lebo z definicie monotonnej gram mi to t...

Zadanie:" Ukolem je napsat program, ktery by provadel vyhodnoceni infixnich vyrazu s operatory +,-,*,/. Vyraz muze obsahovat i zavorky. Ale pozor! Aby to nebylo tak jednoduche: - kazdy z operatoru bude mit urcenou prioritu - bude dan seznam dovolenych operandu - dale bude pro kazdy operator OP ...

Zapoctova pisemka 5.6.2006 http://nenya.ms.mff.cuni.cz/~holub/testa.html Zadani Pro dany graf a vrcholy vypiste 1 pokud jsou dosazitelne a 0 jinak. Volani programu bude vypadat takto: najdi.exe -f filename -n maxcislo b1 e1 b2 e2 b3 e3 [...] kde: * maxcislo je nejvyssi cislo vrcholu * filename je so...