- 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é.
Zkouška Hric 25.01.2018
-
- 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
-
- Matfyz(ák|ačka) level I
- Příspěvky: 35
- Registrován: 10. 1. 2017 19:32
- Typ studia: Informatika Mgr.
- Login do SIS: riedell
- Kontaktovat uživatele:
Re: Zkouška Hric 25.01.2018
Kolik bylo potřeba bodů, aby se člověk dostal na ústní?
-
- 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
2/3. Každá z úloh byla za 5 bodů. Takzě bylo potrěba ~13,6.Speedding píše:Kolik bylo potřeba bodů, aby se člověk dostal na ústní?
-
- 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
Ještě k tomu zadáni...
2. úloha musela být v O(n). Mnohoúhelník byl zadán posloupností vrcholů.
2. úloha musela být v O(n). Mnohoúhelník byl zadán posloupností vrcholů.