Zkouška [15.1.2010 9:00]
Napsal: 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.
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.