|
Srovnání implementačních strategií DFA
Balgar, Marek ; Šimek, Václav (oponent) ; Kaštil, Jan (vedoucí práce)
Tato bakalářská práce podrobně popisuje výběr metod pro uložení automatu na FPGA a následnou implementaci. Byly vybrány metody bit-split, compress metoda a hashovací tabulka. Dále jsou zde porovnávány jednotlivé paměti, které automaty v reprezentaci jednotlivých metod zaberou. Jsou zde prováděny různé testy s velkou škálou vzorků. Z výsledků jsou zde pak zhodnoceny výhody a nevýhody jednotlivých metod, ale hlavně je zde obsaženo rozhodnutí, která metoda je nejvýhodnější pro uložení automatu na FPGA.
|
|
Interaktivní datové struktury
PRŠALA, Jan
Cílem této práce je vytvoření jednoduché aplikace pro výuku datových struktur - převážně se zaměřuje na datové struktury frontu, zásobník, spojový seznam, binární vyhledávací strom a hash tabulku. Každá datová struktura je obsažena ve vlastním modulu a je předvedena jak na příkladu z reálného života, tak i v podobě abstraktního znázornění, ve kterém muže uživatel danou strukturu sám modelovat. V samotné práci jsou výše vypsané datové struktury popsány a vysvětleny. Kromě toho je v ní i popsán způsob vytvoření nového modulu. Na přiloženém CD se nachází jak samotná aplikace, včetně zdrojového kódu, tak i řešený příklad implementace každé z datových struktur.
|
|
Srovnání implementačních strategií DFA
Balgar, Marek ; Šimek, Václav (oponent) ; Kaštil, Jan (vedoucí práce)
Tato bakalářská práce podrobně popisuje výběr metod pro uložení automatu na FPGA a následnou implementaci. Byly vybrány metody bit-split, compress metoda a hashovací tabulka. Dále jsou zde porovnávány jednotlivé paměti, které automaty v reprezentaci jednotlivých metod zaberou. Jsou zde prováděny různé testy s velkou škálou vzorků. Z výsledků jsou zde pak zhodnoceny výhody a nevýhody jednotlivých metod, ale hlavně je zde obsaženo rozhodnutí, která metoda je nejvýhodnější pro uložení automatu na FPGA.
|