navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m01tal:zkouska-2010-06-24 [2010/06/24 16:33] founemi2 |
courses:a4m01tal:zkouska-2010-06-24 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| - | 1) | + | 1) |
| + | Definice Ω(g(n)). | ||
| + | f(n)= 5*log n! + 4*(log n)^4 + 5*n^2, určete co nejhezčí Ω(g(n)) a podrobně zdůvodněte | ||
| + | příklad na Master Theorem. | ||
| 2) | 2) | ||
| + | zadan algoritmus, ktery nejspis hledal 2 nejvetsi cisla v poli | ||
| + | definovat casovou i pametovou slozitost + urcit u daneho algoritmu | ||
| + | popsat co bude vystupem algoritmu | ||
| + | overit spravnost algoritmu | ||
| 3) | 3) | ||
| - | * Popsat a vyslvětlit fungování det. TM | + | Popsat a vyslvětlit fungování det. TM |
| - | * Navrhnout TM (tab/nakreslit), který realizuje fci f(w) -> 1^nw, kde |w| = n | + | Navrhnout TM (tab/nakreslit), který realizuje fci f(w) -> 1^nw, kde |w| = n |
| - | * Popsat přechody pro w = 011 | + | Popsat přechody pro w = 011 |
| 4) | 4) | ||
| + | Definice tridy ZPP | ||
| + | Definice R rekurzivni a RE rekurzivne spocetnych jazyku | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
