Zkouška Hric 25.01.2018

• 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é.

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

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.

Ještě k tomu zadáni...
2. úloha musela být v O(n). Mnohoúhelník byl zadán posloupností vrcholů.