navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m39dpg [2011/05/02 20:07] terez_k_a |
courses:a4m39dpg [2025/01/03 18:23] (aktuální) |
||
|---|---|---|---|
| Řádek 26: | Řádek 26: | ||
| ==== Test ==== | ==== Test ==== | ||
| + | |||
| + | == 2014 == | ||
| + | |||
| + | Čas 90min. | ||
| + | |||
| + | * Je dán obdélník v prostoru Rn. V poli A[N] jsou jeho minimální souřadnice, v poli B[N] maximální. Bod je zadán v poli Q[n]. Napiště funkci, která spočítá minimální a maximální vzdálenost bodu od obdélníku (v prostoru Rn). Pokud bod leží uvnitř obdélníku, vraťte 0. | ||
| + | * AESA popsat, jak lze vylepšit pam. nároky (jak se ta vylepšená metoda jmenuje a popsat jakým způsobem se dosáhne vylepšení) | ||
| + | * Popsat co je to epsilon-neighbor | ||
| + | * Dvě základní struktury pro reprezentaci dat ve 2D a 3D, popsat vlastnosti + alespoň 1 příklad ke každé | ||
| + | * Typy obálek (bounding box), vlastnosti | ||
| + | * Cenová funkce pro jeden dotaz v regulárních a hierarchických datových strukturách, popsat co nejpodrobněji | ||
| + | |||
| + | == možné otázky == | ||
| + | |||
| možné otázky (sesbíráno z [[http://www.exfort.org|Exfortu]], snad si nebudou nárokovat autorská práva :)): | možné otázky (sesbíráno z [[http://www.exfort.org|Exfortu]], snad si nebudou nárokovat autorská práva :)): | ||
| Řádek 87: | Řádek 101: | ||
| ===== Zkouška ===== | ===== Zkouška ===== | ||
| + | |||
| + | **2015** | ||
| + | |||
| + | * Opět příklad na trojúhelníky. | ||
| + | * Popsat gH-trees. | ||
| + | * Popsat 3 metody stavby BVH (top-down, bottom up, insertion). | ||
| + | * Rozdíly mezi uniformními, spatial subdivision a BVH strukturami, jejich vhodnost pro reprezentaci bodových a nebodových dat. | ||
| + | * Popsat SAH, říct k čemu je to dobré a jaké jsou jeho předpoklady (uniformní distribuce nezastíněných paprsků) napsat nějaký algoritmus stavby k-d stromu (stačil slovní popis vypadající jako algoritmus). | ||
| + | **2014** | ||
| + | |||
| + | Příklad na trojúhelníky za 11b a 5 teoretických otázek za 9b. Teoretické otázky byly ve stejném stylu, co jsou zde již napsané - 2 způsoby reprezentace těles, metody stavby BVH, regulární vs BVH struktury, nějaký otázka s rovinama u kd-stromů, pak ještě něco ke kd-stromům (způsoby štěpení mám pocit). Ústní za 5b, pro lidi co měli odevzdanou semestrálku ten samý den asi po 4h, ostatní v den prezentace semestrálky (cca týden po zkoušce). | ||
| **Otázky ze zkouškové písemky 28.1.2008** | **Otázky ze zkouškové písemky 28.1.2008** | ||
