# Zkouška Hric 25.01.2018

<{ForumPost(poster="mlok", timestamp=2018-01-25 18:53:28)}>
* 1. Odhadnite počet nenasycených prevedení v Goldbergovem algoritmu.  
2. Navrhnut algoritmus, ktorý zistí, či daný bod leží v nekonvexnom mnohouholníku.  
3. a)Vandermondova matice - popis a použitie  
b)spočítať DFT pre (0,2,0,2,0,2,0,2)  
4.Navrhnúť hradlovú sieť, ktorá porovná 2 binárne čísla a rozhodne, či prvé číslo je väčšie než druhé.

<{/ForumPost}>

<{ForumPost(poster="Speedding", timestamp=2018-01-25 20:17:34)}>
Kolik bylo potřeba bodů, aby se člověk dostal na ústní?
<{/ForumPost}>

<{ForumPost(poster="pixelneo", timestamp=2018-01-26 13:35:17)}>

 > Speedding wrote:Kolik bylo potřeba bodů, aby se člověk dostal na ústní?

2/3. Každá z úloh byla za 5 bodů. Takzě bylo potrěba ~13,6.
<{/ForumPost}>

<{ForumPost(poster="pixelneo", timestamp=2018-01-26 13:38:38)}>
Ještě k tomu zadáni...  
2. úloha musela být v O(n). Mnohoúhelník byl zadán posloupností vrcholů.
<{/ForumPost}>