Fórum studentů MFF UK

Doplním řešení úlohy č. 2: Stačí si definici té množiny přepsat jako: $$S=\{e, (\exists p)(prime(p) \land \varphi_e(p)\downarrow)\}=\{e, (\exists p)(\exists s)(prime(p) \land \varphi_{e,s}(p)\downarrow)\}$$ . Platí, že S je rekurzivně spočetná právě tehdy, když ex. PRP $$P(e, p, s)$$ takový, že $$S=...

Ahoj, nevyřešil někdo náhodou ten první příklad? Osobně si myslím, že správná odpověď je, že nepatří do žádné z uvedenených, ale moc netuším, jak to dokázat. Díky za připomínky. Lukáš

Ahoj, nechcete někdo z těch, kdo jste měli tolik příkladů dobře, přihodit alespoň náznak řešení? Těm, co se na to teprve připravují, by to určitě pomohlo. Díky!

Lukáš

Obhajoba: vedoucí: 1-2, oponent: 2, komise se nakonec rozhodla, že výtky oponenta pro ni nejsou rozhodující, a dali mi za 1 :) Matematika: 1) Vektorové prostory - definice + vybrat si jednu větu a dokázat ji (dokazoval jsem větu o výměně) 2) Eulerovské a hamiltonovské grafy - definice + vybrat si j...

Ahoj,

tak to nás je víc, kdo má tento problém. Chyba je přímo v infrastrukutuře v dutables.cpp na řádcích 1540 a 1544. Visual Studio k tomu dokonce hlásí warningy. Už jsem napsal Yaghobovi a Bednárkovi, tak snad bude brzy update.

EDIT 20:00: Na stránkách přednášky se již objevilo opravené zadání.

Příklad A1 (5 bodů): Definujte (a,b)-strom a dokažte, že má hloubku O(log n). Příklad A2 (5 bodů): Popište algoritmus pro hledání k-tého nejmenšího prvku v lineárním čase. Dokažte, že funguje, a rozeberte časovou a paměťovou složitost. Příklad B1 (5 bodů): Je dán neorientovaný graf s hranami ohodno...

Pokusím se zde sesmolit zadání úterní písemky z Principů počítačů. Čísla nejspíš už nebudou přesná. Pokud to někdo víte lépe, opravte mě. Jak uvidíte, byla o mnoho těžší než ta pondělní. Pro ty, co ji ještě nepsali, doufejme, že tento trend nebude pokračovat. 1) Pomocí Boothova překódování vynásobte...

Tak zkoušku z Diskrétky už mám za sebou. Bylo to opravdu jednoduché, nemusel jsem se to tolik učit :P Pankrác byl naprosto skvělý. Když mi na konci nešly některé části příkladu, tak mi nechal dost času na přemýšlení a nakonec mi i poradil. Stres ze mě spadnul hned, jak jsem si sedl do lavice :) Dost...