Zkouška Hric 25.01.2018

Pokračování přednášky TIN060 Algoritmy a datové struktury I
mlok
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 25. 1. 2018 18:41
Typ studia: Nestuduji MFF UK

Zkouška Hric 25.01.2018

Příspěvek od mlok »

  • 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é.
Speedding
Matfyz(ák|ačka) level I
Příspěvky: 35
Registrován: 10. 1. 2017 19:32
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Zkouška Hric 25.01.2018

Příspěvek od Speedding »

Kolik bylo potřeba bodů, aby se člověk dostal na ústní?
pixelneo
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 11. 9. 2016 16:56
Typ studia: Informatika Bc.

Re: Zkouška Hric 25.01.2018

Příspěvek od pixelneo »

Speedding píše: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.
pixelneo
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 11. 9. 2016 16:56
Typ studia: Informatika Bc.

Re: Zkouška Hric 25.01.2018

Příspěvek od pixelneo »

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

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