Nalezeno 98 výsledků hledání
Přejít na rozšířené vyhledávání
- 11. 9. 2015 11:35
- Fórum: Magisterské SZZ
- Téma: ITI - 10.09.2015
- Odpovědi: 0
- Zobrazení: 2366
ITI - 10.09.2015
1) Složitost (A. Kučera) Savičova věta - Kučera v rychlosti důkaz proletěl a jen se zeptal jaká je jeho hlavní myšlenka 2) Datové struktury (Pangrác) Třídění vě vnitřní a vnější paměti - U třídění ve vnitřní paměti jsem tam vypsal jen názvy známých algoritmů, podrobněji jsem popsal jen HybridSort a ...
- 21. 6. 2015 17:20
- Fórum: I1 Ostatní Teoretická informatika
- Téma: [NTIN017] - Paralelní algoritmy (19.6.2015)
- Odpovědi: 0
- Zobrazení: 2123
[NTIN017] - Paralelní algoritmy (19.6.2015)
1) Vyslovit a dokázat tvrzení že na součet n čísel je potřeba aspoň log n času Ptal se na předpoklady, proč tahle věta plátí když jsme měli algoritmus na sčítání n čísel který byl rychlejší než log n, jak rychle a s jakým počtem procesorů umíme sčítat 2) Zjistit počet artikulací v grafu zadaném mati...
- 9. 6. 2015 13:16
- Fórum: I1 Ostatní Teoretická informatika
- Téma: [NTIN074] - Rekurze II
- Odpovědi: 0
- Zobrazení: 2099
[NTIN074] - Rekurze II
Dokázat že Chaitin-random a ML-random jsou totéž.
- 5. 2. 2015 16:03
- Fórum: Ostatní
- Téma: [NTIN073] - Rekurze I
- Odpovědi: 2
- Zobrazení: 2967
Re: [NTIN073] - Rekurze I
S dovolením doplním poslední přednášku;) Pro neprázdnou \Pi^0_1 třídu A která je podmnožinou (0,1)-DNR existuje x_0 t.ž. A \cap \{f : f(x_0) = i \} eq \emptyset pro i = 0,1 Pro neprázdnou \Pi^0_1 třídu A která je podmnožinou (0,1)-GNR existuje x_0 t.ž. A \cap \{f : f(<x_0, j>) = B(j)\ \forall j \} e...
- 4. 2. 2015 13:49
- Fórum: Ostatní
- Téma: [NTIN073] - Rekurze I
- Odpovědi: 2
- Zobrazení: 2967
[NTIN073] - Rekurze I
04.02.2015: 1) Věta o nízké bázi 2) Výběr z: (a) Pod 1-generickou nejsou nerekurzivní množiny (b) 1-generická neobsahuje nekonečnou rekurzivně spočetnou podmnožinu U 2a jsem se trochu zamotal ale bez problémů mi to uznal s tím že myšlenka je správně ale za detaily neručí. Celkově ty papíry četl doce...
- 27. 1. 2015 22:31
- Fórum: Ostatní
- Téma: [NPRG052] Programovací jazyk Perl - 27.01.2015
- Odpovědi: 0
- Zobrazení: 2169
[NPRG052] Programovací jazyk Perl - 27.01.2015
Program k přečtení (snad bez chyby):
Program k napsání:
Na vstupu je infixový výraz s operátory +,- a * a s celými čísly. Vyhodnoťe ho.
Výsledek za 3.
Kód: Vybrat vše
while (<>) {
chomp;
print /^((\d+ | \((?1)\))([+*-](?2))* )$/ ? "OK
" : "KO
";
}
Na vstupu je infixový výraz s operátory +,- a * a s celými čísly. Vyhodnoťe ho.
Výsledek za 3.
- 15. 1. 2015 20:38
- Fórum: Ostatní
- Téma: 14.01.2015 - Bioinformatické algoritmy
- Odpovědi: 0
- Zobrazení: 2148
14.01.2015 - Bioinformatické algoritmy
Domácí úkoly byly postupně opravovány předešlou noc. Před zkouškou byly prezentace a nakonec z nich každý měl cca 12 - 15 bodů (15 bylo maximum). Zadání: 1) Restrikční mapování : definice, příklady (PDP, DDP, SPDP), důkaz NP-úplnosti DDP 2) Lokální alignment: definice, algoritmus, heslovitě možná vy...
- 15. 12. 2014 19:17
- Fórum: Ostatní
- Téma: [NTIN058] - Třídění
- Odpovědi: 0
- Zobrazení: 2108
[NTIN058] - Třídění
Heapsort
Možnost výběru mezi tříděním na disku a na páskách
Doplňující: jen stručně říct o paralelním třídění
Zkouška pohodová, stejně jako přednáška (na které jsem byl sám :) ).
Možnost výběru mezi tříděním na disku a na páskách
Doplňující: jen stručně říct o paralelním třídění
Zkouška pohodová, stejně jako přednáška (na které jsem byl sám :) ).
- 3. 9. 2014 18:19
- Fórum: Ostatní
- Téma: NTIN087 Textové algoritmy
- Odpovědi: 7
- Zobrazení: 7391
Re: NTIN087 Textové algoritmy
3.9.2014 1) Sufixový strom: efektivní konstrukce 2) Bitový paralelismus: vybrat si problém a vyřešit ho pomocí bitových operací + pseudokód 3) Konečná množina vzorků - časová složitost ad 1) Ukkonen + 4 triky. V algoritmu pro i-tou iteraci jsem měl napsáno že se řídím podle toho, zda návěští hrany j...
- 24. 6. 2014 11:09
- Fórum: I1 Ostatní Teoretická informatika
- Téma: Složitost II
- Odpovědi: 33
- Zobrazení: 19193
24.06.2014
Písemka stejná jako příspěvek přede mnou. Doporučuju si pořádně přečíst zdůvodnění k bodu 3: poslední inkluze ve zdůvodnění je neostrá, měl jsem ji jako ostrou a hned to vygeneruje 4 chyby (a přišlo mi, že to byla častá chyba). Každopádně Čepek počítal stejné chyby jako jednu chybu takže zápočet dos...
- 18. 6. 2014 09:57
- Fórum: I1 Ostatní Teoretická informatika
- Téma: Planovani a rozvrhovani
- Odpovědi: 11
- Zobrazení: 8519
[Zk] 18.06.2014
1) Plánovaní v prostoru plánů: kaz, otevřený cíl, hrozba, PSP, PoP, heuristiky co se používají. 2) F2 || C_max - co to je, napsat jak se to řeší a dokázat větu co se k tomu používá Na začátku oznámil, že zkouška bude víc písemná než ústní (asi spěchal), četl to poctivě (ptal se pokud jsem tam měl ně...
- 11. 6. 2014 18:26
- Fórum: I1 Ostatní Teoretická informatika
- Téma: [NAIL106] Multiagentní systémy 11.06.2014
- Odpovědi: 1
- Zobrazení: 2415
[NAIL106] Multiagentní systémy 11.06.2014
1) IDS
2) Roboti na Marsu.
(na MAS jsem nechodil, byl jsem tam na zkoušce z EVY2, takže v té první otázce byla možná jiná třípísmenná zkratka ;) )
2) Roboti na Marsu.
(na MAS jsem nechodil, byl jsem tam na zkoušce z EVY2, takže v té první otázce byla možná jiná třípísmenná zkratka ;) )
- 11. 6. 2014 18:20
- Fórum: AIL026 Evoluční algoritmy II
- Téma: [Zk] 11.06.2014
- Odpovědi: 0
- Zobrazení: 2662
[Zk] 11.06.2014
1) GP - čím divnější, tím lepší.
2) O čem jsme dělali referát na cvikách (pak jsme si o tom hromadně moc pěkně popovídali).
2) O čem jsme dělali referát na cvikách (pak jsme si o tom hromadně moc pěkně popovídali).
- 10. 6. 2014 10:11
- Fórum: AIL070 Umělá inteligence II
- Téma: [Zk] 10.6.2014
- Odpovědi: 0
- Zobrazení: 3175
[Zk] 10.6.2014
Bayesovská síť - definovat, popsat odvozování v ní - exaktní metody (enumerace, eliminace proměnných) a aproximační metody (zamítání, vážení, MCMC). Ptal se na: proč BS a ne jiné metody (např - úplná distribuční fce) : paměť Na co se vůbec ptáme: P(X|e) Jak zjistíme ze vzorků odpověď na to na co se ...
- 4. 6. 2014 10:12
- Fórum: I1 Ostatní Teoretická informatika
- Téma: Vyčíslitelnost II
- Odpovědi: 18
- Zobrazení: 14420
Re: Vyčíslitelnost II
1) Limitní vyčíslitelnost 2) výběr a) konstrukce 1-generické b) low basis theorem U první otázky, první implikace - jak se tam definuje funkce f přes funkcionál Fí. Ptal se (všech), co bychom museli udělat kdyby nebyla totálni (nebo něco podobného). Což jsem nevěděl plus jsem nevěděl u druhé implika...