nebyl jsem tam, ale podle MJ stránek bylo zadání:
1. Algoritmus RSA.
2. Rabinův-Karpův algoritmus.
3. Jsou dány dva pěstované stromy, zjistěte, jestli je jeden podstromem druhého. (Definice: pěstovaný strom má určen kořen a v každém vrcholu pořadí jeho synů; podstrom je určen vrcholem a obsahuje všechny jeho potomky.)
4. Mějme posloupnost N dominových kostek, na každé jsou dvě čísla v rozsahu 0 až T – horní a dolní číslo. Určete, které kostky otočit (prohodit horní a dolní číslo), aby se součet všech horních a všech dolních čísel lišily co nejméně.
znamená to tedy 2 otázky teoretické, 2 praktické? jak do podrobna má být teorie? chce při řešení praktických úloh vždy využití nějakého konkrétního postupu, nebo mu stačí "nějaké" řešení (případně jak vážné jsou postihy, za "neideální" řešení)? a jak to tak vůbec vypadá a probíhá? jdu příští středu, tak ať to není úplně naslepo
Zkouška Mareš 20.1.
- Ellrohir
- Matfyz(ák|ačka) level III
- Příspěvky: 140
- Registrován: 21. 12. 2007 13:29
- Typ studia: Informatika Bc.
- Login do SIS: secka7am
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Zkouška Mareš 20.1.
zdá se, že na zkoušku bylo vyhlášeno informační embargo
-
- Matfyz(ák|ačka) level II
- Příspěvky: 69
- Registrován: 4. 10. 2008 11:05
- Typ studia: Informatika Mgr.
- Login do SIS: 36138549
- Kontaktovat uživatele:
Re: Zkouška Mareš 20.1.
Taky si říkám.
Re: Zkouška Mareš 20.1.
Tak já byl u Mareše dneska musim říct, že v pohodě, je hodnej a pokud je vidět, že člověk aspoň něco ví a jenom je na něčem zaseklej, napoví. Je ale zase potřeba o všem aspoň něco vědět .