Zkouška Mareš 20.1.

Pokračování přednášky TIN060 Algoritmy a datové struktury I
Uživatelský avatar
Ellrohir
Matfyz(ák|ačka) level III
Příspěvky: 140
Registrován: 21. 12. 2007 13:29
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Zkouška Mareš 20.1.

Příspěvek od Ellrohir »

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 :)
Uživatelský avatar
Ellrohir
Matfyz(ák|ačka) level III
Příspěvky: 140
Registrován: 21. 12. 2007 13:29
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zkouška Mareš 20.1.

Příspěvek od Ellrohir »

zdá se, že na zkoušku bylo vyhlášeno informační embargo :twisted:
marion
Matfyz(ák|ačka) level II
Příspěvky: 69
Registrován: 4. 10. 2008 11:05
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Zkouška Mareš 20.1.

Příspěvek od marion »

Taky si říkám.
Srlok

Re: Zkouška Mareš 20.1.

Příspěvek od Srlok »

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 :).
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“