# Zkouška [15.1.2010 9:00]

<{ForumPost(poster="marxin", timestamp=2010-01-15 16:49:56)}>
**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.
<{/ForumPost}>