Zkouška Mareš 20.1.

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 :)

zdá se, že na zkoušku bylo vyhlášeno informační embargo :twisted:

Taky si říkám.

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 :).