# Zkouška Mareš 20.1.

<{ForumPost(poster="Ellrohir", timestamp=2010-01-21 11:47:00)}>
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  :)
<{/ForumPost}>

<{ForumPost(poster="Ellrohir", timestamp=2010-01-25 11:22:22)}>
zdá se, že na zkoušku bylo vyhlášeno informační embargo  :twisted:
<{/ForumPost}>

<{ForumPost(poster="marion", timestamp=2010-01-25 13:50:44)}>
Taky si říkám.
<{/ForumPost}>

<{ForumPost(poster="Srlok", timestamp=2010-01-27 18:29:29)}>
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 :).
<{/ForumPost}>