|
|
Visualisation of algorithms
Bašista, Peter ; Mareš, Martin (vedoucí práce) ; Valla, Tomáš (oponent)
Cieľom práce je navrhnúť program pre vizualizáciu činnosti algoritmov pri výuke. Užívateľ vytvorí algoritmus a pripojí k jeho datovým štruktúram pripravené vizualizačné komponenty. Program potom zaznamená priebeh výpočtu algoritmu a zobrazí ho ako interaktívnu animáciu, prípadne vytvorí súbor PDF zachytávajúci kľúčové body výpočtu. V predloženej práci sa zameriavame na predstavenie knižnice Algorithm Animation Library. Táto knižnica bola navrhnutá tak, aby umožnila užívateľovi pokiaľ možno čo najväčšiu flexibilitu pri tvorbe animácií, a zároveň tak, aby jej ovládanie bolo používateľsky čo najprijateľnejšie. V práci vysvetlíme základné princípy jej fungovania a používania, v krátkosti ju porovnáme s alternatívami a vyslovíme závery o tom, kedy je vhodné knižnicu Algorithm Animation Library použiť.
|
|
|
Suffix tree construction with minimized branching
Bašista, Peter ; Dvořák, Tomáš (vedoucí práce) ; Kadlec, Rudolf (oponent)
Sufixový strom je datová struktura, která v textu umožňuje rychle vykonávat operace podobné vyhledávání. Aby ji bylo možné používat efektivně, musí být vytvořená rychle. V této práci se zaměříme na nový způsob simulace sufixových hran nazývaný "minimalizace větvení", který se snaží zvýšit rychlost konstrukce sufixového stromu pomocí znížení počtu větvícich operací. Naš hlavní cíl je předvést porovnání současných metod pro konstrukci sufixového stromu a poukázat na některé výhody a nevýhody jednotlivých postupů. Představíme, implementujeme a prakticky posoudíme několik variant standardních algoritmů jako jsou McCreightův a Ukkonenův, stejně tak jako algoritmu PWOTD, který byl původně navržen pro diskově orientovanou konstrukci. Náším hlavním výsledkem je ucelený popis a implementace těchto algoritmů, na kterých se dá dále stavět. Také předložíme jednoduchá doporučení ohledně toho kdy je vhodné použít konkrétní algoritmus a proč.
|
|
|
Suffix tree construction with minimized branching
Bašista, Peter ; Dvořák, Tomáš (vedoucí práce) ; Kadlec, Rudolf (oponent)
Sufixový strom je datová struktura, která v textu umožňuje rychle vykonávat operace podobné vyhledávání. Aby ji bylo možné používat efektivně, musí být vytvořená rychle. V této práci se zaměříme na nový způsob simulace sufixových hran nazývaný "minimalizace větvení", který se snaží zvýšit rychlost konstrukce sufixového stromu pomocí znížení počtu větvícich operací. Naš hlavní cíl je předvést porovnání současných metod pro konstrukci sufixového stromu a poukázat na některé výhody a nevýhody jednotlivých postupů. Představíme, implementujeme a prakticky posoudíme několik variant standardních algoritmů jako jsou McCreightův a Ukkonenův, stejně tak jako algoritmu PWOTD, který byl původně navržen pro diskově orientovanou konstrukci. Náším hlavním výsledkem je ucelený popis a implementace těchto algoritmů, na kterých se dá dále stavět. Také předložíme jednoduchá doporučení ohledně toho kdy je vhodné použít konkrétní algoritmus a proč.
|
|
|
Visualisation of algorithms
Bašista, Peter ; Valla, Tomáš (oponent) ; Mareš, Martin (vedoucí práce)
Cieľom práce je navrhnúť program pre vizualizáciu činnosti algoritmov pri výuke. Užívateľ vytvorí algoritmus a pripojí k jeho datovým štruktúram pripravené vizualizačné komponenty. Program potom zaznamená priebeh výpočtu algoritmu a zobrazí ho ako interaktívnu animáciu, prípadne vytvorí súbor PDF zachytávajúci kľúčové body výpočtu. V predloženej práci sa zameriavame na predstavenie knižnice Algorithm Animation Library. Táto knižnica bola navrhnutá tak, aby umožnila užívateľovi pokiaľ možno čo najväčšiu flexibilitu pri tvorbe animácií, a zároveň tak, aby jej ovládanie bolo používateľsky čo najprijateľnejšie. V práci vysvetlíme základné princípy jej fungovania a používania, v krátkosti ju porovnáme s alternatívami a vyslovíme závery o tom, kedy je vhodné knižnicu Algorithm Animation Library použiť.
|
host ::
RSS.