od marxin » 15. 1. 2010 16:49
Zadání zkoušky:
1) Navrhněte ve vašem oblíbeném programovacím jazyce datovou strukturu pro uložení hrany pro řádkový algoritmus vyplňování n-úhelníku a řekněte jaké 2 druhy vyplňování se užívají
2) Popište nejnáročnější test v malířově algoritmu. Jak se pozná, že došlo k zacyklení plošek a jak se tento problém řeší.
3) U median-cut algoritmu pro redukci palety napište metody výběru místo rozdělení a určete jejich kvalitu.
4) Máte 24 záznamů pro X-transition list a máme určit jaký největší obrazec lze zobrazit a jaký bude mít obsah.
[b]Zadání zkoušky:[/b]
1) Navrhněte ve vašem oblíbeném programovacím jazyce datovou strukturu pro uložení hrany pro řádkový algoritmus [b]vyplňování n-úhelníku[/b] a řekněte jaké 2 druhy vyplňování se užívají
2) Popište nejnáročnější test v [b]malířově algoritmu[/b]. Jak se pozná, že došlo k zacyklení plošek a jak se tento problém řeší.
3) U [b]median-cut[/b] algoritmu pro redukci palety napište metody výběru místo rozdělení a určete jejich kvalitu.
4) Máte 24 záznamů pro [b]X-transition list[/b] a máme určit jaký největší obrazec lze zobrazit a jaký bude mít obsah.